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

В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из <i>k</i> цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если

  а)  <i>k</i> = 7;   б)  <i>k</i> = 10.

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

На графике многочлена с целыми коэффициентами отмечены две точки с целыми координатами.

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