Горшочки с мёдом

[email protected] в категроии Алгебра, вопрос открыт 29.01.2018 в 18:36

Пятачок поставил в ряд 120 горшочков, в некоторых из которых находится мёд. Винни-Пух не знает, в каких горшочках находится мёд. За одну
попытку Винни говорит Пятачку про каждый из 120 горшочков, есть в нём мёд или нет. После этого Пятачок говорит Винни-Пуху, про сколько горшочков
Винни-Пух правильно сказал, есть в нём мёд или нет (но не говорит, содержимое каких именно горшочков Винни-Пух угадал).
a. Докажите, что Винни-Пух может действовать так, чтобы гарантированно определить все горшочки с мёдом за несколько попыток.
b. Докажите, что Винни-Пух может действовать так, чтобы гарантированно определить все горшочки с мёдом за 120 попыток.
c. Докажите, что Винни-Пух может действовать так, чтобы гарантированно определить все горшочки с мёдом за 119 попыток.
d. Докажите, что Винни-Пух может действовать так, чтобы гарантированно определить все горшочки с мёдом за 96 попыток.
e. Докажите, что Винни-Пух может действовать так, чтобы гарантированно определить все горшочки с мёдом за 64 попытки.
f. Попробуйте придумать, как действовать Винни-Пуху, чтобы справиться за меньшее число попыток.