Эйлер атындағы олимпиада, 2012-2013 оқу жылы, аймақтық кезеңнің 2 туры

$a$, $b$ және $c$ — үш натурал сан болсын. Тақтаға үш $ab$, $ac$, $bc$ көбейтіндісін жазып, сосын әрқайсысының соңғы екі цифрлары қалатындай етіп әр санның алдыңғы цифрларын өшірген. Осыдан кейін тақтада екі таңбалы қатар келген үш сан қалуы мүмкін ба? ( Н. Агаханов )

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

Комментарии от администратора Комментарии от администратора №1.     Ответ. Не могло.
Решение. Предположим противное: произведения $ab$, $bc$ и $ca$ оканчиваются, соответственно, двузначными числами $n$, $n+1$ и $n+2$. Среди этих трёх последовательных чисел обязательно найдется нечётное, значит, произведение каких-то двух из чисел $a$, $b$ и $c$ нечётно. Это означает, что по крайней мере два из чисел $a$, $b$ и $c$ нечётны. Но тогда третье число чётно, иначе все три произведения $ab$, $bc$, $ca$ были бы нечётными, что невозможно.
Итак, среди произведений одно нечётное и два чётных числа, то есть число $n$ чётно. Тогда число $a$ чётно, а числа $b$ и $c$ нечётны. Теперь, если $a$ делится на 4, то оба числа $n$ и $n+2$ должны делиться на 4. Если же $a$ не делится на 4, то числа $n$ и $n+2$ также не делятся на 4. Однако из двух последовательных чисел $n$ и $n+2$ одно обязательно делится на 4, а другое — нет. Противоречие.