Имя: Пароль:
IT
 
Геометрическая задача
0 deaddy64
 
08.04.08
12:39
Помогите разобраться с задачей.
На сколько пространств разделит своими гранями треугольная пирамида всё пространство, если её грани продлить до бесконечности?
1 Магистр Зелёнка
 
08.04.08
12:43
Может 9
2 TeaM
 
08.04.08
12:45
16?
3 TeaM
 
08.04.08
12:45
Типа первая делит на 2, каждая следующая еще на 2, всего 4 плоскости..
4 Defender aka LINN
 
08.04.08
12:45
Та не, 9.
5 deaddy64
 
08.04.08
12:47
Я могу утверждать только что их будет меньше 27, т.к. если брать куб (с ним это легче представить), то его грани делять пространство на 27 подпространств. У куба 6 граней, а у треугольной пирамиды 4. Чем меньше граней, тем меньше должно быть подпространств.
6 TeaM
 
08.04.08
12:49
Думаю 17 , то есть если бы все плоскости пересекались в одной точке, то 16, а так плюс одно замкнутое пространство.
7 Defender aka LINN
 
08.04.08
12:49
(5) А с пирамидой в чем сложность? 4 пространства - усеченные пирамиды, от граней. Еще 4 - пирамиды, от вершин. И оно внутри.
8 ЗлобнийМальчик
 
08.04.08
12:50
17...
9 VladZ
 
08.04.08
12:50
(5) А давайте возьмем октаэдр!  :)
Или лучше пизирёк!  :)
10 ЗлобнийМальчик
 
08.04.08
12:50
(6) опередил)))
11 Al113
 
08.04.08
12:51
(0) А если не секрет, ты что задумал сделать с пространствами?
12 ValeriTim
 
08.04.08
12:51
А помоему 9 ...
1 пространство - сама пираида
4 пространства - типа пирамидки (без основания потому как бесконечность) на каждом углу
и 4 пространства - (незнаю какая это будет фигура) на каждой поверхности
13 Трезвый взгляд
 
08.04.08
12:51
28
14 Defender aka LINN
 
08.04.08
12:51
(9) Во. Пизирёк - это мысль!
Без него нельзя такие задачи решать :)
15 Трезвый взгляд
 
08.04.08
12:53
22
16 ЗлобнийМальчик
 
08.04.08
12:53
подождём NS - он нас точно рассудит))
17 Трезвый взгляд
 
08.04.08
12:55
15
18 ValeriTim
 
08.04.08
12:56
Не, всего 15 - еще по пространству на каждом ребре
19 Defender aka LINN
 
08.04.08
12:56
(17) Ты там коллапс готовишь, что ли? :)
20 Deon
 
08.04.08
12:57
(13) (22) (15) Интересная мысль :)
(5) А у куба, случаем, не 23 пространства?
21 13th
 
08.04.08
12:58
9, по одному пространству на каждую вершину и плоскость, плюс внутри паримиды.
22 Трезвый взгляд
 
08.04.08
13:00
(19) Я пошёл по простому пути - сначала представил себе пустое пространство, потом отрезал от него всё лишнее :)
23 Deon
 
08.04.08
13:03
(21) А от ребер пирамиды пространства не отходят?
24 Долорес И
 
08.04.08
13:03
(20)с чего бы это 23?
возьми куб, рассеки каждую грань на 3 части, параллельные ребрам, получишь 27 кубиков, центральный как раз и будет делить пространство на 27 частей(если внешний куб продлить во все стороны).
25 deaddy64
 
08.04.08
13:04
20- несколько раз куб пересчитывал. получалось 27. Пирамидой не хватает воображения поделить.
26 Долорес И
 
08.04.08
13:05
(25)15 вроде
27 Deon
 
08.04.08
13:06
(24) (25) А, да, извините. 27
28 Долорес И
 
08.04.08
13:07
+(26)сама пирамида 1,
от ребер - 6
от вершин - 4
от граней - 4
29 Deon
 
08.04.08
13:07
6 ребер, 4 вершины, 4 плоскости, 1 пирамидка = 15.
30 Deon
 
08.04.08
13:07
В общем, берем ответ 15 :)
31 Трезвый взгляд
 
08.04.08
13:08
15, как я и говорил :)
32 Wasya
 
