Вопрос:

Задание 2. Заполни пропуски в доказательстве задачи.

Ответ:

Доказательство: пусть числа, стоящие по кругу, будут вершинами графа. Соединим их рёбрами по кругу. Зададим направление рёбрам, от делимого к делителю. Общее количество рёбер нечётно, поэтому их направления не могут все быть одинаковыми. A значит, какие-то два соседних ребра имеют одно направление. a → b → c. Это означает, что a делится на b, а b делится на c. Отсюда следует, что a делится на c. Значит, такую пару чисел можно будет найти для любого количества нечётных чисел, удовлетворяющих условию.
Смотреть решения всех заданий с фото

Похожие