Problem

Source: IV Caucasus Mathematic Olympiad

Tags: number theory



Determine if there exist positive integers $a_1,a_2,...,a_{10}$, $b_1,b_2,...,b_{10}$ satisfying the following property: for each non-empty subset $S$ of $\{1,2,\ldots,10\}$ the sum $\sum\limits_{i\in S}a_i$ divides $\left( 12+\sum\limits_{i\in S}b_i \right)$.