Форум умных людей > Задачи и головоломки > Математические задачи (Модераторы: Илья, Лев) > Почтовая задача
Страниц: 1 [2]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Почтовая задача  (Прочитано 7216 раз)
0 Пользователей и 1 Гость смотрят эту тему.
   Вы точно знаете, что в одной из 10000 пещер находится клад. Но вы не знаете в какой. Зато есть оракул, который  правдиво отвечает только на вопросы типа: «есть ли клад в 6704-ой  пещере». Очевидно, что за 9999 вопросов вы наверняка узнаете местонахождение клада. Существует ли устройство, которое может узнать номер искомой пещеры с  вероятностью не менее 50% за не более чем 250 обращений к оракулу?
Леший
Гений-Говорун
*
Offline Offline

Сообщений: 1737

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



Просмотр профиля
� Ответ #15 : Февраль 22, 2011, 19:29:15 �
Цитата: Overseer от Февраль 22, 2011, 19:19:27
Виталик, может стоит кинуть всю Назву под хайд программкой Гийомчика? (:

Зачем всю? Трёх пока достаточно.
Записан
Я слышу, как крабы стучат по стеклу молотками, наверное с нами случилась беда
Страниц: 1 [2]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: