2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 2008 прямых.
Сообщение02.12.2008, 22:33 
Аватара пользователя


24/11/08
20
Даны 2008 бесконечных прямых и плоскость. Как надо их расположить, что бы получилось максимальное кол-во фигур в плоскости.
Задачка детская, а я решить не могу :-(

 Профиль  
                  
 
 
Сообщение02.12.2008, 23:00 
Заслуженный участник


26/06/07
1929
Tel-aviv
Ну и формулировочку Вы выдали. Согласно ей получается $$2^{|\mathbb R|}$$ фигур.

 Профиль  
                  
 
 
Сообщение03.12.2008, 19:56 
Заслуженный участник


09/02/06
4398
Москва
arqady писал(а):
Ну и формулировочку Вы выдали. Согласно ей получается $$2^{|\mathbb R|}$$ фигур.

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

 Профиль  
                  
 
 
Сообщение04.12.2008, 00:14 
Заслуженный участник


26/06/07
1929
Tel-aviv
Руст писал(а):
arqady писал(а):
Ну и формулировочку Вы выдали. Согласно ей получается $$2^{|\mathbb R|}$$ фигур.

Это не верно.

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

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

А если нет?

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

 Профиль  
                  
 
 
Сообщение04.12.2008, 09:08 
Заслуженный участник


09/02/06
4398
Москва
По видимому надо формулировать так. Плоский лист на столе режится (лезвием) по прямым линиям (k линий). Какое максимальное количество кусков образуется?. В таком случае ответ $\frac{k(k+1)}{2}+1$.

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

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



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

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


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

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