공통수학1순열과 조합수능 기출킬러 문제 (22·30번 수준)
게임성적표의 경우의 수
문제
무승부가 없고, 두 사람이 승패를 겨루는 게임이 있다. 게임에서 지는 사람은 그 다음 게임에 참가하지 않기로 하고, 세 사람이 이 게임을 회 실시한 후, 결과를 다음과 같은 게임성적표에 작성하려고 한다.
| 선수 회 | 승 : ○ 패 : × 불참 : △ | ||||
아래의 세 조건을 만족하는 서로 다른 게임성적표의 개수는?
| < 조 건 > | ||||
| (가) 첫 게임은 와 가 실시하여 가 이겼다. (나) 마지막 게임에서는 가 졌다. (다) 는 승, 는 승을 하였다. | ||||
①②③④⑤
정답 보기
③
자료 내려받기
아직 올라온 파일이 없습니다.
해설
첫 번째 경기에서 가 경기해서 가 이겼으므로 두 번째 경기는 반드시 가 경기해야 한다. 또한, 전체 경기에서 는 한 번만 이겼기 때문에 반드시 가 이겨야 한다. 세 번째 경기는 가 경기한다는 것을 알 수 있다. 또한, 가 진 마지막 경기에서 가 이길 수 없으므로 반드시 가 이겨야 한다. 이로부터 번째 경기는 가 진 경기임을 알 수 있다. 번째 경기의 결과가 다르게 되는 경우의 수를 구하면 답이 된다. 확정된 경기()의 결과를 종합하면 는 번, 는 번 승리하였으므로 나머지 번의 경기에서 는 번 는 번 승리하여야 한다. 이것은 가 이기지 않는 두 경기가 홀수 번째 경기에서 시작하여 연속할 때만 가능하다. 짝수 번째 경기는 와 가 경기하기 때문에 가 진다는 것은 이기는 경우를 의미하는데 조건에 위배되기 때문이다. 따라서 가능한 경우의 수는 가지이다.