Цель: Понять. Дано: 19 монет по 2 рубля и некоторые монеты по 5 рублей так, чтобы общая сумма была равна квадрату числа n^2. Нужно найти, сколько монет каждого вида было.
Шаги решения
Обозначим x — количество монет по 5 рублей. Тогда общая сумма S равна: S = 19·2 + x·5 = 38 + 5x.
По условию S должно быть квадратом некоторого натурального числа, то есть S = n^2 для некоторых n.
Рассмотрим сумму по модулю 5: S ≡ 38 + 5x ≡ 38 ≡ 3 (mod 5), потому что 5x делится на 5.
Какие остатки дают квадраты чисел по модулю 5? Таблица остатков квадратов mod 5: n mod 5: 0 1 2 3 4 n^2 mod 5: 0 1 4 4 1
То есть квадраты могут давать только остатки 0, 1 или 4 mod 5.
Но S ≡ 3 (mod 5), что не может быть квадратом числа по модулю 5. Это противоречие.
Вывод
- При любых целых x ≥ 0 условие S = n^2 не выполняется. То есть для данных 19 монет по 2 рубля и произвольного количества монет по 5 рублей невозможно получить общую сумму, равную квадрату числа.
Таблица (для понимания модульной проверки)
- Таблица остатков квадратов по модулю 5: n mod 5: 0 1 2 3 4 n^2 mod 5: 0 1 4 4 1
- Наше S ≡ 3 (mod 5), что не встречается среди квадратых модулей 5, следовательно решения нет.
Дополнение
- Чтобы решение существовало, число монет по 5 рублям пришлось бы выбрать так, чтобы 38 + 5x ≡ 0,1 или 4 (mod 5). Но 38 ≡ 3 (mod 5), и 5x ≡ 0 (mod 5), поэтому это невозможно.