Processing math: 100%

Районная олимпиада, 2010-2011 учебный год, 9 класс


Найдите все тройки простых чисел p, q, r (или докажите, что таких нет), удовлетворяющие уравнению p+q2+r3=200.
посмотреть в олимпиаде

Комментарий/решение:

  2
8 года 9 месяца назад #

Ответ : (p;q;r) (73;2;5)(167;5;2)(71;11;2)(23;13;2)

Решение. Заметим,что правая часть чётна, значит и левая четная, то есть среди чисел p,q2,r3 должно быть хотя бы одно четное. Но единственное четное простое число это 2. Кроме того, r3<200, откуда мы получаем, что r может принимать значения 2,3,5. Пусть r=5, тогда p+q2=75. Если p=2,то q2=73 . Если q=2,то p=71- простое.

Пусть r=3,тогда p+q2=173. При p=2;q=2 условия не выполняется. Пусть r=2, тогда p+q2=192,откуда q2<192. Из этого ограничения получим, что qможет принимать значения 3,5,7,11,13. Перебором выясняем ответ