| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2005년 1월 7일 금요일 오전 04시 43분 07초 제 목(Title): [문제] 10연승? 뽐뿌님 홈페이지의 게시판에서 펌... 조금 생각해보니 충분히 재미있으면서도 어려운 문제네요. 원래 문제를 조금 각색해서 올립니다. 원래 문제는 10연승이었지만 5연승으로 바꿔봅니다. ----- n명의 선수들이 서로 각각 1:1로 씨름을 합니다. 한번 경기했던 상대와는 다시 경기할 수 없다고 할 때, 잘 매치를 시켜서 5연승하는 선수가 *반드시* 나오게하기 위한 사람 수는 최소 몇명일까요? ----- 저도 정확한 답은 아직 모르겠습니다만, 32명보다는 확실히 작습니다. 예를 들어서, 16명끼리 먼저 토너먼트를 시키면 1명의 4연승자가 나오는데, 1회전에서 탈락한 8명중 4연승자와 붙었던 1명을 제외하고 7명을 불러다가, 9명을 더 데려와서 다시 16명을 만들어 토너먼트를 하면 4연승자가 한명 더 나옵니다. 4연승자 두사람을 붙이면 5연승자가 나오죠. 이렇게 하면 16+9=25명이면 가능합니다. -- @< //) `//<_ 하얀까마귀 - http://outsider.egloos.com |