Математикадан облыстық олимпиада, 2005-2006 оқу жылы, 10 сынып

Кез келген он вектордың ішінен қосындысы нөлдік болатын үш вектор таңдай алатындай жазықтықта 2005 нөлдік емес векторлар салуға бола ма?

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

Решение: Пусть можно. Предположим, что есть 9 векторов, среди которых не найдется трёх с нулевой суммой. Тогда выберем любой другой вектор, по условию он будет давать $0$ с какими-то 2 векторами из этой девятки. То есть он может принимать $\frac{9\cdot8}2=36$ значений. Кроме девятки, осталось 1996 векторов, значит по принципу Дирихле среди них есть по крайней мере $\frac{1996}{36}>10$ равных ненулевых векторов. Рассмотрение 10 из них даёт противоречие предположению. Получается среди любых 9 векторов найдутся 3 с нулевой суммой. Аналогично доказываем для 8,7, и так далее до 3. То есть сумма любых 3 векторов нулевая, откуда сразу следует, что все равны $0$

Ответ: нет.