2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Пятиугольник, никакие две диагонали не имеют общих точек
Сообщение27.08.2016, 17:28 
Аватара пользователя


01/12/11

8634
Существует ли невыпуклый пятиугольник, никакие две из пяти диагоналей которого не имеют общих точек (кроме вершин)?
(Шапиро А.И. , Московская математическая олимпиада №57, 1994г., 9 кл., зад. №1)

Мне кажется, что вот такой пятиугольник подошёл бы:
$$(0, 0), (3, 0), (3, -3), (-5, 1), (4, 1)$$

Однако в авторском решении немного иной пример:
http://problems.ru/view_problem_details ... ?id=107754

В обоих примерах какие-то две точки лежат внутри треугольника, образованного остальными тремя.
Обязательное ли это условие для построения требуемого в задаче пятиугольника.

Пожалуйста, помогите решить.
Заранее спасибо!

 Профиль  
                  
 
 Re: Пятиугольник, никакие две диагонали не имеют общих точек
Сообщение27.08.2016, 23:58 
Заслуженный участник


26/05/14
981
Нет, это условие не обязательно.
$(-1, 0) - (1, 0) - (1, 3) - (0, 1) - (-1, 3)$.
Обязательное условие такое: пятиугольник должен иметь единственную триангуляцию. Или в пятиугольнике должны быть только две диагонали.

-- 28.08.2016, 00:31 --

Можно устроить полный перебор пятиугольников по выпуклому недостатку $Q = Ch(P)\setminus P$, где $P$ - пятиугольник, $Ch$ - выпуклая оболочка.
1. $Q = \varnothing$.
2. $Q$ - один треугольник.
3. $Q$ - два треугольника.
4. $Q$ - выпуклый четырёхугольник.
5. $Q$ - невыпуклый четырёхугольник.
В первом случае решений нет. Для всех остальных можно предъявить примеры.

 Профиль  
                  
 
 Re: Пятиугольник, никакие две диагонали не имеют общих точек
Сообщение28.08.2016, 11:14 
Аватара пользователя


01/12/11

8634
slavav
Спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: mihaild


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group