Олимпиадные задачи из источника «осенний тур, тренировочный вариант, 9-10 класс» для 9 класса - сложность 1 с решениями
осенний тур, тренировочный вариант, 9-10 класс
НазадДоказать, что в вершинах многогранника можно расставить натуральные числа так, что в каждых двух вершинах, соединённых ребром, стоят числа не взаимно простые, а в каждых двух вершинах, не соединённых ребром, взаимно простые.
<i>Примечание</i>: простых чисел бесконечно много.