Littleone 2009-2012 - Показать сообщение отдельно - помогите решить задачу
Показать сообщение отдельно
Старый 20.02.2011, 19:27
ответ для Тундра , на сообщение « помогите решить задачу »
  #4
ad1966
Элита
 
Регистрация: 21.09.2009
Сообщений: 2 233


Решение простое.
Пусть N+37=x^2 и N-46=y^2. Тогда x^2-y^2=(x-y)(x+y)=N+37-(N-46)=83.
Но 83 - простое число. Т.е. его можно представить только в виде 83=1*83 или 83=(-1)*(-83). Далее решаем ВСЕ возможные системы линейных уравнений для x и y и проверяем условие x^2-y^2=83. А зная x и y, легко находим все целые N. Натуральные отобрать просто.
ad1966 is offline   Цитировать ·