Dec. 16th, 2009

juan_gandhi: (Default)
Итак, имеются желающие узнать решение задачи. Публикуем.

Задача: найти такие целые числа x и y, чтобы сумма их квадратов была равна 2010.

В шестом классе мы проходили признаки деления на три и на девять: число делится на три, если сумма цифр делится на три; то же самое с делением на девять. И тут мы видим, что 2010 делится на три, но не делится на девять. Очень любопытно, потому что дело-то имеем с квадратами.

Если бы оба неизвестных, x и y, делились на три, то их квадраты делились бы на девять. И сумма этих двух квадратов делилась бы на девять. А 2010 на девять не делится. Упс. Значит, какое-то из этих двух не делится на три.

Теперь, предположим x делится на три, а y не делится. Но тогда x^2 делится аж на 9, а y^2 так и не делится на три. Поэтому их сумма тоже не делится на три - а 2010 делится. Упс.

Значит что, значит, оба числа на три не делятся.

Ну вот возьмём x. Если его делить на три, то что-то получим в остатке. Не ноль. Или 1, или 2. Тогда при деленеии x^2 получим 1. В обоих случаях. Как это? Если x = 3*n+1, то x^2 = (3*n+1)^2 = 9*n^2 + 6*n + 1. При делении на 3 в остатке будет 1. А если x = 3*n+2, то x^2 = (3*n+2)^2 = 9*n^2 + 12*n + 4. Делим на три, получаем в остатке 1.

Итак что, x^2 и y^2 при делении на 3 дают в остатке 1. Сложим их. Сумма, при делении на 3, даёт в остатке 2.

А 2010 при делении на 3 не даёт в остатке 2. Оно делится нацело.

Итак, мы перебрали все варианты, и не нашли такого, где бы сумма квадратов делилась на три но не на девять.

Значит что, значит, нет таких целых чисел.

Если есть вопросы - пожалуйста. Разъясним.
juan_gandhi: (Default)
Unlike certain birds, I'd rather publish my probably stupid code, for the sole purpose of hearing your critique.

Somehow, after writing functional code, one feels stupid not having even an elementary parser/reader in Java.

So here's the song code I wrote, part 1. A Reader that can be used for elementary input parsing, part 1 that contains the necessary stuff.
Read more... )
juan_gandhi: (Default)
(corrected version, does now wrap exceptions)
Read more... )

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

September 2025

S M T W T F S
 1 2345 6
78 9 10111213
14151617181920
21222324252627
282930    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 11th, 2025 06:31 am
Powered by Dreamwidth Studios