Олимпиадная задача по делимости: перевозка фруктов кораблями, классы 9–11
Задача
Из Южной Америки в Россию 2010 кораблей везут бананы, лимоны и ананасы. Число бананов на каждом корабле равно числу лимонов на остальных кораблях вместе взятых, а число лимонов на каждом корабле равно числу ананасов на остальных кораблях вместе взятых. Докажите, что общее число фруктов делится на 31.
Решение
Общее число бананов в 2009 раз больше числа лимонов, которое в 2009 раз больше числа ананасов, следовательно, общее число фруктов в
2009² + 2009 + 1 раз больше числа ананасов. 2009² + 2009 + 1 ≡ (–6)² – 6 + 1 ≡ 0 (mod 31).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет