Сколько существует пар целых чисел х и у в промежутке от 1 до 1000 таких что [tex] x^{2} + y^{2} [/tex] делится нацело на 49?
Answers & Comments
МудрыйЕвреюшка
Хорошая задачка Сумма двух квадратов может делиться на 49, если оба числа кратны 49 Таких чисел в 1000 20 штук: 1000=20*49+20 Значит, количество искомых пар: 20*20=400
0 votes Thanks 2
symanteck
Тогда можно поподробней что это за 20 чисел?
blazhevicholga
нет,мне это не поможет) мне нужно знать, по какой теореме или свойству вы решили, что нужно возводить именно в квадрат, а не в куб и т.д.
Answers & Comments
Сумма двух квадратов может делиться на 49, если оба числа кратны 49
Таких чисел в 1000 20 штук: 1000=20*49+20
Значит, количество искомых пар: 20*20=400