1-1 경우의수와순열(초급) 1-1 경우의수와순열(초급)

1-1 경우의수와순열(초급) 3. 6. 6. 9.
3. 등분한 원판 모양의 피자에 각 영역을 구분하여 토핑을 오른 쪽 그림과 같은 직 사각형 탁자에 9. 중복을 허락하여 개의 숫자 , , , , 로 만들 수 있는
올리려고 한다. , , , , , 의 6가지 서로 다른 종류의 여섯명의 학생이 둘러 앉는 방법의 다섯 자리 자연수 중 짝수의 개수는?
□ 시험 □ 과제 □ 강의 날짜: _________ 이름: ____________ 토핑을 모두 이용하여 피자를 만들 때, 토핑 , 가 수를 구하면?
이웃하지 않게 피자를 만드는 방법의 수는?(단, 하나의 ① 360 ② 372 ①  ②  ③ 
영역에는 한가지의 토핑을 올린다.) ③ 384 ④ 396 ④  ⑤ 
①  ②  ③  ⑤ 408
1. 1.
④  ⑤ 
명의 학생이 원형의 탁자에 둘러앉는 방법의 수를
구하여라.

①  ②  ③ 
④  ⑤ 

7. 7. 10.
세 명이 가위/바위/보를 한 번 실시할 때, 나타날 수 있는 10. 각 자리의 수가 모두 소수이거나 각 자리의 수가 모두
결과는 모두 몇 가지인가? 홀수인 세 자리 자연수의 개수를 구하시오.
① 6 ② 8 ③ 9
④ 27 ⑤ 36
2. 4.
2. 그림과 같이 등분한 원판의 각 영역을 구분하여 칠하려고
오른쪽 그림과 같이  등분한 원을
한다. 빨강, 주황, 노랑, 초록, 파랑, 보라, 검정 가지 색을 모두
서로 다른  가지 색 중  가지의 색을
이용하여 칠할 때, 주황색과 검정색이 이웃하게 칠하는 모든
모두 사용하여 칠하는 방법의 수는?
방법의 수는?
(단, 한 칸에는 한 가지 색을 칠한다.)
4.

①  ②  ③ 
④  ⑤ 
8. 11.
8. 다음 P  ∏  P 의 값은? 11.두 집합 X     와 Y   에 대하여
①  ②  ③  ⅰ) 집합 X에서 Y로의 함수 의 개수는 
④  ⑤  ⅱ) 집합 X에서 Y로의 함수 중에서   인 함수의
개수를 라 할 때,   의 값은?
①  ②  ③  ①  ②  ③ 
④  ⑤  5. ④  ⑤ 
5. 그림과 같은 정육각뿔의 옆면을 가지 색으로 칠하는
방법의 수를 구하여라

- 1 - - 2 -
 1-1 경우의수와순열(초급) 1-1 경우의수와순열(초급)

12. 15. 18. 20.

12. 개의 문자 , , , , , 를 일렬로 나열하는 경우의 15.       의 개의 숫자를 모두 사용하여 만들 18. 오른쪽 그림과 같은 도로망이 20. 다음 그림과 같은 모양의 도로망이
수는? 수 있는 일곱 자리의 자연수 중에서 짝수의 개수는? 있다.  지점에서 지점까지의 있다.  지점에서 출발하여 지점을
①  ②  ③  최단거리로 가는 방법의 수는? 거쳐 지점까지 최단거리로 가는
①  ②  ③  ④  ⑤  ①  방법의 수를 구하면?
④  ⑤  ②  ① 10 ② 20 ③ 40
③  ④ 60 ⑤ 70
④ 
⑤ 

13.
13. 영어 단어 ′′의 개의 알파벳을 일렬로 나열하는 16.
방법의 수는? 16. 개의 문자  ,  ,  ,  ,  ,  ,  ,  를 일렬로 배열할
①  ②  ③  때, 문자  가 짝수 번째에 오는 모든 배열의 수는?
④  ⑤ 
①  ②  ③ 
④  ⑤ 
19. 19.

 지점에서 출발하여  지점까지 도로를 따라 가는 경로 중

최단거리의 경로의 수는?

