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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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