Организовать взрослый быт — задача непростая. Решить задачу про странный кухонный артефакт и один из главных мемов взрослой жизни тоже. Сегодня сдаем текст на возраст: пробуем решить задачу про пакет с пакетами, которая выпала школьниками на олимпиаде «Покои Воробьевы горы!» в 2024 году. На кухне лежит пакет с пакетами. Каждый из пакетов либо пустой (не содержит других пакетов), либо содержит ровно 5 пакетов (в некоторых из них могут быть другие пакеты). Определите, сколько всего пакетов, если известно, что 101 пакет пустой. С чего начнем решение? Ключевая идея здесь простая: все пакеты делятся на два типа: 1) пустые. 2) непустые, где каждый из них содержит ровно 5 пакетов. Обозначим: Теперь важный момент: каждый пакет, кроме самого внешнего, лежит внутри какого-то другого пакета. А значит, общее количество «вложений» пакетов равно количеству всех пакетов минус один (самый внешний никуда не вложен). С другой стороны, все вложения создают только непустые пакеты, и каждый из них даёт ро