Здравствуйте, geng, Вы писали:

G>Не уверен, что подобной здесь не появлялось, но найти не смог...

G>Задача: есть 100-этажное здание и два шарика с водой. Вам необходимо наиболее оптимальным путем выяснить минимальный номер этажа при падении с которого шарик с водой лопается. Если шарик при падении не лопнул вы можете спуститься и подобрать его для повторного броска.

Продолжая пьянку...

На школьной олимпиаде по информатике (ВКОШП) была модификация (там про профессора и транзисторы). Объекты разбиваются, не разбившиеся можно поднимать с земли. Цель — минимизировать число подъемов по лестнице (первоначально профессор находится на земле) что бы узнать номер этажа, начиная с которого бьется.
Ограничения — всего до 50. Максимум 50 этажей и 50 объектов для сбрасывания.

Наше (как и авторское) решение — ленивой динамикой. Но состояние (кортеж) было из 5 элементов. Впервые в жизни использовал пятимерный массив . Точнее даже 2, для ответа, и булевский, что были в этом состоянии.

Может можно как-то проще?