2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Задача с параллельными прямыми
Сообщение29.03.2017, 13:23 
Аватара пользователя


15/11/15
1297
Москва
Задача: Дан выпуклый многоугольник площади $9$. Его пересекают $10$ параллельных прямых на расстоянии $1$ друг от друга. Докажите, что сумма длин отрезков, высеченных многоугольников на этих прямых, не более десяти.

Она уже встречалась здесь. В процессе решения, я обнаружил, что искомая экстремальная конфигурация должна обладать следующим свойством: ее опорными прямыми являются "крайние" прямые $a$ и $a'$. Действительно, если найдется какой-то "торчащий кусок", то его всегда можно отрезать, преобразовать так, чтобы его можно было наложить так, чтобы он лежал внутри $a$ и $a'$, и чтобы он пересекал хотя бы одну из этих параллельных прямых(естественно, такое преобразование должно сохранить "выпуклость" исходной конфигурации). Отсюда следует, что конфигурация с "торчащими кусками" не является экстремальной, её можно не рассматривать. Далее возникли проблемы с поиском такой конфигурации. А все из-за того, что площади $9$ "недостаточно" (вот если бы была площадь $10$, было бы другое дело). У меня получились конфигурации, сумма высекаемых этими конфигурациями отрезков которых равна $9$: прямоугольник стороной $10/9$ и трапеция высотой $1$. Такие же конфигурации были предложены ТС той темы.

Изображение

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение29.03.2017, 15:21 
Заслуженный участник
Аватара пользователя


23/07/08
10673
Crna Gora
Вы можете и не искать какую-то конкретную конфигурацию. Путь к решению лежит через оценки двух сумм (которые получаются из простых геометрических соображений).

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение29.03.2017, 19:24 
Аватара пользователя


15/11/15
1297
Москва
svv в сообщении #1204644 писал(а):
двух сумм

Можно поконкретнее(хотя бы немного)?

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


23/07/08
10673
Crna Gora
Изображение
На левой картинке голубая фигура — это выпуклый многоугольник (а почему без углов? — ну, считайте, что это миллион-угольник). Он высекает на десяти параллельных прямых (серые) десять отрезков (красные). Их длины обозначим $a_0, a_1, ..., a_9$.

На правой картинке мы натягиваем на все отрезки тугое резиновое колечко (зелёное). Чему равна площадь фигуры, окружённой резинкой?

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


23/08/07
5420
Нов-ск
Rusit8800 в сообщении #1204616 писал(а):
Задача: Дан выпуклый многоугольник площади $9$. Его пересекают $10$ параллельных прямых на расстоянии $1$ друг от друга. Докажите, что сумма длин отрезков, высеченных многоугольников на этих прямых, не более десяти.
На первой прямой высекли отрезок длиной $100$, а на остальных девяти прямых высекли отрезки длиной $0$.

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 09:48 
Заслуженный участник


26/05/14
981
Пришлось два раза применить оценку площади снизу через формулу трапеций. Одна оценка для всего набора, вторая для двух крайних прямых.

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 10:28 
Заслуженный участник


11/05/08
32166
slavav в сообщении #1204795 писал(а):
Одна оценка для всего набора, вторая для двух крайних прямых.

Ровно так. Соответственно, и "экстремальная конфигурация" -- это трапеция.

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 14:30 
Аватара пользователя


15/11/15
1297
Москва
svv в сообщении #1204772 писал(а):
Чему равна площадь фигуры, окружённой резинкой?

Но она не может быть вычислена однозначно.

-- 30.03.2017, 15:32 --

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

-- 30.03.2017, 15:38 --

Если делать оценку, то она получается такой:
$$9 \geqslant \frac{{{a_0} + {a_1}}}{2} \cdot 1 + \frac{{{a_1} + {a_2}}}{2} \cdot 1 + ... + \frac{{{a_8} + {a_9}}}{2} \cdot 1 = {a_1} + {a_2} + ... + {a_8} + \frac{{{a_0} + {a_9}}}{2}$$
Равенство достигается, если резинка стягивает фигуру по ломаным линиям

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 14:40 
Заслуженный участник


11/05/08
32166
Rusit8800 в сообщении #1204851 писал(а):
Если делать оценку, то она получается такой:
$$9 \geqslant \frac{{{a_0} + {a_1}}}{2} \cdot 1 + \frac{{{a_1} + {a_2}}}{2} \cdot 1 + ... + \frac{{{a_8} + {a_9}}}{2} \cdot 1 = {a_1} + {a_2} + ... + {a_8} + \frac{{{a_0} + {a_9}}}{2}$$

Правильно. Но можно ведь оценить и площадь трапеции, основаниями которой являются два крайних отрезка.

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 14:41 
Аватара пользователя


15/11/15
1297
Москва
Отсюда
$${a_0} + 2({a_1} + {a_2} + ... + {a_8}) + {a_9} \leqslant 18$$

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 14:45 
Заслуженный участник


11/05/08
32166
Rusit8800 в сообщении #1204855 писал(а):
Отсюда
$${a_0} + 2({a_1} + {a_2} + ... + {a_8}) + {a_9} \leqslant 18$$

А это уже ни к чему.

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 14:45 
Аватара пользователя


15/11/15
1297
Москва
$$\frac{{{a_0} + {a_9}}}{2} \cdot 10 \leqslant {a_1} + {a_2} + ... + {a_8} + \frac{{{a_0} + {a_9}}}{2} \leqslant 9$$

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 14:49 
Заслуженный участник


11/05/08
32166
Rusit8800 в сообщении #1204858 писал(а):
$$\frac{{{a_0} + {a_9}}}{2} \cdot 10 \leqslant {a_1} + {a_2} + ... + {a_8} + \frac{{{a_0} + {a_9}}}{2} \leqslant 9$$

Откуда на десять-то? И первое из этих двух неравенств в цепочке опять же лишнее.

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 14:50 
Аватара пользователя


15/11/15
1297
Москва
Ой, $9$

 Профиль  
                  
 
 Re: Задача с параллельными прямыми
Сообщение30.03.2017, 14:54 
Заслуженный участник


11/05/08
32166
Rusit8800 в сообщении #1204865 писал(а):
Ой, $9$

Ну а теперь осталось лишь скомбинировать два неравенства -- для суммы трапеций и для большой трапеции.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 25 ]  На страницу 1, 2  След.

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



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

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


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

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