Олимпиадные задачи по математике для 8 класса - сложность 2 с решениями

На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

На шахматной доске размером 8×8 отмечены 64 точки — центры всех клеток. Можно ли отделить все точки друг от друга, проведя 13 прямых, не проходящих через эти точки?