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

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

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

Ну если 50 этажей и объектов, то решение безо всякой динамики, лень в чистом виде:
Берём с собой все 50 объектов и поднимаемся, роняя их на каждом этаже.
Необходимые условия:
— достаточная сила, чтоб тащить эту тяжесть
— острое зрение либо помощник внизу
Хотя даже и зрения не нужно: спустились вниз да посчитали, сколько не разбилось

Предполагается, что масса 50 объектов меньше массы человека, так что тащиться вверх с рюкзаком эффективнее, чем бегать вверх-вниз с единственным объектом.