Question

ДАААМ 30 БАААЛОООВ,ТОЛЬКО ПОМОГИТЕ!!!!
Иван-царевич имеет два волшебных меча, один из которых может отрубить Змею Горынычу 21
голову, а второй — 4 головы, но тогда у Змея Горыныча отрастает 2020 голов. (Однако если, например, у
Змея Горыныча осталось лишь 3 головы, то рубить их ни тем, ни другим мечом нельзя.) Может ли Иван
отрубить Змею Горынычу все головы, если в самом начале у него было 100 голов?

Answer 1

Если вырастает 2020 голов, то не может.
Одним мечом он срубает 21 голову, делится на 3.
Вторым мечом он срубает 4 головы, но вырастает 2020 голов.
То есть фактически прибавляется 2016 голов.
Это число тоже делится на 3.
Но начальное число 100 на 3 не делится, поэтому сократить головы до 0 не получится.

Если вырастает 20 голов, то может.
Было 100 голов.
Срубил 20 раз по 4 головы, стало 100-4*20+20*20=420 голов.
Срубил 20 раз по 21 голове, и всё.

Answer 2

Будем считать, что условие написано без ошибки, и отрастает именно 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 взмахов все отрубаем.

Желаю всем здоровья, оптимизма и не терять головы по пустякам))