Форум умных людей

У Семёныча в погребе хранятся 1000 бутылок с живительным напитком. Но одна из них особо ценная, потому как в ней содержится настойка редчайшего корня хрень-бздень. Да вот беда - по рассеянности Семёныч забыл, где ее поставил. А между тем приближается знаменательная дата - 1234 дня пребывания Семёныча на Назве, кою необходимо достойно отметить. Чтобы помочь любимому деду, внучка раздобыла несколько белых мышек. Если мышке накапать в еду пару капель настойки чудесного корня, то она на другой день посинеет. Семёнычу необходимо как можно быстрее обнаружить заветную бутылку. Кроме того он хочет, чтобы как можно меньше бедных зверюшек мучились похмельем. Как же это можно сделать?

Дата эта когда будет? Сколько дней до нее?
Иначе можно же одну мышку угробить. Напаивать, ждать сутки, смотреть посинеет или нет..И так до достижения нужного результата.

Судя по аке Семёныча, дата сия наступит 10 октября сего года. Так что времени остается чуть больше недели.

  2  4  8  16  32  64 128  256   512 1024
 

   

Семёныч, так ты небось знаешь эту задачу! Чур, не подсказывать! Не лишай народ удовольствия подумать.

А мышь остается в синем состоянии навсегда?
То есть, если она посинела, ее уже нельзя использовать?

Тут по моему обратная зависимость или быстрее и мышек много, или наоборот долго но мышка одна)))
Но вроде как:
Накапать 10 мышкам из 100 бутылок по 10.
На следующий день посинеет 1.
Итого остается 10 бутылок.
Из них накапать 10 мышкам по 1.
На следующий день посинеет 1, и мы узнаем какая бутылка нам нужна.
Итого 10 мышек с сильным похмельем и 10 из легким. Из них 2 синие)

Может и не навсегда, но все ж достаточно надолго. В большинстве подобных задач так и вовсе копыта откидывают. Но мы ж не садисты. Значит, будем считать, что мыши одноразовые.

Так можно, конечно. Но это не оптимальное решение. К тому же бутылок не 100, а 1000.

Ну тогда используйте лакмусовые бумажки)))

Как писал:

Или берем 999 мышек и за сутки.
Или берем 10 мышек и за 10 суток, узнаем результат...
В первый день, берем 1 мышку и капаем из 500 бутылок, если не посинела то на следующий день берем 250 из оставшихся 500. И так до результата. Мах 10 дней и 10 мышек.

И так тоже можно. Но и оно не оптимально.

Что, здались все? Оптимальное решение пора давать?

п
о
р
а

Ну раз пора, так вот оно.
Показать скрытый текст
Семёныч, к твоей дате успеваем!

а то :beer: