Задание

Заполни пропуски так, чтобы доказательство стало верным.

Миша обнаружил некоторую закономерность. Он записал по кругу 25 чисел, таких, что в каждой паре соседних чисел одно делится на другое. И тогда в этом круге он всегда мог найти пару и не соседних чисел с таким же свойством. Но он не уверен, что для большего количества нечётных чисел это будет верно.

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

Доказательство: пусть числа, стоящие по кругу, будут [ребрами|вершинами] графа.

Соединим их рёбрами по кругу. Зададим направление рёбрам, от делимого к делителю.

Общее количество рёбер нечётно, поэтому их направления [могут чередоваться|чередуются в зависимости от чисел|не могут чередоваться].

А значит, какие-то два соседних ребра имеют одно направление.

\(a \rightarrow b \rightarrow c\).

Это означает, что \(a\) делится на \(b\), а \(b\) делится на \(c\).

Отсюда следует, что [b делится на a|b делится на c|a делится на c|a делится на b].

Значит, такую пару чисел можно будет найти для любого количества нечётных чисел, удовлетворяющих условию.