Задача Задача №3331691
А
А
Цель: Понять решение.
Решение по шагам:
- Шаг 1. Понимание правила: при срезании одной головы с дракона на её месте вырастают 5 новых голов. Значит, срезав одну голову, мы теряем 1, а появляется 5 — итоговый прирост голов равен +4.
- Шаг 2. Обозначим текущее число голов как H. В условии дано, что сейчас у дракона 67 голов, т.е. H0 = 67.
- Шаг 3. Посчитаем, что произойдет после k срубов (когда мы будем по одному рубить головы подряд). После каждого срубa число голов увеличивается на 4, значит: Hk = H0 + 4k = 67 + 4k.
- Шаг 4. Нужно ли когда-нибудь получить ноль голов? Это невозможно для любого конечного k, потому что Hk = 67 + 4k ≥ 67 для любого k ≥ 0, и это число никогда не станет 0.
- Шаг 5. Вывод: с Finite количеством срубов достичь нуля голов нельзя. Число голов после любого конечного числа срубов равно 67 + 4k.
Дополнительное примечение:
- Примеры: после 1 сруба — 71 голова; после 2 — 75 голов; после 10 — 107 голов; и так далее.
- Общая формула для любого начального H0 и правила “одна голова → пять новых”: после k срубов голов будет Hk = H0 + 4k.
Итого: конечного ответа “сколько нужно срубить голов, чтобы их стало 0” нет — при данных правилах это никогда не произойдет за конечное число действий. Чтобы вообще избавиться от голов, нужно менять правила или stopping условие (например, прекратить срубать и применить другие способы).