| [ QuizWit ] in KIDS 글 쓴 이(By): chimp89 (호박이야) 날 짜 (Date): 2003년 2월 12일 수요일 오전 07시 31분 24초 제 목(Title): Re: 듀얼 토너먼트 듀얼토너먼트: 2패면 탈락, 1패 1명, 0패 1명 진출. 0패인 사람끼기 경기한다 1패인 사람끼기 경기한다 (<- 패자조경기) 임의의 N(N>2)명이 듀얼 토너먼트를 할때, 대진표가 짜여져 있다면 모든 경기의 결과를 알기위한 봐야할 경기수는 [2*N/3]=< 봐야할 경기수 =< 패자조 경기 (=N-2) 같은데. [a] = a 보다 작은 최대정수 N = 6인경우 패자조의 대진표 대진표 A) 봐야 할 경기 3경기 (X표시된 경기) | X | | Y | | |X| |X| | a b c d e a vs b와의 경기에서 승자조 2경기를 더 알 수 있다 c vs d와의 경기에서 승자조 2경기를 더 알 수 있다 Y승자 vs e와의 경기에서 승자조 1경기와 Y경기결과를 알수 있다 N=6인경우 승자조 5경기와 패자조 4경기를 3경기관전으로 알수 있다. 대진표 B) 봐야 할 경기 4경기 (X표시된 경기) | X | | X | | | X | | | |X| | | | a b c d e |