QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): valken (:이쁜왕자:)
날 짜 (Date): 2005년 1월  7일 금요일 오전 11시 24분 23초
제 목(Title): Re: [문제] 10연승?

5연승 만 생각한다면,,


16명으로 토너먼트 A를 합니다. 

4연승 우승자를 A1 이라고 합니다.

1패로 떨어지고 A1 과 싸우지 않은 사람 7명을 A2~A8 이라고 하고

1패 하고 A1 이랑 싸운 사람은 A9

1승이라도 한 사람은 A10 ~ A16 이라고 하겠습니다.

대진표를 만들면

1 9  10 2  11 3  12 4  13 5  14 6  15 7  16 8  

정도가 되서 둘씩 짝지어 무조건 왼쪽이 이겼다고 하면 되겠죠

..

여튼 A2~A8 7명과 새로운 B1 으로 8명 토너먼트를 다시 만듭니다.

여기서는 A2가 3연승 우승자라고 하고,

A2 와 싸우지 않은 1패 3명을 A3~A5 라고 하죠.

여기서는 편의상 A2 을 우승자로 했지만, 

누구라도 문제는 없습니다.

A들과 한번도 싸운적이 없는 B1 이라면 문제될게 더 없고요

..

다시 이 A3~A5 세명과 새로운 C1 한명으로 4인 토너먼트를 합니다.

여기서는 A3 이 2연승 우승자라고 하고,

A3 과 싸우지 않은 1패 1명을 A4 라고 하죠..

..

A4 와 새로운 D1, D2, D3 로 4인 토너먼트를 합니다.

여기서는 A4 가 2연승 우승자라고 하죠.

..

이제 우승자들끼리의 플레이 오프를 합니다.

    +--------------+
    |              |
    |            +-------------+
    |            |             |
    |            |           +-----------+
    |            |           |           |
  A1(4연승)    A2(3연승)   A3(2연승)   A4(2연승)

이들중 한명은 5연승으로 우승을 하게 됩니다.

필요한 사람수 A1~A16, B1, C1, D1, D2, D3 --> 21명


   "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?"
                          -> 자음 19개와 모음 21개를 모두 사용하는 pangram
- 이쁜왕자 -
- Valken the SEXy THief~~ ^_* -

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.