2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Многоугольник и точка внутри
Сообщение02.11.2008, 13:44 


22/08/08
40
Задан выпуклый многоугольник и точка М внутри него. Доказать, что всегда существует проходящая через M прямая, которая пересекает периметр многоугольника в двух точках A и B так, чтобы AM = MB

Решите эту задачу двумя способами:
1) С использованием свойства непрерывных функций
2) Без использования непрерывной функции и не выходить за рамки школьной программы по математике.

 Профиль  
                  
 
 
Сообщение02.11.2008, 21:27 
Аватара пользователя


25/03/08
241
Ну так сделать центральную симметрию относительно M и посмотреть где пересекаются многоугольник и его образ. Через точку пересечения и M провести прямую. Откуда мы можем знать что точка пересечения существует? Если бы её не было, то значит либо образ многоугольника расположен полностью внутри исходного либо наоборот. Но это невозможно, так как это значило бы что внутри многоугольника расположен другой, с равной площадью.

 Профиль  
                  
 
 
Сообщение02.11.2008, 21:45 


22/08/08
40
Всё правильно, Nilenbert. Это самый короткий способ!
Попробуйте теперь ещё решить с помощью непрерывной функции.

 Профиль  
                  
 
 
Сообщение02.11.2008, 21:51 
Заслуженный участник


27/06/08
4058
Волгоград
THC писал(а):
Всё правильно, Nilenbert. Это самый короткий способ!
Попробуйте теперь ещё решить с помощью непрерывной функции.

А здесь и решать не надо! Ответ - очевидно!
Для пущей очевидности можно повращать прямую вокруг M.

 Профиль  
                  
 
 
Сообщение03.11.2008, 00:07 


22/08/08
40
Всё же хотел бы спросить Nilenbert и VAL: В каждом вашем методе почему многоугольник должен быть выпуклым?

 Профиль  
                  
 
 
Сообщение03.11.2008, 13:36 
Заслуженный участник


27/06/08
4058
Волгоград
THC писал(а):
Всё же хотел бы спросить Nilenbert и VAL: В каждом вашем методе почему многоугольник должен быть выпуклым?

Во-первых, в условии был задан выпуклый.
А во-вторых, утверждение может оказаться верным и для невыпуклого многоугольника. Но уже не обязяно быть верным.
Пусть, например, $M(3; 6)$, а вершигы многоугольника в порядке обхода:$A(0; 0), B(8; 0), C(8; 6), D(4; 6), E(2; 8), F(0; 6)$. Тогда требуемой прямой не существует.

 Профиль  
                  
 
 
Сообщение05.11.2008, 08:08 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
THC писал(а):
Всё правильно, Nilenbert. Это самый короткий способ!
Попробуйте теперь ещё решить с помощью непрерывной функции.

А это и есть решение с помощью непрерывной функции, т.к. существование точки пересечения многоугольника с его образом выводится из того, что граница многоугольника - это непрерывная линия.

Добавлено спустя 22 минуты 52 секунды:

VAL писал(а):
Пусть, например, $M(3; 6)$, а вершигы многоугольника в порядке обхода:$A(0; 0), B(8; 0), C(8; 6), D(4; 6), E(2; 8), F(0; 6)$. Тогда требуемой прямой не существует.

Существует. Горизонтальная прямая.

 Профиль  
                  
 
 
Сообщение05.11.2008, 08:26 


14/02/06
285
Вряд ли про эту прямую можно сказать, что она пересекает периметр в двух точках.

 Профиль  
                  
 
 
Сообщение05.11.2008, 11:48 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
sergey1 писал(а):
Вряд ли про эту прямую можно сказать, что она пересекает периметр в двух точках.

С такой логикой возьмите квадрат, точку в его центре и утверждайте,
что вряд ли можно сказать, что существует прямя с указанным свойством.

 Профиль  
                  
 
 
Сообщение05.11.2008, 12:59 


14/02/06
285
говоря
Цитата:
Вряд ли про эту прямую можно сказать, что она пересекает периметр в двух точках.

