Processing math: 28%

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


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

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

  5
4 года 9 месяца назад #

По малой теореме Ферма 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
2 года 2 месяца назад #

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

  12
2 года 2 месяца назад #

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