Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: fortpost от Октябрь 28, 2012, 22:06:57



Название: Двое сильнейших
Отправлено: fortpost от Октябрь 28, 2012, 22:06:57
В турнире собираются принять участие 25 шахматистов. Все они играют в разную силу, и при встрече всегда побеждает сильнейший. Какое наименьшее число партий требуется, чтобы определить двух сильнейших игроков?


Название: Re: Двое сильнейших
Отправлено: пестерь от Октябрь 28, 2012, 22:17:52
Показать скрытый текст


Название: Re: Двое сильнейших
Отправлено: buka от Октябрь 28, 2012, 22:24:28
Это - для одного мало, нужно 24.
Для двух - 27


Название: Re: Двое сильнейших
Отправлено: fortpost от Октябрь 28, 2012, 22:27:38
Это - для одного мало, нужно 24.
Для двух - 27
Не, побольше.


Название: Re: Двое сильнейших
Отправлено: zhekas от Октябрь 28, 2012, 22:35:25
Таким методом вы можете второго сильнейшего отсеить на первом этапе (если он на первом этапе встретится с первым сильнейшим) и он не попадёт даже во второй


Название: Re: Двое сильнейших
Отправлено: zhekas от Октябрь 28, 2012, 22:41:31
Показать скрытый текст


Название: Re: Двое сильнейших
Отправлено: fortpost от Октябрь 28, 2012, 22:47:48
Точно! :bravo: :bravo2:


Название: Re: Двое сильнейших
Отправлено: buka от Октябрь 28, 2012, 22:49:40
Это - для одного мало, нужно 24.
Для двух - 27
Не, побольше.
Ну, значит, 28...
Для определения сильнейшего из К требуется К-1 встреча.
Для 2-го - log2K - 1
Естественно, с округлением в сторону ближайшего не меньшего целого...


Название: Re: Двое сильнейших
Отправлено: zhekas от Октябрь 28, 2012, 22:56:09
Если повезёт то можно и за 25 определить