| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2005년 1월 8일 토요일 오후 04시 59분 32초 제 목(Title): Re: [문제] 10연승? 18명, 보다 정리된 답. 1라운드: A A I A E I M A C E G I K M O A B C D E F G H I J K L M N O P 2라운드: 앞 라운드의 1회전 탈락자중 A에게 진 B를 제외하면 7명인데, 여기에 Q를 추가하면 8명입니다. 이들을 D F J Q는 이중에서 누가 이기고 지든 1라운드에서 그들을 밟았던 사람들중 부활 가능한 사람이 없으므로 서로 동질적입니다. H L 은 그들중 누군가가 지면 1라운드에서 그들을 밟았던 사람들중 부활 가능한 후보가 있습니다. N P는 그들을 1라운드에서 밟았던 사람들끼리 붙었으므로 M과 O가 동시에 부활하는것은 안됩니다. ? D ? D J H N D F J Q H L N P 그래서 2라운드에서 우승 가능한 사람의 경우의 수중 의미가 있는 것은 D, H, 혹은 N. 그래서 3라운드의 경우의 수는 복잡해집니다... 3라운드: 1) D가 2라운드 우승, H가 준우승일 경우 -------------------------------------- Q G L P가 먼저 토너먼트. (Q와 G는 이시점에서 서로 동등하므로 누가 이기든 상관없음) Q Q L Q G L P --> K M P R 넷이 토너먼트하고 승자가 Q와 대결 Q Q P Q G L P --> L O 가 먼저 대결, L이 이기면 M R이 대결, O가 이기면 K R이 대결, 이 넷의 승자가 Q와 대결 L Q L Q G L P --> G O 가 먼저 대결, G가 이기면 M R이 대결, O가 이기면 N R이 대결, 이 넷의 승자가 L과 대결. P Q P Q G L P --> G K M R 넷이 토너먼트하고 승자가 P와 대결. 2) 2라운드에서 H가 우승, D가 준우승할 경우: ------------------------------------------- F K Q P가 먼저 토너먼트. (F와 K는 이시점에서 서로 동등) F F Q F K Q P --> J P M R 넷이 토너먼트하고 승자가 F와 대결. F F P F K Q P --> Q M 이 먼저 대결, Q가 이기면 N O가 대결, M이 이기면 J R이 대결. 이 넷의 승자가 F와 대결. Q F Q F K Q P --> K N O R 넷이 토너먼트하고 승자가 Q와 대결. P F P F K Q P --> K J M R 넷이 토너먼트하고 승자가 P와 대결. 3) 2라운드에서 N이 우승하고 D가 준우승하는 경우: ------------------------------------------------ F O Q L이 먼저 토너먼트, (F와 O는 이시점에서 서로 동등) F F Q F O Q L --> J L G R 넷이 토너먼트하고 승자가 F와 대결. F F L F O Q L --> Q K G R 넷이 토너먼트하고 승자가 F와 대결. Q F Q F O Q L --> O K G R 넷이 토너먼트하고 승자가 Q와 대결. L F L F O Q L --> O J G R 넷이 토너먼트하고 승자가 L과 대결. ....... 이렇게 해서 2라운드 승자와 3라운드 승자가 붙고 그 승자가 1라운드 승자와 붙으면 5연승자가 나옵니다. 근데 이런식으로 10연승자를 세는건 인간적으로 못할 짓인게 확실하고 -_- 토너먼트 방식이라면 이것보다 더 줄일수는 없을것 같습니다만 이게 최소라고 증명이 되지는 않을 것 같네요. -- @< //) `//<_ 하얀까마귀 - http://outsider.egloos.com |