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

В какое наименьшее число цветов нужно раскрасить клетки бесконечного листа клетчатой бумаги, чтобы

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

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

Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел:  (8, 9),  (288, 289).