Может ли Иван-царевич победить Змея Горыныча? Олимпиадная задача по теории чисел
Задача
У Ивана-царевича есть два волшебных меча. Первым он может отрубить Змею Горынычу 21 голову. Вторым – 4 головы, но при этом у Змея Горыныча отрастает 2006 голов. Может ли Иван отрубить Змею Горынычу все головы, если в самом начале у него было 100 голов? (Если, например, у Змея Горыныча осталось лишь три головы, то рубить их ни тем, ни другим мечом нельзя.)
Решение
Остаток числа голов Змея Горыныча по модулю 7 не меняется, а вначале этот остаток равен 2.
Ответ
Не сможет.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет