공통수학1순열과 조합수능 기출킬러 문제 (22·30번 수준)

게임성적표의 경우의 수

문제

무승부가 없고, 두 사람이 승패를 겨루는 게임이 있다. 게임에서 지는 사람은 그 다음 게임에 참가하지 않기로 하고, A,B,C\mathrm{A} , B , C 세 사람이 이 게임을 1515회 실시한 후, 결과를 다음과 같은 게임성적표에 작성하려고 한다.

선수 회1122\cdots1515 승 : ○ 패 : × 불참 : △
A\mathrm{A}\cdots
B\mathrm{B}\cdots
C\mathrm{C}\cdots

아래의 세 조건을 만족하는 서로 다른 게임성적표의 개수는?

< 조 건 >
(가) 첫 게임은 B\mathrm{B}C\mathrm{C}가 실시하여 B\mathrm{B}가 이겼다. (나) 마지막 게임에서는 A\mathrm{A}가 졌다. (다) A\mathrm{A}1111승, B\mathrm{B}11승을 하였다.

445566881010

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

첫 번째 경기에서 B,C\mathrm{B} , C가 경기해서 B\mathrm{B}가 이겼으므로 두 번째 경기는 반드시 A,B\mathrm{A} , B가 경기해야 한다. 또한, 전체 경기에서 B\mathrm{B}는 한 번만 이겼기 때문에 반드시 A\mathrm{A}가 이겨야 한다. 세 번째 경기는 A,C\mathrm{A} , C가 경기한다는 것을 알 수 있다. 또한, A\mathrm{A}가 진 마지막 경기에서 B\mathrm{B}가 이길 수 없으므로 반드시 C\mathrm{C}가 이겨야 한다. 이로부터 1414번째 경기는 B\mathrm{B}가 진 경기임을 알 수 있다. 3143 \sim 14번째 경기의 결과가 다르게 되는 경우의 수를 구하면 답이 된다. 확정된 경기(1,2,151 , 2 , 15)의 결과를 종합하면 A\mathrm{A}11번, B\mathrm{B}11번 승리하였으므로 나머지 1212번의 경기에서 A\mathrm{A}1010B\mathrm{B}00번 승리하여야 한다. 이것은 A\mathrm{A}가 이기지 않는 두 경기가 홀수 번째 경기에서 시작하여 연속할 때만 가능하다. 짝수 번째 경기는 A\mathrm{A}B\mathrm{B}가 경기하기 때문에 A\mathrm{A}가 진다는 것은 B\mathrm{B}이기는 경우를 의미하는데 조건에 위배되기 때문이다. 따라서 가능한 경우의 수는 66가지이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로