2014 dxdy logo

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

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




На страницу 1, 2, 3, 4  След.
 
 Миллиард прямых и слон
Сообщение21.11.2010, 14:59 
Эту задачу я придумала сама только что.

На плоскости проведено миллиард прямых. Докажите, что можно нарисовать на этой плоскости слона (в натуральную величину) так, чтобы он не пересекался ни с одной из этих прямых и не задевал ни одну из них.

 
 
 
 Re: Миллиард прямых и слон
Сообщение21.11.2010, 15:20 
Аватара пользователя
Если все прямые параллельны - утв. оч-но. Если нет - сущ. две пересек. прямые в точке $O$. Если через эту точку проходят ещё прямые, то выберем наименьший угол. Его стороны пересекает лишь конечное число прямых.
Хотя, в принципе, утв. задачи очевидно :-)

 
 
 
 Re: Миллиард прямых и слон
Сообщение21.11.2010, 15:21 
Аватара пользователя
Построим на плоскости бесконечный ряд квадратов $\square\!\square\!\square\!\square\!\square\!\square...$ (в каждый из которых можно поместить слона) так, чтобы ни одна заданная прямая не была параллельна верхней стороне. Каждая из заданных прямых, таким образом, пересекает лишь конечное число квадратов. А так как самих прямых конечное число, то все миллиард прямых пересекают лишь конечное число этих квадратов. Возьмём любой из (бесконечного множества) квадратов, который не пересекает ни одна прямая. В нём и нарисуем слона.

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 00:30 
Кстати совершенно недавно узнал, что оказывается существует многоугольник (невыпуклый конечно) площадь которого менее 1 квадратного миллиметри, но внутри которого можно провернуть полностью отрезок длиной скажем в один километр. Вот уж действительно - то чего не может быть.

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 00:52 
Аватара пользователя
Sasha2 в сообщении #378863 писал(а):
Вот уж действительно - то чего не может быть.

Повернуть вокруг точки, - сомневаюсь. А вот если его ещё перемещать, то получится.

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 00:54 
Аватара пользователя
Какое-нибудь очень узкое круговое кольцо большого радиуса.

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 01:13 
Нет этот факт действительно имеет место. Он очень хорошо описан в книге Яглома и Болтянского "Выпуклые фигуры".
При этом повернуть можно именно на 360 градусов.
Ну и разумеется тут не о повороте идет дречь, а о провороте. То есть провертываем внутри на 360 градусов.

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 01:47 
Аватара пользователя
Munin в сообщении #378873 писал(а):
Какое-нибудь очень узкое круговое кольцо большого радиуса.

Можно и узкую спираль: и сколько хочешь оборотов делай.

-- Пн ноя 22, 2010 02:48:41 --

Sasha2 в сообщении #378882 писал(а):
Нет этот факт действительно имеет место.

Вы где-то видите кого-то, который чем-то вам противоречит?

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 09:35 
Аватара пользователя
А мне представляется звезда со множеством узких длинных лучей. Правда, чем уже луч, тем их нужно больше, и ограниченность площади надо строго доказывать.
А ещё можно провернуть отрезок вокруг его оси :-)

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 13:07 
Sasha2 в сообщении #378863 писал(а):
Кстати совершенно недавно узнал, что оказывается существует многоугольник (невыпуклый конечно) площадь которого менее 1 квадратного миллиметри, но внутри которого можно провернуть полностью отрезок длиной скажем в один километр.
См. также статью "О вращении отрезка" ("Квант", 1973, №4). Картинки прилагаются.

Munin
Munin в сообщении #378873 писал(а):
Какое-нибудь очень узкое круговое кольцо большого радиуса.
Не выйдет. Площадь такого кольца $S_{\text{кольца}}\ge\dfrac{\pi l^2}{4}$, где $l$ $\text{---}$ длина отрезка.

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 19:55 
Всё очень просто: Пусть слон занимает площадь X. Если мы не можем нарисовать фигуру в бесконечной плоскости, значит, что эти миллиард прямых занимают всё пространство, а это невозможно, следовательно...

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 20:09 
Аватара пользователя
Taifoon II в сообщении #379158 писал(а):
значит, что эти миллиард прямых занимают всё пространство

Что значит "занимают всё пространство"? Понятное дело, что всю плоскость они занимать не могут. Но отсюда ещё не следует, что область заданных размеров найдётся. Например, существует даже счётное множество на плоскости такое, что и атома не всунешь, не задев его точек. А точек на прямой больше счётного числа.

 
 
 
 Re: Миллиард прямых и слон
Сообщение22.11.2010, 20:17 
Аватара пользователя
EtCetera
Спасибо.

 
 
 
 Re: Миллиард прямых и слон
Сообщение23.11.2010, 00:34 
Предлагаю в качестве захвата темы аналогичную задачку (она хоть и не менее банальна, но там для формального обоснования всё-таки придётся произнести энное количество заклинаний).

Итак. Можно ли покрыть всю плоскость конечным набором внутренностей парабол?...

(не важно каких и как расположенных, лишь бы парабол)

 
 
 
 Re: Миллиард прямых и слон
Сообщение23.11.2010, 01:51 
Пусть парабол $n$ штук. Засунем каждую в угол, меньший $\frac{2\pi}{n}$. Тогда плоскость нельзя покрыть даже этими углами.

 
 
 [ Сообщений: 59 ]  На страницу 1, 2, 3, 4  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group