мелкая задачка)

4.2K / 25.05.2002

12 июня 2006 года

решение элементарное сразу говорю))
итак. проводится некий турнир. имеется скажем 1200 участников. нужно определить победителя, чемпиона. играют по такой системе - играют 1 на 1, и проигравший уходит навсегда.
собственно вопрос: сколько нужно встреч/партий чтобы определить самого самого чемпиона?

Задать уточняющий вопрос...

По порядку

Сначала полезные

Сначала решения

7 ответов

Lars

3.1K / 19.07.2001

Новгородец на 82%

спам

12 июня 2006 года

Цитата:

Первоначальное сообщение от LuckY
решение элементарное сразу говорю))
итак. проводится некий турнир. имеется скажем 1200 участников. нужно определить победителя, чемпиона. играют по такой системе - играют 1 на 1, и проигравший уходит навсегда.
собственно вопрос: сколько нужно встреч/партий чтобы определить самого самого чемпиона?

вообще-то подобные турниры....да и любые турниры делают так, что бы количество участников было равно 2 в степени. :) так как в противном случае, на определённом этапе будет нечётное число учасников. :))

Цитировать — Сообщение №2

Sever

3.3K / 17.01.2006

Новгородец на 0%

спам

12 июня 2006 года

Цитата:

Первоначальное сообщение от Lars
вообще-то подобные турниры....да и любые турниры делают так, что бы количество участников было равно 2 в степени. :) так как в противном случае, на определённом этапе будет нечётное число учасников. :))

:yes: вроде на75-ти все заходит в тупик....

Цитировать — Сообщение №3

LuckY

4.2K / 25.05.2002

Новгородец на 0%

спам

12 июня 2006 года

господа, читайте внимательнее как условие так и сам вопрос.
/причём тут конкретное кол-во участников??).. я мог поставить хоть 345834534898934939 хоть просто "N"... для ответа на поставленный вопрос не имеет значения)
//как раз таки очень и очень во многих турнирах (на моём опыте) кол-во участников ограничевается всяко не степенью двойки, и может быть 10,20,37,101 ...

Цитировать — Сообщение №4

LuckY

4.2K / 25.05.2002

Новгородец на 0%

спам

12 июня 2006 года

Цитата:

Первоначальное сообщение от Lars
так как в противном случае, на определённом этапе будет нечётное число учасников. :))

а кто сказал что все невыбывшие участники должны постоянно играть в каждом туре? почему не могут разбиться скажем по сотням и т.п...

Цитировать — Сообщение №5

Fly2