| [ QuizWit ] in KIDS 글 쓴 이(By): liang (노해) 날 짜 (Date): 2003년 2월 12일 수요일 오전 12시 48분 29초 제 목(Title): 듀얼 토너먼트 오늘 스타리그 듀얼토너먼트를 보다가 생각이 났는데요. 승자조 우승자와 패자조 우승자 이렇게 두 명을 뽑는 토너먼트에서 모든 경기의 승패결과를 알려면, 최소한 몇 경기를 봐야 할까요? 예를 들어서, 박경락, 나도현, 변길섭, 이재훈 네 명이 토너먼트를 하면, 1 경기 : 박경락-나도현 : 나도현 승 2 경기 : 변길섭-이재훈 : 이재훈 승 3 경기 : 나도현-이재훈 : 이재훈 승 - 승자조 우승.진출 4 경기 : 박경락-변길섭 : 박경락 승 5 경기 : 박경락-나도현 : 박경락 승 - 패자조 우승.진출 이렇게 5경기인데, 이 중에서 3, 5경기만 보면, 나머지 경기들의 결과도 알 수 있죠. 만약 32명이 이렇게 듀얼토너먼트를 하면, 총 61경기를 해야하는데 최소한 몇 경기를 봐야 모든 경기의 결과를 알 수 있을까요? 그리고 2^k명이 하는 듀얼토너먼트에선 몇경기일지 일반해가 있을까요? 아, 대진표는 정해져 있습니다. |