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
10649
Crna Gora
Вы можете и не искать какую-то конкретную конфигурацию. Путь к решению лежит через оценки двух сумм (которые получаются из простых геометрических соображений).

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


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

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

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


23/07/08
10649
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  След.

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



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

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


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

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