QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2006년 4월 10일 월요일 오후 04시 36분 54초
제 목(Title): 게임 대회



40인의 도적들이 도박 대회를 합니다. 무슨 종류의 도박인지는 잘 모르겠는데, 
도박의 방식은 아래와 같습니다.

1. 최대 4명까지 같이 할 수 있습니다.

2. 한번 시작하면 한 사람을 제외한 전원이 오링될때까지 합니다.


대회의 우승자를 뽑는 방법은 다음과 같습니다.

1. 랜덤하게 도적들을 4명씩 짝지워줍니다. 우수리가 2명이나 3명일 경우엔 
그들끼리만 짝지워줍니다. 우수리가 1명이면 부전승 시켜줍니다.

2. 모든 패거리들이 도박을 시작하고 이것을 한 라운드라고 합니다. 모든 
패거리들의 도박이 끝나면 라운드가 끝납니다.

3. 두 번 오링이 된 사람들은 대회에서 탈락하고 남은 사람들만 추려 1번으로 
돌아갑니다. 1명만 남았다면 그가 우승자입니다.


질문> 최악의 경우, 이 대회가 끝나려면 몇 라운드의 시간이 필요할까요?

... 참가자가 n명일때는?



--
   @<
  //)
`//<_ 하얀까마귀 - http://outsider.egloos.com
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.