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