Математикадан республикалық олимпиада, 2012-2013 оқу жылы, 9 сынып

Тақтада 1, 2, $\ldots$, 25 сандары жазылған. Бір жүрісте қандай-да бір үш $a$, $b$ және $c$ сандарын өшіріп, олардың орнына $a^3+b^3+c^3$ қосындысын жазады. Ең соңындағы жалғыз қалған сан $2013^3$ бола алмайтынын көрсетіндер. ( Сатылханов К. )

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

Если взять набор чисел $(2,2,2,2,2,2,2)$ которая меньше любого набора из $(1,2,3,4,5,6,7,8,9...,25)$ и оценить

$((2^3+2^3+2^3)^3+2^3+2^3)^3+2^3+2^3 > ((2^3+2^3+2^3)^3+2^3+2^3)^3 = (3^3 \cdot 2^9+2^4)^3 = (16(32 \cdot 27+1))^3 > 2013^3$ значит последнее число будет больше $2013^3$ при любых чисел

Инвариант: остаток по модулю 6 суммы чисел.

Так как $1+2+\ldots+25 \equiv 1 \pmod{6}$, а $2013^3 \equiv 3 \pmod{6}$, то нельзя.

Рассмотрим по модулю 3. Для всех натуральных $a$ выполнено $$a^3-a=a*(a+1)*(a-1) \equiv 0 \pmod{3}$$ Значит $a^3+b^3+c^3 \equiv a+b+c \pmod {3} \Rightarrow$последнее число сравнимо с суммой изначальных чисел, т.е. $1+2+3+\dots+25 \equiv 1 \pmod {3}$, но $2013^3 \equiv 0 \pmod {3}$, следовательно, полседним числом не могло быть $2013^3$.

x^3 оставит такой же остаток по модули 3 как и просто x

соответсвенно a^3+b^3+c^3 оставляет такой же модуль как и а+b+c

сумма всех остатков от 1 до 25 равна 1 по модулю 3; т.е. невозможно.

$\LaTeX$ version

$x^3 \equiv x \pmod {3}$ then $a^3+b^3+c^3$ $/Rightarrow$ $\equiv a+b+c \pmod {3}$

1+2...+25 $\equiv 1 \pmod {3}$

impossible.

$\LaTeX$ version

$x^3 \equiv x \pmod {3}$ then $a^3+b^3+c^3$ $\equiv a+b+c \pmod {3}$

1+2...+25 $\equiv 1 \pmod {3}$

impossible.

https://latex.codecogs.com/eqneditor/editor.php осы жерде жазып алып осында қоя салуға болады.

Спасибо большое!

Я новичок в этом.

Үлкен рахмет!

Мен бұл затта қатты жақсы емес едім.

Допустим это возможно. По МТФ а^3=а по модулю 3. Тогда а^3+b^3+c^3= a+b+c по модулю 3. Значит сумма чисел на доске инвариантна по модулю 3. 1+..+25=1 по модулю 3. Но 2013^3 делиться на 3. Противоречие.

$$a^3 + b^3 + c^3 \equiv a + b + c \pmod {3}$$

Но $$2013^3 \equiv 0\pmod {3}$$ и $$1 + 2 + \cdots + 25 \equiv 1 \pmod {3}$$ , что невозможно.

т.к. все числа в кубе дают по моду $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$ так что это невозможно

Алихан Серик мне кажеться ваше решение некоректна из за того что вас зовут алихан