14. 14. 17.

       의 개의 숫자를 일렬로 배열할 때, 17.  , , ,  ,  ,  명이 달리기 시합을 한다.  가 보다
홀수를 항상 홀수 번째 자리에 배열하는 방법의 수를 먼저, 가 보다 먼저 결승선을 통과하는 경우의 수는? (단,
구하여라. 어떤 두 사람도 동시에 결승선을 통과하지 않는다.)
①  ②  ③  ①  ②  ③ 
①  ②  ③ 
④  ⑤  ④  ⑤ 
④  ⑤  × 

- 3 - - 4 -
 1-1 경우의수와순열(초급) 1-1 경우의수와순열(초급)

1-1 경우의수와순열(초급) - 해설 14. 정답 : ⑤

7. 정답 : ④
1. 정답 : ② 한 명당 낼 수 있는 방법의 수는 가지 이므로
 × ×   
7명 원탁 →      홀수 배열   

2. 정답 : ⑤ 
짝수 배열   

주황색과 검정색을 하나의 색으로 생각하여 여섯 가지 색을
8. 정답 : ③  ×  

원형으로 배열하는 경우의 수는     (가지)이다.
 P
     P   ×      
주황색과 검정색의 순서가 바뀌는 경우의 수가
15. 정답 : ⑤
  (가지)이므로
ⅰ) 일의 자리 숫자가 일 때
문제에서 구하는 경우의 수는 ⋅  (가지)이다.
9. 정답 : ④ 
  (개)
 
∏ ×   ×  
ⅱ) 일의 자리 숫자가 일 때
3. 정답 : ④

, 가 이웃하면 안 되므로 , , , , , 를 배열하는   (개)

방법에서 와 가 이웃하는 경우의 수를 제외해주면 10. 정답 : 
따라서     (개)
된다. 각 자리 수가 모두 소수인 세 자리 자연수의 개수는 소수가
ⅰ) , , , , , 를 배열하는 방법 :               이므로   개
ⅱ) , 가 이웃하게 배열하는 방법 : 각 자리 수가 모두 홀수인 세 자리 자연수의 개수는 홀수가 16. 정답 : ②
(와 를 한 묶음으로 생각하여 총 5명을 원위에        이므로   개  ,  ,  ,  ,  ,  ,  ,  을  를 제외하고 같은
배열하는 방법) × (와 의 위치를 바꾸는 방법) 두 사건이 동시에 성립하는 경우는 3, 5, 7로만 이루어진 문자끼리 모아서 정리하면
    × 세 자리 수이므로   개  ,  ,  ,  , ,  ,  이다. 이를 일렬로 배열한 다음
  ×   따라서         를 , , , 번째 자리 중 하나에 위치시키면 되므로
∴      문제에서 구하는 경우의 수는
따라서 , , , , , 를 피자 위에 토핑할 때, 와 가 
11. 정답 : ④  ×  (가지)이다.
이웃하지 않게 토핑하는 방법의 수는 72가지이다. 
ⅰ) 집합 X에서 Y로의 함수 의 개수
17. 정답 : ⑤
    
4. 정답 : ⑤      순서 이므로      를 일렬로
ⅱ) 집합 X에서 Y로의 함수 중에서   인 함수의
 개 중에  개를 뽑아 배열하는 원순열이므로 경우의 수는 나열하는 방법의 가짓수
개수
P ××× 집합 X에서 을 제외한 나머지 개만 함수로 연결하면

      
   
되므로
    
5. 정답 :  곧          18. 정답 : ②
개의 원순열 :        [해설]
오른쪽으로 한 칸 가는 경우를 , 위로 한 칸 가는 경우를
라 하면, 를 나열하는 경우의 수와 같으므로,
6. 정답 : ① 12. 정답 : ⑤

같은 것이 있는 순열의 방법을 적용한다.   
6명을 탁자에 앉히는 경우  

  
 19. 정답 : ③

 에서  까지 최단거리는   
 ×

13. 정답 : ⑤
 20. 정답 : ④
  
  
나열에서 시계방향으로 돌렸을 경우 이 의 위치에 오는  ×
 
경우는 같은 경우
이므로 중복카운팅이 번씩 생겼다.

   × × ×  \


- 5 - - 6 -