Problem

Source: BdMO 2024 Secondary National P4 Higher Secondary National P4

Tags: combinatorics, Sequence, modular arithmetic, pigeonhole principle



Let $a_1, a_2, \ldots, a_{11}$ be integers. Prove that there exist numbers $b_1, b_2, \ldots, b_{11}$ such that $b_i$ is equal to $-1,0$ or $1$ for all $i \in \{1, 2,\dots, 11\}$. all numbers can't be zero at a time. the number $N=a_1b_1+a_2b_2+\ldots+a_{11}b_{11}$ is divisible by $2024$.