Олимпиадные задачи из источника «10 турнир (1988/1989 год)» для 10 класса - сложность 1 с решениями

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

<i>Примечание</i>: простых чисел бесконечно много.

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