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 голове, и всё.