Республиканская олимпиада по математике, 2017 год, 9 класс


Можно ли числа $1$, $2$, $\ldots$, $2017$ разбить на три непустых множества $A$, $B$ и $C$ так, что для любых $a\in A$, $b\in B$ и $c\in C$ числа $ab+c$ и $ac+b$ не являлись точными квадратами? ( Сатылханов К. )
посмотреть в олимпиаде

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

Комментарии от администратораКомментарии от администратора №1.     Ответ. Да, можно.
Решение. Положим $A=\{1,4,7,\ldots,2017\}$, $B=\{2,5,8,\ldots,2015\}$ и $C=\{3,6,9,\ldots,2016\}$. Тогда для любых $a \in A$, $b\in B$, $c\in C$ имеем: $a \equiv 1 \pmod 3$, $b \equiv 2 \pmod 3$ и $c \equiv 0 \pmod 3$. Тогда $ab+c \equiv ac+b \equiv 2 \pmod 3$. Но квадрат целого числа может давать только остатки 0 и 1 при делении на 3. Следовательно, числа $ab+c$ и $ac+b$ не могут быть точными квадратами.

  0
2017-03-19 23:12:03.0 #

Дополнительная задача:

Можно ли числа 1, 2, …, 2017 разбить на три непустых множества A, B и C так, что для любых a∈A, b∈B и c∈C числа ab+c, bc+a и ac+b не являлись точными квадратами?