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

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

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

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