01. 순열 1. 경우의수 (1) 합의법칙두사건 와 가동시에일어나지않을때, 사건 가일어나는경우의수가, 사건 가일어나는경우의수가 이라하면사건 또는 가일어나는경우의수는 이다. 집합의개념을이용하여합의법칙을생각해보자. 두사건 가일어나는경우의집합을각각 라하면두사건 가일어나는경우

Similar documents
함수레시피 1. 케이스분류의 3 대원칙 2. 사건과여사건 3. 확률과경우의수의중대한차이점 - E. T -

5.5) 좌표평면 6.6) 그림과 그림과 수학영역경우의수 - 경로 위에서상하또는좌우방향으로한번에 만큼씩움 직이는점 P 가있다. 이때원점을출발한점 P 가 번움직여서최종위치가점 A 이되는경우의수를구하시오. [4 점 ][2004 년 3 월 ] 7.7 ) 같이바둑판모양의도로망

01

<B1B9BEEE412E687770>

1 경우의수 1 경우의수 일 ::1385 일 :: 경우의수 일 :: 집합,, 은다음과같다. [ 정답률 : 84%],, 집합 에서한개의원소를선택하여백의자리의수, 집합 에서한개의원소를선택하여십의자리의수, 집합 에서한개의원소를선택하여일의자리의수로

완벽한개념정립 _ 행렬의참, 거짓 수학전문가 NAMU 선생 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에

