10 Тип 11 і Какое наименьшее число рёбер придется пройти два- жды, чтобы обойти все рёбра додекаэдра? Ответ:

Додекаэдр имеет 30 рёбер и 20 вершин. В каждой вершине сходятся 3 ребра. Чтобы обойти все рёбра додекаэдра и вернуться в исходную вершину, нужно пройти каждое ребро хотя бы один раз. Если мы проходим каждое ребро ровно один раз, то в каждой вершине должно сходиться чётное число рёбер. В додекаэдре в каждой вершине сходятся 3 ребра, что является нечётным числом. Следовательно, необходимо пройти некоторые рёбра дважды.

Определим, сколько рёбер нужно пройти дважды. Пусть x - число рёбер, которые нужно пройти дважды. Тогда общее число пройденных рёбер будет 30 + x. Чтобы в каждой вершине сходилось чётное число рёбер, нужно, чтобы в каждой вершине сходилось 3 + k рёбер, где k - число дополнительных прохождений через данную вершину. Поскольку мы добавляем рёбра парами (чтобы вернуться в исходную вершину), k должно быть нечётным числом.

Каждое ребро соединяет две вершины, поэтому сумма всех степеней вершин (число рёбер, сходящихся в каждой вершине) должна быть чётной и равна удвоенному числу рёбер. Таким образом, если мы добавляем x рёбер, то сумма степеней вершин становится 2(30 + x).

Пусть n - число вершин, в которых нужно добавить рёбра. Тогда число добавленных рёбер x должно быть минимальным, чтобы соблюдалось условие чётности в каждой вершине. Так как в каждой вершине сходится 3 ребра, нам нужно добавить как минимум одно ребро к каждой вершине, чтобы сделать число рёбер чётным.

Предположим, что мы добавляем по одному ребру к каждой из 20 вершин. Это означает, что общее число добавленных рёбер будет равно 10, так как каждое ребро соединяет две вершины. Тогда общее число пройденных рёбер будет 30 + 10 = 40. В каждой вершине будет сходиться 3 + 1 = 4 ребра, что является чётным числом.

Таким образом, наименьшее число рёбер, которое придется пройти дважды, равно 10.

Ответ: 10