🧠 ВЫ ПРОСИЛИ — Я ДЕЛАЮ
🏢 Задача: «Стеклянная башня»
Есть:
10 одинаковых стеклянных шаров
Башня с N этажей
Один шар разбивается, если упадёт с этажа X или выше. Нужно найти X за минимальное количество бросков
✅ Решение
1️⃣ Классический подход — «динамическое деление»
Бросаем первый шар через интервалы этажей, уменьшающиеся на 1, 2, 3…
Цель — минимизировать максимальное количество бросков независимо от X
2️⃣ Пошаговый принцип:
Сначала бросаем первый шар с «оптимально выбранного» этажа
Если шар разбился → используем остальные шары, чтобы проверять этажи по одному вниз
Если шар цел → поднимаемся на следующий выбранный этаж
3️⃣ Идея:
Стратегия позволяет найти X с минимальным количеством бросков в худшем случае
Системный подход лучше, чем «бросать этаж за этажом»
Задача — классика «egg drop», она учит планированию с ограничениями и риском. В реальной жизни — планирование и оптимизация ресурсов. Простое «бросать один шар за другим» не проходит
