Я уже решал эту задачу, и ещё раз спрашиваю: прибавится 2020 голов или 20? Если 2020, то не сможет. Одним мечом он может отрубить 21 голову, число делится на 3. Другим мечом он прибавляет 2016 голов, число тоже делится на 3. Изначально у Змея 100 голов, число не делится на 3. Никак Иван не сможет уменьшить количество голов до 0.
Если же после отрубания 4 голов вырастает 20, то сможет. При каждом действии 2-го меча у Змея вырастает 16 голов. Сначала Иван рубит ему головы 2-ым мечом 20 раз, прибавляется 320 голов, получается 100+320=420. Теперь Иван рубит ему головы 20 раз 1-ым мечом. 21*20 = 420. Всё, срубил все головы до 0.
Будем считать, что условие написано без ошибки, и отрастает именно 2020 голов. Отрубая 4 головы, мы наращиваем 2020 голов, то есть голов увеличится на 2020-4=2016. Заметим, что 2016 делится на 21 (2016=21·96). Число 100 равно 21·4+16, поэтому после любой процедуры по изменению числа голов испытуемого получается число голов, дающее остаток 16 при делении на 21. Поэтому окончательно обезглавить Змея Горыныча не удастся.
Если все же ситуация более правдоподобная, и отрастает всего лишь 20 голов, то решение меняется. Чтобы была более понятной идея, давайте срубим сначала 4 раза по 21 голове, то есть 84 головы, после чего останется всего 16 голов. Отрубая после этого 4 головы, наращиваем 20, то есть суммарно увеличиваем число голов на 16. Проделав эту операцию 20 раз, получим 16+16·20=16·21 голов, которые за 16 взмахов все отрубаем.
Желаю всем здоровья, оптимизма и не терять головы по пустякам))
2)162 сек
3) 358 сек
4)320 сек
5)195 сек
6)375 сек
7) 466 сек
8) 617 сек