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


На доске записаны числа $1, 2, \ldots, 25$. За ход нужно стереть 3 некоторых числа $a$, $b$, $c$ написанных на доске и записать вместо него число $a^3+b^3+c^3$. Докажите, что последнее оставшееся число не может быть равно $2013^3$. ( Сатылханов К. )
посмотреть в олимпиаде

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

  5
2020-07-09 17:16:47.0 #

По малой теореме Ферма $$x^3\equiv x\pmod 3$$ откуда $$a^3+b^3+c^3\equiv a+b+c\pmod 3$$

Значит если последнее число на доске будет $2013^3$ , то $$2013^3\equiv 1+2+...+25\pmod 3$$ или $$0\equiv 1\pmod 3$$

что невозможно. Значит последнее число не может быть $2013^3$.

  7
2023-01-05 10:25:13.0 #

т.к. все числа в кубе дают по моду $10$ разный остаток $1^3\equiv 1 \pmod{10} ,2^3\equiv 8 \pmod{10} ,,3^3\equiv 7 \pmod{10} ,,4^3\equiv 4 \pmod{10} ,,5^3\equiv 5 \pmod{10} ,,6^3\equiv 6\pmod{10} ,,7^3\equiv 3 \pmod{10} ,,8^3\equiv 2 \pmod{10} ,,9^3\equiv 9 \pmod{10},10^3\equiv 0 \pmod{10} , $ значит сумируем все числа от $1$ до $25$ и находим последнию цифру это $5$ а последняя цифра $2013^3$ это $7$ так что это невозможно

  3
2023-01-05 15:53:06.0 #

Решение не верно. Помоему вы хотели повторить идею из прошлого решения, но вы не доказали, что сумма чисел $mod$ $3$ остается инвариантом.