Question

Помогите пожалуйста

Иван-царевич имеет два волшебных меча, один из которых может отрубить Змею Горынычу 21 голову, а второй — 4 головы, но тогда у Змея Горыныча отрастает 2020 голов. (Однако если, например, у Змея Горыныча осталось лишь 3 головы, то рубить их ни тем, ни другим мечом нельзя.) Может ли Иван отрубить Змею Горынычу все головы, если в самом начале у него было 100 голов?

Answer 1

Иван может за один раз увеличить количество голов на 2016 или уменьшить на 21. Оба этих числа кратны 7. Поэтому, сколько бы Иван не рубил мечами головы животному, число 100 (начальное количество голов) изменится на число, кратное 7. Но само число 100 не кратно 7, поэтому получить 0 голов не получится.