Чтобы можно было од­но­знач­но опре­де­лить, в какой из 100 ко­ро­бок лежит приз, тре­бу­ет­ся воз­мож­ность по­лу­чить хотя бы 100 раз­лич­ных от­ве­тов на один набор во­про­сов. Так как от­ве­ты ве­ду­ще­го для раз­лич­ных по­ло­же­ний приза могут от­ли­чать­ся толь­ко чис­лом "да" среди них, то тре­бу­ет­ся воз­мож­ность по­лу­чить в ответ хотя бы 100 раз­лич­ных ко­ли­честв "да". Зна­чит, тре­бу­ет­ся хотя бы 99 во­про­сов (от 0 до 99 "да"). При­мер на 99 во­про­сов. Пусть k-ый во­прос: «Номер ко­роб­ки, в ко­то­рой лежит приз, мень­ше либо равен k?». Тогда если от­ве­тов "да" ноль, то приз в сотой ко­роб­ке, если один, то в 99-й и т. д.

Ответ: 99.