8-я олимпиада им. Шалтая Смагулова, 7 класс, 3 тур


Пусть $a_1, a_2, \ldots, a_{11}$ — перестановка чисел 1, 2, $\ldots$, 11. Пусть $$A=(1+a_1)\cdot(2+a_2)\ldots(11+a_{11}).$$ Всегда ли число $A$ делится без остатка
   а) на 2?
   б) на 4?
посмотреть в олимпиаде

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

  0
2025-06-15 21:57:30.0 #

а)Предположим противное. Тогда $2k+1+a_{2k+1}\equiv 1\pmod{2}\Rightarrow a_{2k+1}=2n$ но $k=0;1;...;5$ а $n=1;2;...5$ значить есть такой $k_1$ что $2_{2k_1+1}=2n+1$

б)Нет. Пример:$(1+2)(2+1)...(9+10)(10+9)(11+11)\equiv 3\cdot 3...\cdot 3\cdot 2 \equiv 2 \pmod{4}$