ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 116490
УсловиеЕсть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз? Решение Так как порядок зачтения ответов на свои вопросы зрителю неизвестен, то он должен сделать безошибочный выбор, зная только количество ответов "нет". Если послано N записок, то количество услышанных ответов "нет" может принимать любые целые значения от 0 до N, то есть возможен N + 1 вариант. Это количество должно определять номер призовой коробки, поэтому его значение должно быть не меньше, чем количество коробок, то есть N ≥ 99. Ответ99 записок.Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |