Название: Двое сильнейших Отправлено: 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 Для определения сильнейшего из К требуется К-1 встреча. Для 2-го - log2K - 1 Естественно, с округлением в сторону ближайшего не меньшего целого... Название: Re: Двое сильнейших Отправлено: zhekas от Октябрь 28, 2012, 22:56:09 Если повезёт то можно и за 25 определить
|