я имел в виду, что "по духу" задачи Вы правы, но формально нет.

 Профиль  
                  
 
 
Сообщение05.11.2008, 14:11 


22/08/08
40
sergey1 писал(а):
Вряд ли про эту прямую можно сказать, что она пересекает периметр в двух точках.

Для выпуклого многоугольника существуют не больше 2 точек пересечения:
Допустим A, B, C - это 3 последовательные точки пересечения прямой с периметром многоугольника. Расматриваем сторону многоугольника, на которой находится B. Очевидно, A и C лежат строго в разных полуплоскостях, разделённых этой же стороной. Но это противоречит определению выпуклого многоугольника, что все его точки должны лежат только в одной полуплоскости относительно любой его стороны.
Можно также доказать, что количество точек пересечения не м.б. равным 0 или 1 :D

 Профиль  
                  
 
 
Сообщение05.11.2008, 18:38 
Заслуженный участник


27/06/08
4058
Волгоград
TOTAL писал(а):
sergey1 писал(а):
Вряд ли про эту прямую можно сказать, что она пересекает периметр в двух точках.

С такой логикой возьмите квадрат, точку в его центре и утверждайте,
что вряд ли можно сказать, что существует прямя с указанным свойством.

Это совсем другая (иезуитская) логика! :)

 Профиль  
                  
 
 
Сообщение06.11.2008, 08:20 


22/08/08
40
TOTAL писал(а):
THC писал(а):
Всё правильно, Nilenbert. Это самый короткий способ!
Попробуйте теперь ещё решить с помощью непрерывной функции.

А это и есть решение с помощью непрерывной функции, т.к. существование точки пересечения многоугольника с его образом выводится из того, что граница многоугольника - это непрерывная линия.

Ув. TOTAL, в своём решении Nielbert вообще ничего не говорил о выпуклости многоугольника. Создавалось впечатление, что его решение верно и для невыпуклого многоугольника (точнее, найдутся 2 точки A, B среди точек пересечений, что AM=MB).
Но на самом деле не так.
Каково ваше мнение на этот счёт?

 Профиль  
                  
 
 
Сообщение06.11.2008, 10:11 
Заслуженный участник
Аватара пользователя


23/08/07
5420
Нов-ск
THC писал(а):
в своём решении Nielbert вообще ничего не говорил о выпуклости многоугольника. Создавалось впечатление, что его решение верно и для невыпуклого многоугольника (точнее, найдутся 2 точки A, B среди точек пересечений, что AM=MB).
Но на самом деле не так.
Каково ваше мнение на этот счёт?

Я считаю, что для невыпуклого многоугольника всегда найдутся 2 точки A, B среди точек пересечений, что AM=MB.
Если Вы считаете, что на самом деле это не так, то приведите пример. (На каком основании "не так"?)

 Профиль  
                  
 
 
Сообщение06.11.2008, 16:01 


22/08/08
40
TOTAL писал(а):
Я считаю, что для невыпуклого многоугольника всегда найдутся 2 точки A, B среди точек пересечений, что AM=MB.
Если Вы считаете, что на самом деле это не так, то приведите пример. (На каком основании "не так"?)

"Основание" у меня есть, хотя оно не математическое :D
Дело в том, что эта задача была предложена на конкурсе для студентов Ленинградского института, где я учился. Это было очень давно :lol: .
Тогда, после истечения срока в 2 недели, каждый участник с своими решениями задач подходил к профессору математики "разбираться". А мне профессор лишь сказал лаконично: "У вас хорошая работа, всё правильно". Тогда я его спросил про эту задачу, что условие выпуклости многоугольника м.б. не нужно? Он ответил, что обязательно нужно и он может привести пример невыпуклого многоугольника с точкой, где не существует прямая с указанным свойством. Но какой именно у него пример, я так и не спросил.
Наверное, профессор ошибся. Но он же профессор и ещё главный жюри конкурса :)

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

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



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

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


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

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