Олимпиадные задачи из источника «1996 год» для 11 класса
В таблице 2<i><sup>n</sup>×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">.
Докажите, что для любого многочлена <i>P</i>(<i>x</i>) степени <i>n</i> с натуральными коэффициентами найдется такое целое число <i>k</i>, что числа <i>P</i>(<i>k</i>), <i>P</i>(<i>k</i> + 1), ...,
<i>P</i>(<i>k</i> + 1996) будут составными, если
а) <i>n</i> = 1;
б) <i>n</i> – произвольное натуральное число.
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается получить побольше монет?