Processing math: 62%

Математикадан 56-шы халықаралық олимпиада, 2015 жыл, Чиангмай


abc, bca және cab сандарының әрқайсысы 2-нің дәрежесі болатындай барлық натурал (a,b,c) үштік сандарын табыңыз.
(Бүтін теріс емес n саны үшін, 2n түріндегі санды 2-нің дәрежесі деп атаймыз.)
посмотреть в олимпиаде

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

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

случай 1) если a=2 то 2bc=2m 2cb=2n bc2=2x bc2=2x то у нас либо c либо b чет если x=1,b=c=2 если x>1 то c нечетный что означает m=0

3b=2n+2 (поэтому n2), 3c=2n+1+1, и (2n1+1)(2n+1+1)=9(2p1+1). Следовательно 1\equiv 9 \mod 2^{n-1} \implies n \leq 4. Следовательно n это 2 или 4, и (b,c) равно (2,3) или(6,11). Таким образом, решения для (a,b,c) это (2,2,2), (2,2,3) или (2,6,11)

осталось разобрать случай где 3\leq a<b\leq c который легко разбирается и ответы (2,2,2), (2,2,3), (2,6,11), (3,5,7),