08.04.08
13:09
n плоскостей (если никакие четыре плоскости не пересекаются в одной точке, никакие три не пересекаются по одной прямой и никакие две не параллельны) делят пространство на 1+n+C(n,2)+C(n,3), где
C(n,i) число сочетаний из n по i.

для n=4 количество = 15!
33 deaddy64
 
08.04.08
13:11
ещё одна идея (может быть неверная)
если взять отношение количества граней к кол-ву пространств и составить пропорцию :)
6/27=4/х
решив, получим 18...
34 Deon
 
08.04.08
13:12
(33) В кубике параллельные плоскости есть, которые не пересекаются, так что не катит
35 Ненавижу 1С
 
гуру
08.04.08
13:12
Давайте решим задачу в общем. На какое максимальное число областей делит пространство n плоскостей?
Для плоскости аналогичная задача о разбиении прямыми: по индукции получаем формулу 1+n*(n+1)/2
36 TeaM
 
08.04.08
13:13
Точно, 15, первые три плоскости каждая делит то что было пололам, удаивая количество, последняя делит только 6 из 8 пространств, плюс одно замкнутое = 15.
37 Deon
 
08.04.08
13:15
(36) Вообще-то, последняя делит 7 из 8 пространств и после этого получается 1 замкнутое
38 Deon
 
08.04.08
13:16
(35) Как бы это применить к кубику?
39 NS
 
08.04.08
13:20
Лидеры начали вычленяться с третьей задачи. Простой и незатейливый вопрос "На сколько частей делят пространство плоскости граней треугольной пирамиды?" было дано не так и много верных ответов. Верный ответ - 15. Попробуйте понять, что это за части!

http://www.desc.ru/show.html?id=842
40 TeaM
 
08.04.08
13:22
(37) Вы правы. Это я рассуждал как если бы плоскости проходили через одну точку, а вконце одну отодвинули, поэтому сначала +6 затем +1, если плоскости сразу как в задаче, то сразу +7.
41 deaddy64
 
08.04.08
13:24
Спасибо всем за ответы!
Разъясните, пожалуйста, что значит "Сочетание" в посте №32... если можно, то на примере.
42 Mitriy
 
08.04.08
13:26
Берем три плоскости и пересекаем их друг с другом так, чтобы прямые пересечений были параллельными - получается что-то вроде треугольной трубы - 7 пространств, рассекаем эту трубу на две части четвертой плоскостью - получаем 14 пространств, теперь наклоняем первые плоскости так, чтобы прямые пересечений перестали быть параллельными и получаем пятнадцатое пространство...
43 Ненавижу 1С
 
гуру
08.04.08
13:27
(38) для N-мерного куба это 3^N. для N=3 это 27.
44 NS
 
08.04.08
13:30
C(4,2) количество сочетаний из четырех элементов по два - это
1,2
1,3
1,4
2,3
2,4
3,4

Итого 6 сочетаний.

С(n,k)=n!/((n-k)!k!)
45 Deon
 
08.04.08
13:31
(39) Питерская школа №533 молодцы
46 deaddy64
 
08.04.08
13:37
Ещё раз спасибо за ответы!
47 Ненавижу 1С
 
гуру
08.04.08
14:37
Итак, обобщение
рассмотрим дискретную функцию p(n,m) - максимальное число областей, на которое разбивается n-мерное пространство m подпространствами размерности (n-1).
В случае n=1 очевидно p(1,m)=m+1 - прямая разбивается m точками на m+1 часть.
Случай n=2. Пусть мы знаем число разбиений (m-1) прямой p(2,m-1). Проведем m-ю прямую в уже разбитой (m-1) прямыми плоскости. Сколько она областей пересечет, столько новых областей и появится. А пересечет она столько областей, на сколько частей разобьется, то есть p(1,m-1). Итак p(2,m)=p(2,m-1)+p(1,m-1) или p(2,m)=p(2,m-1)+ m. По индукции получим p(2,m)=1+m*(m+1)/2.
Из этих соображений можно получить общий случай: p(n,m)=p(n,m-1)+p(n-1,m-1).
48 Ненавижу 1С
 
гуру
08.04.08
15:14
В явном виде для трехмерного пространства число областей p(3,n)= 1+(5*n+n^3)/6
Выдавать глобальные идеи — это удовольствие; искать сволочные маленькие ошибки — вот настоящая работа. Фредерик Брукс-младший