Начало
Помощь
Поиск
Войти
Регистрация
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Войти
Логические задачи
NazVa.net
Форум умных людей
>
Задачи и головоломки
>
Математические задачи
(Модераторы:
Илья
,
Лев
) >
Двое сильнейших
Страниц: [
1
]
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Двое сильнейших (Прочитано 4041 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили:
2261
Двое сильнейших
�
:
Октябрь 28, 2012, 22:06:57 �
В турнире собираются принять участие 25 шахматистов. Все они играют в разную силу, и при встрече всегда побеждает сильнейший. Какое наименьшее число партий требуется, чтобы определить двух сильнейших игроков?
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
пестерь
Умник
Offline
Сообщений: 706
СПАСИБО
-вы поблагодарили: 111
-вас поблагодарили:
204
Re: Двое сильнейших
�
Ответ #1 :
Октябрь 28, 2012, 22:17:52 �
Показать скрытый текст
12+6+3+2=23
Записан
За решительные полумеры
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили:
120
Re: Двое сильнейших
�
Ответ #2 :
Октябрь 28, 2012, 22:24:28 �
Это - для одного мало, нужно 24.
Для двух - 27
Записан
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили:
2261
Re: Двое сильнейших
�
Ответ #3 :
Октябрь 28, 2012, 22:27:38 �
Цитата: buka от Октябрь 28, 2012, 22:24:28
Это - для одного мало, нужно 24.
Для двух - 27
Не, побольше.
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили:
486
Re: Двое сильнейших
�
Ответ #4 :
Октябрь 28, 2012, 22:35:25 �
Цитата: пестерь от Октябрь 28, 2012, 22:17:52
Показать скрытый текст
12+6+3+2=23
Таким методом вы можете второго сильнейшего отсеить на первом этапе (если он на первом этапе встретится с первым сильнейшим) и он не попадёт даже во второй
Записан
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили:
486
Re: Двое сильнейших
�
Ответ #5 :
Октябрь 28, 2012, 22:41:31 �
Показать скрытый текст
28
Эти пользователи сказали вам СПАСИБО :
fortpost
За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили:
2261
Re: Двое сильнейших
�
Ответ #6 :
Октябрь 28, 2012, 22:47:48 �
Цитата: zhekas от Октябрь 28, 2012, 22:41:31
Показать скрытый текст
28
Точно!
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили:
120
Re: Двое сильнейших
�
Ответ #7 :
Октябрь 28, 2012, 22:49:40 �
Цитата: fortpost от Октябрь 28, 2012, 22:27:38
Цитата: buka от Октябрь 28, 2012, 22:24:28
Это - для одного мало, нужно 24.
Для двух - 27
Не, побольше.
Ну, значит, 28...
Для определения сильнейшего из К требуется К-1 встреча.
Для 2-го - log
2
K - 1
Естественно, с округлением в сторону ближайшего не меньшего целого...
Эти пользователи сказали вам СПАСИБО :
fortpost
За это сообщение 1 пользователь сказал спасибо!
Записан
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили:
486
Re: Двое сильнейших
�
Ответ #8 :
Октябрь 28, 2012, 22:56:09 �
Цитата: fortpost от Октябрь 28, 2012, 22:47:48
Цитата: zhekas от Октябрь 28, 2012, 22:41:31
Показать скрытый текст
28
Точно!
Если повезёт то можно и за 25 определить
Записан
Страниц: [
1
]
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Задачи и головоломки
-----------------------------
=> Логические задачи и головоломки
=> Математические задачи
=> Задачи на знания
=> Задачи по настольным играм
=> Для программистов
=> Авторские задачи
=> Помогите решить!
=> Назва Продуксьон
=> Тесты
=> Умное видео
=> Игры
-----------------------------
Общение
-----------------------------
=> Отдых, развлечения, увлечения
=> Общество
=> Любовь
=> Философский
=> Свободное общение
-----------------------------
Nazva.net
-----------------------------
=> Сайт
-----------------------------
Trash
-----------------------------
=> Реклама