Математикадан республикалық олимпиада, 2016-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$ не могут быть точными квадратами.

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

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

по мод $4$ пусть числа $A=1,3,5,7,....,2017$,$B=4,8,12,.....,2016$,$C=2,6,10,.....,2014$ тогда $ab+c\equiv2\pmod{4}$,$ac+b\equiv 2 \pmod{4}$ но квадраты числа дают $n^2\equiv 1,0 \pmod{4}$