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

Проект МЦНМО
при участии
школы 57
Задача 116868
Темы:    [ НОД и НОК. Взаимная простота ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 9,10
В корзину
Прислать комментарий

Условие

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


Решение

Возьмём четыре попарно взаимно простых числа a, b, c, d и запишем в двух противоположных вершинах квадрата числа ab и cd, в других вершинах – числа ad и bc, а в центре – abcd (см. рис.).


Ответ

Например:

Замечания

Ср. с задачей 98470.

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

олимпиада
Название Окружная олимпиада (Москва)
год
Год 2012
класс
Класс 10
Задача
Номер 10.1

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

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