고 학년도 9월고수학 1 전국연합학력평가영역문제지 1 1 제 2 교시 수학영역 5 지선다형 3. 두다항식, 에대하여 는? [ 점 ] 1. 의값은? ( 단, ) [ 점 ] 다항식 이 로인수분해될때, 의값은? ( 단,,

(1) 기본 A. 기본개념 001 합의법칙과곱의법칙 (1) 합의법칙두사건 와 가일어나는경우의수가각각 과 이고, 와 가동시에일어나지않을때, 또는 가일어나는경우의수는 이다. 이것을합의법칙이라고한다. (2) 곱의법칙사건 가일어나는경우의수가 이고, 그각각에대하여사건 가일어나는

필수예제 중복순열 02 같은 것이 있는 순열 모스 부호 ㆍ, - 를 사용하여 부호를 만들 때, ㆍ과 -에서 개를 뽑아 만들 수 있는 부호의 수를 필수예제 함수의 개수 두 집합 일 때, 다음을 (1) 에서 로의 함수의 개수 (2) 에서 로의 일대일함

문제지 제시문 2 보이지 않는 영역에 대한 정보를 얻기 위하여 관측된 다른 정보를 분석하여 역으로 미 관측 영역 에 대한 정보를 얻을 수 있다. 가령 주어진 영역에 장애물이 있는 경우 한 끝 점에서 출발하여 다른 끝 점에 도달하는 최단 경로의 개수를 분석하여 장애물의

01 경우의수

1 peaieslvfp3 1. 두점사이의거리 수직선위의두점사이의거리를구할수있다. 좌표평면위의두점사이의거리를구할수있다. 수직선위의두점사이의거리 todrkrgo qhqtlek 오른쪽그림은충무로역을중심으로한서울시지하철 3`호선노선도의일부분이다. 충무로역을` 0, 을지로 3`

제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지수학영역 1 5 지선다형 1. 의값은? [2점] 일차방정식 의해는? [2 점 ] 두수, 의최대공약수는? [2 점 ] 일차함수 의그래프에서

<30325FBCF6C7D05FB9AEC7D7C1F62E687770>

제 5 일 년 3월교육청 년 6월평가원 년 9월평가원 년 11월교육청 년경찰대 년 3월교육청 년 6월평가원 년경찰대 년수능 년 10월교육청

그림은 집합 한 확률과통계 1. 순열 7. 어떤학생이작성한수행평가보고서의표지이다. 9.[ 그림 ] 과같이네개의방이통로로연결되어있을때, 어느한방 에서출발하여모든방을한번만방문하는방법의수는출발하는방의 경우의수가 ( 가지 ) 이고각경우에모든방을방문하는방법의수는 ( 가지 ) 이

집합 집합 오른쪽 l 3. (1) 집합 X 의각원소에대응하는집합 Y 의원소가단하나만인대응을 라할때, 이대응 를 X 에서 Y 로의라고하고이것을기호로 X Y 와같이나타낸다. (2) 정의역과공역정의역 : X Y 에서집합 X, 공역 : X Y 에서집합 Y (3) 의개수 X Y


6.6) 7.7) tan 8.8) 자연수 10.10) 부등식 두 의전개식에서 의계수는? ) 사건 에대하여 P P 일때, P 의값은? ( 단, 은 의여사건이다.) 일때, tan 의값은? log log 을만족시키

31. 을전개한식에서 의계수는? 를전개한식이 일 때, 의값은? 을전개했을때, 의계수와상수항의합을구하면? 을전개했을때, 의 계수는? 를전개했을때, 상수항을 구하여라. 37

기본도형과작도 1 강 - 연습문제 1. 오른쪽그림과같이직선l 위에점,, 가있을때, 옳지않은것은? 1 = 2 = 3 = 직선l 4 = 5 = l 2. 오른쪽그림에서 = = 이다. 다음( ) 안에알맞은수를쓰시오. 1 =( 2 =( 3 =( 4 =( ) ) ) ) 3. 한평

일반각과호도법 l 삼각함수와미분 1. 일반각 시초선 OX 로부터원점 O 를중심으로 만큼회전이동한위치에동경 OP 가있을때, XOP 의크기를나타내는각들을 ( 은정수 ) 로나타내고 OP 의일반각이라한다. 2. 라디안 rad 반지름과같은길이의호에대한중심각의 크기를 라디안이라한

<B4EBC7D0BCF6C7D02DBBEFB0A2C7D4BCF62E687770>

<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770>

숫자 서로 서로 할머니 확률과통계 1. 순열 중복순열 중에서중복을허락하여네개를택해일렬로나 열하여만든네자리의자연수가 의배수인경우의수는? [3점][2017( 가 ) 수능 5] 사전식배열 03 두집단을배열하는순열, 아버지, 어머니, 아

2018 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 1. 두벡터, 모든성분의합은? [2 점 ] 에대하여벡터 의 3. 좌표공간의두점 A, B 에대하여선분 AB 를 으로내분하는점의좌표가 이다. 의값은? [2점] ln

경우의수 합의법칙과곱의법칙을이해하고, 이를 이용하여경우의수를구할수있다. 합의법칙 어느식당에는후식으로 컵케이크 가지와아이스크림 가지 한개의주사위를던질때, 다음을구하시오. ⑴ 짝수의눈이나오는경우의수 ⑵ 의배수의눈이나오거나 의약수의눈이나오는경우의수 가준비되어있다. 컵케이크또

3.2 함수의정의 Theorem 6 함수 f : X Y 와 Y W 인집합 W 에대하여 f : X W 는함수이다. Proof. f : X Y 가함수이므로 f X Y 이고, Y W 이므로 f X W 이므로 F0이만족된다. 함수의정의 F1, F2은 f : X Y 가함수이므로

이항정리 1. : 서로다른개에서순서를생각하지않고개를택하는것을개에서개를택하는이라한다. 의수 : 이의수를기호로로나타내며, 이의수는 P C ( 단, ) 참고 1. 순열은개에서개를뽑아서일렬로나열하는것이고, 은개에서개를뽑는것이다. (1) C 는 Combinat

Microsoft PowerPoint - 26.pptx

7.7) 8.8) 세 9.9) 10.10) 그림과 수학영역경우의수 - 일반형 학년도대학수학능력시험에서과학탐구영역을선택하는 학생은물리 Ⅰ, 화학 Ⅰ, 생물 Ⅰ, 지구과학 Ⅰ, 물리 Ⅱ, 화학 Ⅱ, 생물 Ⅱ, 지구과학 Ⅱ 의 개과목중에서최대 과목까지응시할수있다. 단, 물리

곡선 7.7. 오른쪽그림과같이반지름의길이가각각 이고중심이같은세원으로이루어진과녁에총을쏠때, 색칠한부분을맞힐확률은? ( 단, 총알은과녁을벗어나지않고, 경계선에맞지않는다.) [3점] [PP 난이도중 ] [PP 18 문

03.순열과조합.hwp

학년도 9 월평가원 ( 나 ) 형 서로다른종류의사탕 개와같은종류의구슬 개를같은종류의주머니 개에남김없이나누어넣으려고한다. 각주머 니에사탕과구슬이각각 개이상씩들어가도록나누어넣는경우의수는? [4 점 ] [Comment] 넣으면비로소시작되는순

2020 학년도랑데뷰실전모의고사문제지 - 시즌 6 제 1 회 제 2 교시 수학영역 ( 가형 ) 1 5 지선다형 학년도 9월모의평가가형과싱크로율 99% 학년도수학영역대비랑데뷰실전모의고사가형-시즌1~ 시즌6, 나형-시즌1~ 시즌2 ( 각시즌 4회분 )

벡터(0.6)-----.hwp

8. 수직선위에다음수들이대응할때, 원점에서가장멀리 위치한수는? 12. Å + 7 ã Å + 5 ã Å 16 ã + 3 을계산하여라 다음에서그결과가다른하나는? 1 3 보다 5 만큼큰수 9. 두정수 a, b

2017 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 3. sin 의값은? [2점] 1. 두벡터, 모든성분의합은? [2 점 ] 에대하여벡터 의 lim 의값은? [2점] ln 두사건 와 는

두산동아-확통 완성본.hwp


Ⅰ. 순열과조합 2 1. 경우의수 개념 001 합의법칙과곱의법칙 (1) 합의법칙 1 두사건 와 가일어나는경우의수가각각 과 이고, 와 가동시에일어나지않을때, 또는 가일어나는경우의수는 이다. 이것을합의법칙이라고한다. 2 합의법칙은세개이상의사건에대하여도성립한다. 3 보기 학

스무살, 마음껏날아오르기위해, 일년만꾹참자! 2014학년도대학수학능력시험 9월모의평가 18번두이차정사각행렬 가 를만족시킬때, 옳은것만을 < 보기 > 에서있는대로고른것은? ( 단, 는단위행렬이다.) [4점] < 보기 > ㄱ. ㄴ. ㄷ. 2013학년도대학수학능력시험 16번

Microsoft PowerPoint Relations.pptx

도형의닮음 1 강 - 닮은도형과닮음중심 사이버스쿨우프선생 닮음도형 : 일정한비율로확대또는축소하였을때닮음모양의도형 기호 : ABCD A'B'C'D' [ 예제 1 ] 그림에서와같이두닮은도형 ABCD 와 A'B'C'D' 에서대응점, 대

2020 학년도랑데뷰실전모의고사문제지 - 시즌 3 제 1 회 제 2 교시 수학영역 ( 나형 ) 1 5 지선다형 3. 그림은함수 를나타낸것이다 학년도 9월모의평가나형과싱크로율 99% 학년도수학영역대비랑데뷰실전모의고사가형-시즌1~ 시즌6, 나형-시즌

<B1B9BEEE412E687770>

untitled

수리영역 5. 서로다른두개의주사위를동시에던져서나온두눈의수의곱 이짝수일때, 나온두눈의수의합이 또는 일확률은? 5) 의전개식에서상수항이존재하도록하는모든자 연수 의값의합은? 7) 다음순서도에서인쇄되는 의값은? 6) 8. 어떤특산

2 5. 어느나라의올해물가지수는전년도에비해 % 상승하였다. 7. 서로다른세종류의과일이각각 개씩모두 개가들어있 이나라의물가지수가매년이러한비율로상승한다고할때, 물 가지수가처음으로올해의 배이상이되는해는앞으로몇년 후인가? ( 단, log, log 로계산한다.) [3 점] 는바

순열 명의학생이있다. (1) 이 10명을일렬로세우는모든방법의수를구하여라. (2) 이 10명중 3명을뽑아일렬로세우는방법의수는? (3) 이 10명중 n명을뽑아일렬로세울때, 그방법의수가 90가지라고한다. n의값을구하여라. 10) 15. 권의책이있다. (1) 이

5. 정적분 의값과반지름의길이가 인원의넓 이가같을때, 의값은? 7. 곡선 ln 와 축및 축으로둘러싸인도형의넓이 가 일때, 상수 의값은? ( 단, ) 에서정의된함수 의 그래프가오른쪽그림과같을때, 정적분 의값을구하면? 8. 함수 의

제 5 일 년 7월교육청 년 10월교육청 년수능 년 6월평가원 년 9월평가원 년 9월평가원 년수능 년경찰대 년수능 년 10월교육청

설계란 무엇인가?

5.5) cos 6.6) 두 coscos 일때, sinsin 의값은? [3점] ) 일때, 방정식 의모든해의합은? [3 점 ] 1 4 sin cos 의값은? [3점] 1 ln 2 ln 3 ln 4 ln 5 ln 8.8 ) 벡터 에대하여

와플-4년-2호-본문-15.ps

PARUEFQXXISK.hwp

PSFZWLOTGJYU.hwp

2019 학년도대학수학능력시험문제및정답

집합 서로 확률과통계 1. 순열 순열의수, 에 대하여함수 가일대일대응이다. 이때, 을만족하는함 수 의개수는? [3점][2008( 가 ) 11월 / 교육청 ( 고2) 6] 다른네종류의모자 A, B, C, D 가각각 개씩모두 개 있다. 개

인천대건고등학교 3 학년반번호이름검사 (A,B,C- 채점및풀이과정여부 ): 순열 1. 이하의자연수 에대하여 개의수 을일렬로나열하여만든 자리의자연수를 이라할때, 다음조건을만족시키는자연수 의개수를 이라하자. ( 가 ) 일때, 1. 탁자 A 에서 명, 탁자 B

KJME-2003-h.hwp

mathna_hsj.hwp

FGB-P 학번수학과권혁준 2008 년 5 월 19 일 Lemma 1 p 를 C([0, 1]) 에속하는음수가되지않는함수라하자. 이때 y C 2 (0, 1) C([0, 1]) 가미분방정식 y (t) + p(t)y(t) = 0, t (0, 1), y(0)

경우의수 그림과같이철사로연결된공간도형이있다. 모든 모서리의길이가같을때, 지점에서 지점까지철사 를따라서최단거리로움직이는방법의수를구하여 라. 11) 과 1 을나열하여만들수있는 자리자연수의개 수를 이라할때, 의값을구하여라. 15) 단

인천대건고등학교 3 학년반번호이름 학년도 3 학년 1 학기자연통합수학수행평가 수업활동지검사평가 ( 기출및 EBS 문제풀이 + 오답노트보고서 ) 단원명 : ( 반 : 번호 : 이름 : ) < 문제 > 난이도상, 중, 하 왜틀렸을까요? 문제뜻을모르겠어서 (

1 1 장. 함수와극한 1.1 함수를표현하는네가지방법 1.2 수학적모형 : 필수함수의목록 1.3 기존함수로부터새로운함수구하기 1.4 접선문제와속도문제 1.5 함수의극한 1.6 극한법칙을이용한극한계산 1.7 극한의엄밀한정의 1.8 연속

3. 방정식 이나타내는도형은?3) 1 중심이 이고지름이 인원 3 중심이 이고지름이 인원 5 중심이 이고지름이 인원 2 중심이 이고지름이 인원 4 중심이 이고지름이 인원 4. 다음원의방정식의중심의좌표와반지름의길이를구하시오.4) 5. 원 에대한설명이다. < 보기 > 에서옳

< D312D3220C0CCB5EEBAAFBBEFB0A2C7FC E485750>

Infinity(∞) Strategy

집합 집합 확률과통계 1. 순열 6.,, 은다음과같다.,, 집합 에서한개의원소를선택하여백의자리의수, 집합 에서한개의원소를선택하여십의자리의수, 집합 에서한개의원소를선택하여일의자리의수로하는세자리의수를만들때, 각자리의수가모두다른세자리의수의개수는? [3점][2005( 나 )

제 12강 함수수열의 평등수렴

<BCF6B8AEBFB5BFAA28B0A1C7FC295FC2A6BCF62E687770>

남자 두 서로 다음 그림과 확률과통계 1. 순열 01 순열의수 01 중복순열 6. 을한번씩만사용하여만들수있는여섯자리자연수중에서일의자리의수와백의자리의수가모두 의배수인자연수의개수를구하시오. [3점][2005( 나 ) 6월 / 평가원 21] 9. 다른과일 개를 개의그릇 A,

2013 경찰직 1차 형법 해설 이영민 (0gichul.tistory.com).hwp


최종 고등수학 하.hwp

7.7) 정의역이 8.8) 연속확률변수 10.10) 원점을 좌표평면에서 인함수 의그래프가그림 과같다. 9.9 ) 함수 의그래프와함수 의 그래프가만나는점을 라할때, 옳은것만을 < 보기 > 에서있는대로고른것은? lim lim 의값은? < 보기 > ㄱ. ㄴ

개념발상법 4 시그마의응용 1. 합의기호 1 의약속 제 항 일반항 2 의성질 ᄀ ᄂ ᄃ 는상수 ± ± ( 복호동순 ) ᄅ 는상수 ᄆ ( 평행이동 ) 3 자연수의거듭제곱 ᄀ ᄂ ᄃ 4 분수의합 ᄀ ᄂ ᄃ ᄅ

다음과 한 어느 확률과통계 1. 순열 7. 다. 같이액정의고장으로가로선만표시되는전자계산기가있 수 정상액정 고장난액정 01 순열의수 9. 을한번씩만사용하여만들수있는여섯자리자연수중에서일의자리의수와백의자리의수가모두 의배수인자연수의개수를구하시오. [3점][2005( 나 ) 6

<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770>

강의 개요

1.1) 등비수열 전체집합 제 2 교시 나 형 2016 년 3 월고 3 모의고사문제지 수리영역 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따

2015 개정교육과정에따른정보과평가기준개발연구 연구책임자 공동연구자 연구협력관

7. 다음그림과같이한변의길이 가 4 6 인마름모의넓이를구 하여라. 10. 다음그림과같이모선의길이가 6 cm 인원뿔의밑면의 둘레의길이가 6π cm 일때, 원뿔의높이와부피를구한 것은? 1 6 cm, 6 π cm 6 cm, 6π cm 8. 다음과같이한변의길이가 8 인정육 면

<C1DF29BCF6C7D020315FB1B3BBE7BFEB20C1F6B5B5BCAD2E706466>

Run 봄 연습 Mar 18 Mar 24, 2018, Week 3 문제 1. 초코바 입력 파일: 출력 파일: 시간 제한: 메모리 제한: standard input standard output 1 seconds 128 megabytes H W 격자 모양의 초콜릿이 있다.

5. 두함수 log 에대하여옳은것을 < 보기 > 에서모두고르면?5 ) ㄱ. ㄴ. ㄷ. < 보기 > 1 ㄴ 2 ㄷ 3 ㄱ, ㄴ 4 ㄴ, ㄷ 5 ㄱ, ㄴ, ㄷ 7. 인실수 에대하여 log 의지표를 이라할때, 옳 은것을보기에서모두고르면? ( 단, 는 를넘지않는최대의정수이다.

2학년 1학기 1,2단원 1 차례 세 자리의 수 1-1 왜 몇 백을 배워야 하나요? 1-2 세 자리 수의 자릿값 알아보기와 크기 비교하기 1-3 뛰어 세기와 수 배열표에서 규칙 찾기 1단원 기본 평가 단원 창의 서술 논술형 평가 22 1단원 심화 수

2_안드로이드UI


PowerPoint Presentation

<3034B0AD5FBFB9BBF320B9AEC1A620C7AEC0CC E687770>

statistics

PowerPoint 프레젠테이션

7.7) 오른쪽 8.8) A 10.10) 컴퓨터에 11.11) A 두 수학영역경우의수, 확률 그림과같이한변의길이가 인정삼각형 개로이루어진정육각형모양의도형이있다. 동전을던져앞면이나오면정삼각형의변을따라 만큼씩움직이고, 뒷면이나오면움직이지않는다. 갑과을이각각동전을한번씩던지고

7) 다음의 다음 9) 남학생과 9. zb 여학생 각각 명이 갖고 있는 여름 티 셔츠의 개수를 조사하여 꺾은선그래프로 나타낸 것 이다. 이 두 그래프의 설명으로 옳지 않은 것은? ㄱ. ㄴ. 회째의 수학 점수는 점이다. 수학 점수의 분산은 이다. ㄷ. 영어점수가 수학 점

157. A B C 세나라에서각각대표 명씩을뽑 아총 명이원탁에앉아회의를하려고한다. A B 두나라의대표들만자국의대표끼리이웃하게앉는방법의수를구하여라. 157) 159. 두집합 에대하여 를만족시키는함수 의개수를구하여라. 159) 158. 좌표평면위의점들의집합 는정수 가있다.

등차수열 등차수열 등차수열 등차수열 등차수열 등차수열 등차수열 등차수열 첫째항이 수열 등차수열 등차수열 등차수열 수학 Ⅱ 1. 등차수열과등비수열 14. 이 이고, 일때, 의값을구 하시오. [3점][2011( 나 ) 9월 / 평가원 23] 21.개의실수,,,, 가이순서대

01. 확률의정의와기본성질 1. 확률의정의 (1) 시행과사건같은조건에서몇번이고반복할수있으며그결과가우연에의해서정해지는실험이나관찰을시행이라고하고, 시행의결과로일어나는것을사건이라고한다. 어떤시행에서일어날수있는모든결과의집합을그시행에대한표본공간이라하고, 사건은표본공간의부분집합이

5. 크기와모양이같은빨간공 개, 흰공 개, 검은 공 개를네개의상자 A B C D에각각 개씩 넣으려고한다. 같은색의공을한상자에넣지않는 경우의수는? 다음은 개의숫자 을일렬로나열하는방법의수를구하는과정이다. 을먼저나열하면숫자 의좌우에 을나열할수있는곳이

Transcription:

경우의수순열조합

01. 순열 1. 경우의수 (1) 합의법칙두사건 와 가동시에일어나지않을때, 사건 가일어나는경우의수가, 사건 가일어나는경우의수가 이라하면사건 또는 가일어나는경우의수는 이다. 집합의개념을이용하여합의법칙을생각해보자. 두사건 가일어나는경우의집합을각각 라하면두사건 가일어나는경우의수는각각 와같다. 또사건 또는사건 가일어나는경우는집합 로나타낼수있고, 두사건 가동시에일어나는경우는집합 로나타낼수있다. 이때 가성립하며두사건 가동시에일어나지않을때는 이므로 이다. 따라서두사건 가동시에일어나지않을때는 이다. 이것이두사건 에대한합의법칙을나타낸다. (2) 곱의법칙 사건 가일어나는경우의수가 이고, 그각각의경우에대하여사건 가일어나는 경우의수가 이라할때, 사건 와사건 가잇달아일어나는경우의수는 이다. 예를들어주머니 에 이하나씩적혀있는 개의공이들어있고, 주머니 에 이하나씩적혀있는 개의공이들어있다고하자. 두주머니 에서하나씩공을선택했을때, 나올수있는경우를순서쌍으로나타내면다음과같다. 가지 가지 따라서두주머니 에서하나씩공을선택했을때, 나올수있는경우의수는 이다.

01. 순열 2. 순열 (1) 순열서로다른 개에서 개를택하여일렬로나열하는것을 개에서 개를택하는순열이라하고, 이순열의수를기호 로나타낸다. 순열의수 (1) 서로다른 개에서 개를택하여일렬로나열하는순열의수 ( 단, ) 특히서로다른 개에서 개를택하여나열하는순열의수는 이고, 이와같이 부터 까지의자연수를차례로곱한것을 의계승이라고하며이것을기호로 과같이나타낸다. 이때 은 팩토리얼 (factorial) 이라고읽는다. 한편 일때, 순열의수 을계승을이용하여나타내면 이때위의등식이 과 일때도성립하도록 로정의한다. 이상을정리하면다음과같다. 순열의수 (2) (1) ( 단, ) (2)

01. 순열 (2) 중복순열 서로다른 개의원소에서중복을허용하여 개를택하여일렬로배열하는순열을중복순열이라고하고, 그중복순열의수를기호로 과같이나타낸다. 중복순열의수 서로다른 개의원소에서중복을허락하여 개를선택하여일렬로배열하는중복순열의수는 (3) 원순열 서로다른원소를원형으로배열하는순열을원순열이라고한다. 원순열의수 서로다른 개의원소를원형으로배열하는원순열의수는 (4) 같은것이있는순열 같은것이있는순열의수 개중에서서로같은것이각각 개, 개,, 개씩있을때, 개를모두일렬로 배열하는순열의수는 ( 단, )

02. 조합 1. 조합 서로다른 개에서순서를생각하지않고 개를택하는것을조합이라하고, 이조합의수를기호로 로나타낸다. 이때서로다른 개에서순서를생각하지않고 개를택하고, 선택된 개를일렬로나열하는방법의수 은서로다른 개에서 개를선택하여일렬로나열하는순열의수 과같으므로 이성립한다. 또한 이므로 로정의하면 일때도성립한다. 이상을정리하면다음과같다. 조합의수 서로다른 개에서 개를택하는조합의수 ( 단, ) 2. 중복조합 서로다른 개에서중복을허용하여 개를선택하는것을중복조합이라하고, 그수를기호 로나타낸다. 예를들어서로다른세문자 중에서중복을허락하여 개를택하는방법을생각해보자. 선택된문자 개를 순서로놓은후서로다른문자사이에 를써놓고, 모든문자를 라하자. 이와같이 개의문자 중에서중복을허락하여 개를택하는조합의수는 모양 개와 모양 개를일렬로나열한순열의수와같고, 일반적으로서로다른 개에서 개를택하는중복조합의수는 개 의 모양과 개의 모양을일렬로나열하는순열의수와같으므로 이성립한다. 이상을정리하면다음과같다. 중복조합의수 서로다른 개에서중복을허락하여 개를선택하는중복조합의수는

1. 같은종류의축구공 개와같은종류의농구공 개를 세상자에남김없이나누어넣을때, 축구공 이들어있지않은상자가하나만생기도록공을상자에넣는경우의수를구하시오. ( 단, 같은종류의공은서로 구별하지않고, 공이없는상자도있을수있다.) [4 점 ] 2. 같은종류의아이스크림 개를 명의어린이에게남김없이나누어줄때, 다음조건을만족시키도록나누어주는경우의수를구하시오. [4점] ( 가 ) 한개만받는어린이는 명이다. ( 나 ) 한개도받지못하는어린이는없다.

3. 1 층에서 명이엘리베이터를타고출발하였다. 이들은 층부터 층까지어느한층에서내리며 층에서는 엘리베이터에남은사람들이모두내린다. 이때, 내리는모든방법의수는? ( 단, 층은멈추지않으며어느 한층에서모두내릴수도있다.) [4 점 ] 1 2 3 4 5 4. 서로다른종류의연필 자루를 명의학생 A B C D에게남김없이나누어주는경우의수는? ( 단, 연필 을받지못하는학생이있을수있다.) [3점] 1 2 3 4 5

5. 흰색탁구공 개와주황색탁구공 개를 명의학생에게남김없이나누어주려고한다. 각학생이흰색 탁구공과주황색탁구공을각각한개이상갖도록나누어주는경우의수는? [4 점 ] 1 2 3 4 5

6. 다음그림과같이크기가같은정육면체모양의투명한유리상자 개로직육면체를만들었다. 이중에서 개의유리상자를같은크기의검은색유리상자로바꾸어넣은직육면체를위에서내려다본모 양이 ( 가 ), 옆에서본모양이 ( 나 ) 와같이되도록만들수있는방법의수는? [4 점 ] ( 나 ) ( 가 ) 1 2 3 4 5

7. 그림과같이이웃한두교차로사이의거리가모두 인바둑판모양의도로망이있다. 로봇이한번움직일때마다길을따라거리 만큼씩이동한다. 로봇은길을따라어느방향으로도움직일수있지만, 한번통과한지점을다시지나지는않는다. 이로봇이지점 O에서출발하여 번움직일때, 가능한모든경로의수는? ( 단, 출발점과도착점은일치하지않는다.) [4점] 1 2 3 4 5

8. 의숫자가하나씩적힌 개의공을 개의상자 A B C 에넣으려고한다. 어느상자에도넣어 진공에적힌수의합이 이상이되는경우가없도록공을상자에넣는방법의수는? ( 단, 빈상자의경우에는 넣어진공에적힌수의합을 으로한다.) [4 점 ] 1 2 3 4 5

9. 다음그림과같이 개의섬이있다. 개의다리를건설하여 개의섬모두를연결하는방법의수를구하시오. [3 점 ] 10. 색깔이서로다른 개의열쇠가하나씩포장되어있다. 이중 개는자물쇠 A만을 개는자물쇠 B만을, 개는자물쇠 C 만을열수있다. 개의열쇠중에서 개를임의로선택할때, 자물쇠 A와 B는모두열리고 자물쇠 C 는열리지않도록선택하는경우의수는? [4점] 1 2 3 4 5

11. 여섯개의문자 A, B, C, D, E, F 를모두사용하여만든 자리문자열중에서다음조건을모두만족시 키는문자열의개수는? ( 가 ) A의바로다음자리에 B가올수없다. ( 나 ) B의바로다음자리에 C 가올수없다. ( 다 ) C 의바로다음자리에 A가올수없다. ( 예를들어 CDFBAE는조건을만족시키지만 CDFABE는조건을만족시키지않는다.) [4점] 1 2 3 4 5

12. 다음조건을만족시키는음이아닌정수 의모든순서쌍 의개수는? [4 점 ] ( 가 ) ( 나 ) 좌표평면에서세점 가한직선위에있지않다. 1 2 3 4 5

13. 다음조건을만족시키는음이아닌정수 의모든순서쌍 ( ) 의개수를구하시오. [4 점 ] ( 가 ) ( 나 ) 은 의배수이다.

14. 다음조건을만족시키는자연수,, 의모든순서쌍 의개수를구하시오. [4점] ( 가 ) 는홀수이다. ( 나 ) 15. 다음조건을만족시키는음이아닌정수,,,, 의모든순서쌍 의개수는? [4 점 ] ( 가 ),,,, 중에서 의개수는 이다. ( 나 ) 1 2 3 4 5

16. 세정수,, 에대하여 를만족시키는모든순서쌍 의개수는?[4점] 1 2 3 4 5

17. 어떤사회봉사센터에서는다음과같은 가지봉사활동프로그램을매일운영하고있다. 프로그램 A B C D 봉사활동시간 시간 시간 시간 시간 철수는이사회봉사센터에서 일간매일하나씩의프로그램에참여하여다섯번의봉사활동시간합계가 시간 이되도록아래와같은봉사활동계획서를작성하려고한다. 작성할수있는봉사활동계획서의가짓수는? [4점] 참여일참여프로그램봉사활동시간 봉사활동시간합계 시간 1 2 3 4 5

18. 어느회사원이처리해야할업무는 A B를포함하여모두 가지이다. 이중에서 A B를포함한 가지업무 를오늘처리하려고하는데, A를 B보다먼저처리해야한다. 오늘처리할업무를택하고, 택한업무의처리순서 를정하는경우의수는? [3점] 1 2 3 4 5 19. 다음표와같이 개과목에각각 개의수준으로구성된 개의과제가있다. 각과목의과제는수준 Ⅰ 의 과제를제출한후에만수준 Ⅱ 의과제를제출할수있다. 예를들어 국어 수학 국어 영어 영어 수학 순서로과제를제출할수있다. 수준 과목 국어수학영어 Ⅰ 국어 수학 영어 Ⅱ 국어 수학 영어 개의과제를모두제출할때, 제출순서를정하는경우의수를구하시오. [4 점 ]

20. 개의본사와 개의지사로이루어진어느회사의본사로부터각지사까지의거리가표와같다. 지사가나다라마 거리 (km) 본사에서각지사에 A B C D E를지사장으로각각발령할때, A보다 B 가본사로부터거리가먼지사의지 사장이되도록 명을발령하는경우의수는? [4점] 1 2 3 4 5

21. 그림과같이크기가서로다른 개의펭귄인형과 개의곰인형이두상자 A, B 에왼쪽부터크기가작 은것에서큰것순으로담겨져있다. 다음조건을만족시키도록상자 A, B의모든인형을일렬로진열하는경우의수를구하시오. ( 가 ) 같은상자에담겨있는인형은왼쪽부터크기가작은것에서큰것순으로진열한다. ( 나 ) 상자 A 의왼쪽에서두번째펭귄인형은상자 B 의왼쪽에서두번째곰인형보다왼쪽에진열한다.

[ 정답및해설 ]

1. (ⅰ) 같은종류의축구공 개를축구공이들어있지않은상자가하나만생기도록넣는경우의수를구하자. 축구공을넣지않는상자를결 정하는경우의수가 이고나머지두상자에 개의축구공이적어도 한개이상들어가도록공을나누어넣는경우의수가 이므로 (ⅱ) 같은종류의농구공 개를 세상자에남김없이나누어넣는경우의수는 (ⅰ), (ⅱ) 에의해구하는경우의수는 정답및해설 행을택하는방법의수는 가지이고, 이행의 개의유리상자중에서검은색유리상자로바뀔 개의상자를택하는경우는수는 ( 가지 ) 이다. 이제위의 가지경우의수중의하나가아래의그림과같다 고하자. a c b d 이제 중에서한행을택하고 중에서나머지한행을택하는방법의수는 ( 가지 ) 이다. 따라서구하는방법의수는 7. 3 2. 명중아이스크림을한개만받는어린이 명을택하여아이스크림을 한개씩나누어주는경우의수는 남은 개의아이스크림을나머지 명에게두개이상씩나누어주는 경우의수는서로다른 개에서중복을허락하여 ( 개 ) 를택하는중복조합의수와같으므로 따라서, 구하는경우의수는 이다. 왔던길로되돌아가지않고로봇이움직일수있는전체경우의수에서출발점과도착점이같은경우의수를빼면 8. 2 개의공을상자 A, B, C 에넣는전체방법의수는 합이 이상이되는경우는, 3. 3 명이각층마다내리는경우의수는 가지이므로 9. 4. 1 연필 자루를 명에게나누어주는경우의수는 5. 5 위그림과같이 개의섬을각각 A B C D 라하자. (ⅰ) 한개의섬에다리가 개, 나머지섬에다리가 개씩연결되는경 우 명의학생이흰색탁구공을각각,, 개씩받는다면 인자연수 ) H C ᄀ 주황색탁구공을각각,, 개씩받는다면 인자연수 ) H C ᄀ, ᄂ에서 6. 4 ᄂ 주어진조건을만족하려면 개의가로행에는각각적어도하나의검은색유리상자가들어가야하고, 개의세로열에도각각적어도하나의검은상자가들어가야한다. 따라서 개의가로행중에서 개의검은색유리상자가포함될 개의 개의다리가모두연결될섬을정해주는방법은 가지이다. (ⅱ) 두개의섬에다리가 개, 나머지섬에다리가 개씩연결되는경 우 오른쪽그림 (A C B D) 과같이 개의섬을일렬로나열하는경우의수와같고, 이때반대순서로나열하는 경우 (B D C A) 와다리를연결하 는방법이같으므로 (ⅰ), (ⅱ) 에서구하는방법의수는 가지

10. 4 (ⅰ) 자물쇠 A 의열쇠를 2 개, 자물쇠 B 의열쇠를 1 개선택하는경우 C C (ⅱ) 자물쇠 A 의열쇠를 1 개, 자물쇠 B 의열쇠를 2 개선택하는경우 C C (ⅰ), (ⅱ) 에서구하는경우의수는 11. 2 A, B, C, D, E, F 를모두사용하여만든 자리의문자열의집합을 라하면 이다. 한편, 의원소중에서 A 의바로다음자리에 B 가오는문자열의집합을, B 바로다음자리에 C 가오는문자열의집합을, C 바로다음자리에 A 가오는문자열의집합을 라하면주어진조건을모두만족시키는문자열의집합은 이다. 따라서포함배제의원리에의해 12. 5 조건 ( 가 ) 를만족시키는음이아닌정수 의순서쌍의개수는 H C 이중조건 ( 나 ) 를만족시키지않는경우 는두점 를지나는직선의기울기와두점 를지나는직선의기울기가같은경우이므로 정리하면 이고조건 ( 가 ) 에서 이므로, 따라서세점이한직선위에있는경우의수는 H C 이므로 구하는순서쌍의개수는 13. 방정식 을만족시키는모든순서쌍 ( ) 의개수는 H C C 이때, 조건 ( 나 ) 를만족시키지않는순서쌍 는 뿐이다. 따라서구하는순서쌍의개수는 14. 가홀수이므로, 는모두홀수이다 정답및해설 이때, 을만족시키는순서쌍 는 에서중복을허용하여 3 개를택하는경우의수와같 으므로 15. 4 인것 개를정하는경우의수는 C ᄀ 일때 을만족시키는자연수 의순서 쌍 의개수는,, ( 단, 는음이아닌정수 ) 라하면 을만족시키는순서쌍 의개수와같으므로 H C C ᄂ ᄀ, ᄂ에서구하고자하는순서쌍의개수는 16. 3 주어진조건을만족시키는세자연수 의순서쌍 의개수는 이하의자연수중에서중복을허락하여 개를택하는중복조합의수와같다. 이때 는각각음의정수와양의정수의값을가질수있으므로 순서쌍 의개수는 의개수의 배와같다. 따라서구하는순서쌍의개수는 H C C 17. 5 다섯번의프로그램에참여하여시간합계가 시간이되도록하는방법 은다음과같다. (1) 의경우 작성할수있는봉사활동계획서의가짓수는 A A A A D 를나열하는방법의수와같으므로 ( 가지 ) (2) 의경우 작성할수있는봉사활동계획서의가짓수는 A A A B C 를나열하는방법의수와같으므로 ( 가지 )

(3) 의경우 (ⅰ) 이 보다왼쪽에있는경우의수는 정답및해설 작성할수있는봉사활동계획서의가짓수는 A A B B B 를나열하는방법의수와같으므로 ( 가지 ) 따라서구하는가짓수는 ( 가지 ) (ⅱ) 이 보다오른쪽에있는경우의수는 (ⅰ), (ⅱ) 에의하여구하는경우의수는 18. 3 오늘처리할업무를택하는방법은 A B 를제외한 가지업무중 가 지를택하는조합이므로 ( 가지 ) 택한 가지업무중 A B 는순서가정해져있으므로이를같은업무 로생각하면이 가지업무의처리순서를정하는경우의수는 ( 가지 ) 따라서, 구하는경우의수는 ( 가지 ) 19. 각과목의수준 Ⅰ 의과제와수준 Ⅱ 의과제사이에는순서가이미정 해져있으므로 를모두나열하는경우의수와같다. [ 다른풀이 ] 개의순서중국어과목의과제를제출할순서를정하는경우의수는 C 나머지 개의순서중수학과목의과제를제출할순서를정하는경우 의수는 C 나머지 개의순서중영어과목의과제를제출할순서를정하는경우 의수는 C 이때국어 와국어 를나열하는경우의수는, 수학 와수학 를나열하는경우의수는 1, 영어 와영어 를나열하는경우의수 는 20. 3 개의지사에서 개를선택하여가까운지사에 를, 먼지사에 를발령하는경우의수는 C 이때 가 지사와 나 지사를선택하는경우는본사로부터의거리차이가없으므로제외하면 가지 한편나머지 명을발령하는경우의수는 따라서구하는경우의수는 21. 펭귄인형을크기가작은것부터,, 이라하고곰인형을크기 가작은것부터,,, 라하자.