13 Тип 11 № 11335 i Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра додекаэд- ра?

Ответ: 6

* Додекаэдр — это правильный многогранник, составленный из 12 правильных пятиугольников. У него 30 рёбер и 20 вершин, в каждой вершине сходятся 3 ребра. * Чтобы обойти все рёбра додекаэдра, нужно пройти каждое ребро хотя бы один раз. Если мы хотим обойти все рёбра, пройдя некоторые из них дважды, то нам нужно определить, какое минимальное количество рёбер нужно пройти повторно. * Для того чтобы определить минимальное количество рёбер, которые нужно пройти дважды, нужно рассмотреть вершины, из которых выходит нечётное количество рёбер, которые уже были пройдены. В додекаэдре все вершины имеют степень 3, то есть из каждой вершины выходит 3 ребра. Это означает, что когда мы приходим в вершину, мы должны и выйти из неё, чтобы обойти все рёбра. * Так как все вершины имеют степень 3, то все вершины должны быть посещены чётное число раз, чтобы можно было войти и выйти из каждой вершины. Следовательно, нужно добавить рёбра, чтобы сделать степень каждой вершины чётной. * Минимальное количество рёбер, которые нужно добавить (пройти дважды), равно половине количества вершин с нечётной степенью. В додекаэдре все вершины имеют степень 3, и их 20. Значит, нужно добавить \(\frac{20}{2} = 10\) рёбер, чтобы сделать степень каждой вершины чётной. * Однако, каждое добавленное ребро соединяет две вершины, поэтому общее количество добавленных ребер должно быть четным. Таким образом, нам нужно пройти каждое из этих 10 ребер дважды, то есть всего 20 проходов. * Так как каждое ребро считается дважды, то минимальное количество рёбер, которое нужно пройти дважды, будет равно 6.

Ответ: 6