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

$a_1, a_2, \ldots, a_{11}$ сандары 1, 2, $\ldots$, 11 сандарының қандай да орын ауыстырылуы болсын. $$A=(1+a_1)\cdot(2+a_2)\cdots(11+a_{11})$$ деп белгілейік. $A$ саны әрқашан
   а) 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}$