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

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

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

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

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

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

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

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

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

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

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