интересно

Форум умных людей > Задачи и головоломки > Логические задачи и головоломки (Модераторы: Илья, Лев) > интересно

Страниц: 1 [2]

« предыдущая тема следующая тема »

Печать

	Автор	Тема: интересно (Прочитано 6400 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Я когда-то загадывал эту задачу, но возможно тогда она была не ко времени, хотя попытки ее решить были и отчасти даже удавшиеся. Познакомился я с этой задачей на математической олимпиаде для 5 класса (по крайней мере с первой частью задачи). Ответ (минимальный) на вторую часть пришел лично ко мне много позже и после значительных усилий по его поиску. Мне эта задача нравится сочетанием простоты и сложности одновременно, поэтому решился выложить ее повторно.

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

Miki

Гений