Форум умных людей > Задачи и головоломки > Логические задачи и головоломки (Модераторы: Илья, Лев) > Кто быстрее отгадает задуманное число?
Страниц: 1 [2]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Кто быстрее отгадает задуманное число?  (Прочитано 10901 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Я когда-то загадывал эту задачу, но возможно тогда она была не ко времени, хотя попытки ее решить были и отчасти даже удавшиеся. Познакомился я с этой задачей на математической олимпиаде для 5 класса (по крайней мере с первой частью задачи). Ответ (минимальный) на вторую часть пришел лично ко мне много позже и после значительных усилий по его поиску. Мне эта задача нравится сочетанием простоты и сложности одновременно, поэтому решился выложить ее повторно.

Задача формулируется примерно так:
Я задумал число от 1 до 1000.
Вопросов два:
1)За какое минимальное количество ходов вы сможете его отгадать задавая мне вопросы, на которые я буду отвечать только "да" или "нет"?
2)тот же вопрос, только теперь я имею право 1 раз солгать.
Удачи.
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
� Ответ #15 : Март 25, 2010, 23:32:35 �
кто не понял, то 1000 в десятичной системе счисления - это 1111101000 в двоичной системе счисления. теперь осталось задать 10 вопросов о соответствии места и значения цифр и мы имеем ответ на 1) вопрос  Wink
Записан
Страниц: 1 [2]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: