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

Сообщений: 2100

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

Дискоед


Просмотр профиля
� Ответ #45 : Февраль 22, 2011, 18:34:32 �
думал, что ухудшение эффективности (увеличение числа попыток до 250) объясняется наличием более красивого или более простого решения для 250 вопросов
нет?
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
VVV
Умник
****
Offline Offline

Сообщений: 662

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



Просмотр профиля Email
� Ответ #46 : Февраль 22, 2011, 18:42:10 �
Цитата: Патефон от Февраль 22, 2011, 18:34:32
думал, что ухудшение эффективности (увеличение числа попыток до 250) объясняется наличием более красивого или более простого решения для 250 вопросов
нет?


  Нет. По крайней мере я не знаю более красивого или более простого решения.
Записан
Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Страниц: 1 2 3 [4]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: