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

Для некоторого многочлена существует бесконечное множество его значений, каждое из которых многочлен принимает по крайней мере в двух целочисленных точках. Докажите, что существует не более одного значения, которое многочлен принимает ровно в одной целой точке.

Многогранник описан около сферы. Назовем его грань большой, если проекция сферы на плоскость грани целиком попадает в грань. Докажите, что больших граней не больше 6.

В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо один, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?

В некоторой группе из 12 человек среди каждых девяти найдутся пять попарно знакомых. Докажите, что в этой группе найдутся шесть попарно знакомых.

В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо два, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?

Докажите, что три выпуклых многоугольника на плоскости нельзя пересечь одной прямой тогда и только тогда, когда каждый многоугольник можно отделить от двух других прямой (т.е. существует прямая такая, что этот многоугольник и два остальных лежат по ее разные стороны).

Пусть окружность, вписанная в треугольник<i> ABC </i>, касается его сторон<i> AB </i>,<i> BC </i>и<i> AC </i>в точках<i> K </i>,<i> L </i>и<i> M </i>соответственно. К окружностям, вписанным в треугольники<i> BKL </i>,<i> CLM </i>и<i> AKM </i>проведены попарно общие внешние касательные, отличные от сторон треугольника<i> ABC </i>. Докажите, что эти касательные пересекаются в одной точке.