Олимпиадные задачи из источника «11 класс» для 11 класса - сложность 3-5 с решениями

В таблице 2<i>ⁿ×n</i> были выписаны всевозможные строки длины <i>n</i> из чисел 1 и –1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

Найдите какой-нибудь многочлен с целыми коэффициентами, корнем которого является число  <img width="70" height="42" align="MIDDLE" border="0" src="/storage/problem-media/107816/problem_107816_img_2.gif"> + <img width="70" height="42" align="MIDDLE" border="0" src="/storage/problem-media/107816/problem_107816_img_3.gif">.