Задача 97989

Темы:    [ Основная теорема арифметики. Разложение на простые сомножители ] [ НОД и НОК. Взаимная простота ] [ Остовы многогранных фигур ] [ Многогранники и многоугольники (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 2+ Классы: 8,9,10

Условие

Автор: Фольклор

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

Решение

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

Замечания

3 балла

Источники и прецеденты использования

олимпиада
Название	Турнир городов
Турнир
Дата	1988/1989
Номер	10
вариант
Вариант	осенний тур, тренировочный вариант, 9-10 класс
Задача
Номер	3