Let $ a_1, a_2, ..., a_ {1994} $ be integers such that $ a_1 + a_2 + ... + a_{1994} = 1994 ^{1994} $ . Determine the remainder of the division of $ a ^ 3_1 + a ^ 3_2 + ... + a ^ 3_{1994} $ with $6$.
1994 North Macedonia National Olympiad
Let $ ABC $ be a triangle whose vertices have integer coordinates and inside of which there is exactly one point $ O $ with integer coordinates. Let $ D $ be the intersection of the lines $ BC $ and $ AO. $ Find the largest possible value of $ \frac {\overline{AO}} {\overline{OD}} $.
a) Let $ x_1, x_2, ..., x_n $ ($ n> 2 $) be negative real numbers and $ x_1 + x_2 + ... + x_n = m. $ Determine the maximum value of the sum $ S = x_1x_2 + x_1x_3 + \dots + x_1x_n + x_2x_3 + x_2x_4 + \dots + x_2x_n + \dots + x_ {n-1} x_n. $ b) Let $ x_1, x_2, ..., x_n $ ($ n> 2 $) be nonnegative natural numbers and $ x_1 + x_2 + ... + x_n = m. $ Determine the maximum value of the sum $ S = x_1x_2 + x_1x_3 + \dots + x_1x_n + x_2x_3 + x_2x_4 + \dots + x_2x_n + \dots + x_ {n-1} x_n. $
$1994$ points from the plane are given so that any $100$ of them can be selected $98$ that can be rounded (some points may be at the border of the circle) with a diameter of $1$. Determine the smallest number of circles with radius $1$, sufficient to cover all $1994$
A square with the dimension $ 1 \times1 $ has been removed from a square board $ 3 ^n \times 3 ^n $ ($ n \in \mathbb {N}, $ $ n> 1 $). a) Prove that any defective board with the dimension $ 3 ^ n \times3 ^ n $ can be covered with shaped figures of shape 1 (the 3 squares' one) and of shape 2 (the 5 squares' one). Figures covering the board must not overlap each other and must not cross the edge of the board. Also the squares removed from the board must not be covered. (b) How many small figures in shape 2 must be used to cover the board?