Вопросы россыпью
Алгоритмы
111
35
Решили 0.8% из 35173
21.01.2013
Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз, и ведущий знает, в какой. Зритель может послать ведущему пачку записок с вопросами, требующими ответа «да» или «нет». Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее число записок нужно послать, чтобы наверняка узнать, где находится приз?
Ведущий должен быть способен ответить на все вопросы.
Поделиться
35 комментариев