ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 97989
Темы:    [ Основная теорема арифметики. Разложение на простые сомножители ]
[ НОД и НОК. Взаимная простота ]
[ Остовы многогранных фигур ]
[ Многогранники и многоугольники (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 2+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

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

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


Решение

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

Замечания

3 балла

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

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

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .