2014 dxdy logo

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

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




 
 2008 прямых.
Сообщение02.12.2008, 22:33 
Аватара пользователя
Даны 2008 бесконечных прямых и плоскость. Как надо их расположить, что бы получилось максимальное кол-во фигур в плоскости.
Задачка детская, а я решить не могу :-(

 
 
 
 
Сообщение02.12.2008, 23:00 
Ну и формулировочку Вы выдали. Согласно ей получается $$2^{|\mathbb R|}$$ фигур.

 
 
 
 
Сообщение03.12.2008, 19:56 
arqady писал(а):
Ну и формулировочку Вы выдали. Согласно ей получается $$2^{|\mathbb R|}$$ фигур.

Это не верно. Смотрите 3 прямых на плоскости, больше 7 треугольников не образуется. Если в счёт фигур принимать всевозможные связные многоугольники, т.е всевозможные объединения треугольников (многоугольников) с единственным условием связности и односвязности, то получится фигур существенно больше.

 
 
 
 
Сообщение04.12.2008, 00:14 
Руст писал(а):
arqady писал(а):
Ну и формулировочку Вы выдали. Согласно ей получается $$2^{|\mathbb R|}$$ фигур.

Это не верно.

имхо, как раз верно.
Руст писал(а):
Смотрите 3 прямых на плоскости, больше 7 треугольников не образуется.

При чём здесь треугольники?
Руст писал(а):
Если в счёт фигур принимать всевозможные связные многоугольники,...

А если нет?

Руст, произвольное множество точек плоскости называется геометрической фигурой этой плоскости. :wink:

 
 
 
 
Сообщение04.12.2008, 09:08 
По видимому надо формулировать так. Плоский лист на столе режится (лезвием) по прямым линиям (k линий). Какое максимальное количество кусков образуется?. В таком случае ответ $\frac{k(k+1)}{2}+1$.

 
 
 [ Сообщений: 5 ] 


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