Городская Жаутыковская олимпиада по математике, 7 класс, 2026 год

Натурал $n$ саны және нөлге тең емес $a_1, a_2, \ldots, a_n$ бүтін сандары берілген. Кез келген ${i}, {j}, {k} \in \{1,2,\ldots,n\}$ индекстері үшін (олар бірдей индекстер болуы мүмкін) $a_i a_j a_k$ саны $\left(3a_i + 4a_j - 5a_k\right)$ санына бөлінетіні белгілі. Кез келген ${i}, {j}, {k}$ үшін $$ 3a_j + 4a_i - 5a_k,\quad 3a_k + 4a_j - 5a_i,\quad 3a_i + 4a_k - 5a_j$$ үш санның кем дегенде біреуі $4$-ке бөлінетінін дәлелдеңіз. ( Оразбек Т. )

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

$$3a_{i}+4a_{j}-5a_{k}|a_{i}a_{j}a_{k} \Rightarrow 2a_{i}|a_{i}^3 \Rightarrow 2|a_{i}$$

Допустим, это не верно. Тогда, из-за того что все числа четные, те выражения должны давать остаток 2 при делении на 4:

$$2(a_{j}+a_{k}+a_{i}) \equiv 3a_{i}+4a_{k}-5a_{j}+3a_{j}+4a_{i}-5a_{k}+3a_{k}+4a_{j}-5a_{i} \equiv 2*3 \equiv 2(mod 4)$$

но заметим, каждое число четное, отсюда и сумма любых трех четна, и значит удвоенная сумма делится на 4, противоречие

супер хорошее решение :))))))))))))))))))))))))))))))))))))))))))))))))))))))

Положим, $i=j=k$, откуда $2a_i \mid a_i^3 \iff 2 \mid a_i$. Отметим, что $4 \mid 3a_j+4a_i-5a_k \iff 4 \mid a_j+a_k$. Пусть $a_i = 2b_i$, хватает, что среди трёх чисел $b_i, b_j, b_k$ есть двое с чётной суммой. Если нет, то: $1 \equiv 1+1+1 \equiv (b_i+b_j)+(b_j+b_k)+(b_k+b_i) \equiv 2(b_i+b_j+b_k) \equiv 0 \pmod{2}$ противоречие.