Вопрос:

из стальной проволке нужно изготовить детпль заданых размеров затратив наименьшее возможное количество проволоки

из стальной проволке нужно изготовить детпль заданых размеров затратив наименьшее возможное количество проволоки
Фотография

Ответ ассистента

Для того чтобы узнать минимальное количество кусков проволоки, нужно найти количество нечетных вершин в графе (точек, в которых сходится нечетное число линий). В теории графов есть правило: если в графе есть нечетные вершины, то его можно нарисовать одним росчерком (одним куском проволоки), только если количество таких вершин равно 0 или 2. Если их больше, то количество необходимых «росчерков» (кусков проволоки) равно половине количества нечетных вершин. Давай посчитаем степени вершин в фигуре под номером 8 (количество линий, выходящих из каждой точки): 1. Вершина в основании листа (где соединяются центральная жилка и нижние элементы): 5 линий — нечетная. 2. Вторая вершина на центральной жилке (сверху): 4 линии — четная. 3. Вершина чуть ниже: 4 линии — четная. 4. Вершина в самом конце листа: 1 линия — нечетная. 5. Вершины на краях зубчиков листа: имеют по 1 или 3 линии — все нечетные. Подсчитав все точки, где сходятся нечетное количество линий, мы получаем, что их 6. Количество кусков проволоки = (Количество нечетных вершин) / 2 = 6 / 2 = 3. **Ответ: 3 куска проволоки.**

Другие решения

Что ещё задавали пользователи