2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Точки в многоугольнике
Сообщение25.03.2015, 18:10 


29/07/08
536
Надеюсь, предложенная задача олимпиадного уровня.

Пусть на плоскости задан выпуклый $n$-угольник.
Точка $A$ лежит внутри этого многоугольника,
$d_1, d_2, ..., d_n$ – расстояние от точки $A$ до соответствующей стороны $n$-угольника.

Доказать: существует фиксированный набор чисел $\alpha_1, \alpha_2, ..., \alpha_n$, что для любой точки $A$ внутри многоугольника выполняется соотношение $\alpha_1d_1+\alpha_2d_2+...+\alpha_nd_n=\operatorname{const}$.

 Профиль  
                  
 
 Re: Точки в многоугольнике
Сообщение25.03.2015, 18:11 
Заслуженный участник


04/03/09
914
Эти числа - стороны многоугольника.

 Профиль  
                  
 
 Re: Точки в многоугольнике
Сообщение25.03.2015, 18:28 


18/12/13
30
Новосибирск
Каждая из функций $d_i(x,y)$ - расстояние от точки $(x,y)$ до соответствующей стороны, если считать его с надлежащим знаком, имеет вид $ax+by+c$, а такие функции образуют трёхмерное векторное пространство, так что хватит трёх ненулевых коэффициентов, чтобы загнать линейную комбинацию в одномерное подпространство констант. Внутри многоугольника все функции будут иметь нужный знак.

 Профиль  
                  
 
 Re: Точки в многоугольнике
Сообщение25.03.2015, 23:55 


29/07/08
536
Тогда усложняем задачу. Все то же, но есть ограничения: $0<\lvert \alpha_i \rvert<1$.
Найти значения всех $\alpha_i $ и вычислить $\operatorname{const}$. Предполагается, что стороны многоугольника мы знаем.
Необходимо ли условие выпуклости многоугольника?

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


18/05/06
13438
с Территории
Ваше усложнение ничего не усложняет. Поделили все числа на одно и то же, и вот они уже меньше 1.

 Профиль  
                  
 
 Re: Точки в многоугольнике
Сообщение26.03.2015, 14:19 


29/07/08
536
Уважаемый ИСН, соглашусь с вами, что задача сформулирована не совсем корректно.
Я хотел подвести к мысли, что лучше поделить на периметр и тогда появляется соотношение:

$\frac{b_1}pd_1+\frac{b_2}pd_2+...+\frac{b_n}pd_n=\frac{2S}p$,

где $p=b_1+b_2+...+b_n$.

Другими словами, $\alpha_i$ - доля длины $i$-ой стороны в общем периметре.

 Профиль  
                  
 
 Re: Точки в многоугольнике
Сообщение02.04.2015, 14:45 
Заслуженный участник


27/06/08
4063
Волгоград
12d3 в сообщении #995526 писал(а):
Эти числа - стороны многоугольника.
Я бы нули взял :-)

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

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



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

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


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

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