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?
посмотреть в олимпиаде
а) на 2?
б) на 4?
Комментарий/решение:
а)Предположим противное. Тогда $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}$
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.