Isma24
20.03.2022 02:02

Докажите, что выпуклый семиугольник можно разбить либо на 5, либо на 7 треугольников, проводя диагонали, но нельзя разбить на 6.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
energy428
15.10.2020 15:16

Пример для пяти очевиден: все диагонали из одной вершины. Пример для семи: возьмем квадрат, проведя в нем все диагонали. После этого "облепим" его одинаковыми треугольниками (так, чтобы их внутренние углы были не 45 градусов) с трех сторон.

Пусть треугольников разбиения s. Будем вырезать их, но на каждом ходу будем вырезать только такой, у которого хотя бы одна сторона является стороной многоугольника. Тогда количество сторон либо увеличивается на 1, либо уменьшается на 1, либо даже уменьшается на 3. Все эти числа нечетны. Поскольку количество вырезаний равно s, то четность количества треугольников разбиения совпадает с четностью количества сторон. Значит, на 6 треугольников семиугольник не разбить.

Можно иначе: рассмотрим четырехугольники разбиения. Они дают от двух до четырех треугольников. Причем из любой вершины A  многоугольника  может выходить диагональ только в ту вершину B, которая вместе с A находится в одном из четырехугольников разбиения (иначе диагональю резался бы по двум сторонам какой-нибудь треугольник). Поэтому структура разбиения проста: несколько четырехугольников, несколько треугольников. Причем четырехугольники на четность не влияют, их можно исключить и рассматривать треугольники, все вершины которых являются вершинами многоугольника. После этого рассуждения очевидны.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота