Loading [MathJax]/jax/output/SVG/jax.js

Математикадан жасөспірімдер арасындағы 18-ші Балкан олимпиадасы 2014 жыл, Охрид, Македония


3p45q44r2=26 болатындай барлық әр түрлі p, q, r жай сандарын табыңыздар.
посмотреть в олимпиаде

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

  8
6 года 4 месяца назад #

Ответ:p=5;q=3;r=19.

Так как квадрат любого натурального числа при делении на 5 дают остаток 0,1,4. И четвёртая степень любого натурального числа при делении на 5 дают остаток 0,1; 3p4 при делении на 5 дают остаток 0,3. А 26+5q4+4r2 при делении на 5 дают остаток 0,1,2. Тогда 3p4 делится на 5, тогда p=5. Тогда осталось решить уравнение 1849=5q4+4r2. Если q5, тогда 5q4+4r2>5q455>1849. Так как q не может быть четным, q=3 и 4r2=1444 или r=19.

пред. Правка 3   8
2 года 3 месяца назад #

по Б.О.О пусть p,q,r>3 тогда 3p40(mod3)5q42(mod3)4r21(mod3) и в итоге должно получиться число которое делиться на 3 поэтому одно из них или два =3 если два то в итоге не получится 26 если r то не получится по мод 3 так что q=3 ,3p44054r2=26,3p44r2=431,3p41,0(mod5) 4r20,1,4= 4311(mod5) легко заметить p=5 тогда и тогда нетяжело подобрать что r=19