Форум умных людей > Задачи и головоломки > Математические задачи (Модераторы: Илья, Лев) > Двое сильнейших
Страниц: [1]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Двое сильнейших  (Прочитано 4263 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� : Октябрь 28, 2012, 22:06:57 �
В турнире собираются принять участие 25 шахматистов. Все они играют в разную силу, и при встрече всегда побеждает сильнейший. Какое наименьшее число партий требуется, чтобы определить двух сильнейших игроков?
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
пестерь
Умник
****
Offline Offline

Сообщений: 706

СПАСИБО
-вы поблагодарили: 111
-вас поблагодарили: 204



Просмотр профиля
� Ответ #1 : Октябрь 28, 2012, 22:17:52 �
Показать скрытый текст
Записан
За решительные полумеры
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
� Ответ #2 : Октябрь 28, 2012, 22:24:28 �
Это - для одного мало, нужно 24.
Для двух - 27
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� Ответ #3 : Октябрь 28, 2012, 22:27:38 �
Цитата: buka от Октябрь 28, 2012, 22:24:28
Это - для одного мало, нужно 24.
Для двух - 27
Не, побольше.
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487



Просмотр профиля Email
� Ответ #4 : Октябрь 28, 2012, 22:35:25 �
Цитата: пестерь от Октябрь 28, 2012, 22:17:52
Показать скрытый текст
Таким методом вы можете второго сильнейшего отсеить на первом этапе (если он на первом этапе встретится с первым сильнейшим) и он не попадёт даже во второй
Записан
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487



Просмотр профиля Email
� Ответ #5 : Октябрь 28, 2012, 22:41:31 �
Показать скрытый текст

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� Ответ #6 : Октябрь 28, 2012, 22:47:48 �
Цитата: zhekas от Октябрь 28, 2012, 22:41:31
Показать скрытый текст
Точно! Браво Браво
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



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

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487



Просмотр профиля Email
� Ответ #8 : Октябрь 28, 2012, 22:56:09 �
Цитата: fortpost от Октябрь 28, 2012, 22:47:48
Цитата: zhekas от Октябрь 28, 2012, 22:41:31
Показать скрытый текст
Точно! Браво Браво
Если повезёт то можно и за 25 определить
Записан
Страниц: [1]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: