Имя: Пароль:
IT
 
Разбить пространство
0 Ненавижу 1С
 
гуру
23.08.12
10:53
В пространстве отмечено 5 точек общего положения. Через каждые три из этих точек проведена плоскость. На какое число частей при этом разбито пространство?
1 1C-band
 
23.08.12
10:57
Допустим, на 10, если точки на одной прямой.
2 1C-band
 
23.08.12
10:58
А может быть и на 2, если плоскости на одной плоскости.
3 1C-band
 
23.08.12
10:58
От 2 в общем.
4 acsent
 
23.08.12
11:00
от 2 до 2^5
5 acsent
 
23.08.12
11:01
до 2^(С(3,5))
6 Ненавижу 1С
 
гуру
23.08.12
11:03
(1) общее положение, это когда никакие 4 точки не лежат в одной плоскости
7 Ненавижу 1С
 
гуру
23.08.12
11:06
(5) чего то очень много
8 Нуф-Нуф
 
23.08.12
11:07
если 5 точек - то частей будет доп*сды.
а если 6 - то докуя
9 vde69
 
23.08.12
11:13
от 7 до 8 (есть 1 частный случай)
10 acsent
 
23.08.12
11:15
(7) я же не сказал включительно ))
11 Ненавижу 1С
 
гуру
23.08.12
11:18
(9) а это очень мало
12 SUA
 
23.08.12
11:44
2^5-1?
(можно нарисовать и посчитать в принципе - неинтересно)
13 acsent
 
23.08.12
11:47
Начнем с того что c(5, 3) = 10
14 Ненавижу 1С
 
гуру
24.08.12
10:11
продолжаем...
15 Gantosha
 
24.08.12
10:13
а сколько мерное пространство :)
(вам не хватает 1с что бы окончательно сума сойти ?)
16 Ненавижу 1С
 
гуру
24.08.12
10:14
(15) трехмерное, евклидово
17 Timon1405
 
24.08.12
11:16
особо не проверял, но 21?
18 RomanYS
 
24.08.12
11:19
10 плоскостей, все попарно пересекаются, областей будет ровно 2^10=1024
А уже при 6-ти точках будет куча вариантов с параллельными плоскостями
19 Ненавижу 1С
 
гуру
24.08.12
11:28
(18) интересная конечно логика, скажи а сколько по твоей формуле будет областей на плоскости, полученных 3 прямыми?
20 Timon1405
 
24.08.12
12:04
176?
21 Timon1405
 
24.08.12
12:06
(20)а нет, 1351 вроде
22 Мимо Проходил
 
24.08.12
12:09
(19) Т.е. одной плоскостью?
Надо просто доказать, что любая область имеет общие точки с каждой плоскостью.
Допустим, что это не так. И есть три точки, через которые проходит плоскость, не разрезающая данную область, т.е. данная область ограничена одной прямой?
23 Timon1405
 
24.08.12
12:13
в общем, формула {summa(С(m,n)) для m= 0 по m}, где n - количество гиперплоскостей, m - размерность пространства, С(m,n) - сочетания из эн по эм
24 Ненавижу 1С
 
гуру
24.08.12
12:30
(22) я к тому, что 4 плоскости дает всего лишь 15 областей, а не 2^4=16 по логике (18)
25 Мимо Проходил
 
24.08.12
14:16
(24) Согласен. Три плоскости делят на 8 секторов, а 4-я плоскость делит 7 областей пополам, а с 8-й не имеет общих границ, и эта 8-я ограничена имеено 4-й точкой, не принадлежащей этой, 8-й плоскости :))
26 Гобсек
 
25.08.12
11:51
Я насчитал 96 областей.
27 sda553
 
25.08.12
11:59
Четыре точки на четырехгранной пирамиде, одна точка в центре пирамиды. Пирамида дает деление пространства на 1+4+4 9 частей. (1 внутреность пирамиды, 4 деление по нормали к граням, 4 по продолжениям вершин)
Теперь ставим внутрь одну точку и начинаем делить. На этом мое пространственное воображение меня подводит, надо аналитически подойти, но лень
28 Гобсек
 
25.08.12
12:27
Если мы возьмем четыре точки, то через них можно провести четыре плоскости, которые образуют тетраэдр с вершинами в этих точках. Эти плоскости разбивают пространство на 15 областей:
1)внутренность тетраэдра - 1 шт
2)область имеющая с тетраэдром общую вершину - 4 шт
3)область имеющая с тетраэдром общее ребро - 6 шт
4)область имеющая с тетраэдром общую грань - 4 шт

Добавим пятую точку в центре. Проведем через эту точку и вершины тетраэдра все возможные плоскости. Их общее количество 6 шт (соответстует количеству ребер тетраэдра). Указанные выше области будут разделены на следующее количество частей:
1)на 24 части
2)на 6 частей
3)на 4 части
4)на 6 частей
Общее количество областей
24*1 + 6*4 + 4*6 + 6*4 = 96
29 sda553
 
25.08.12
12:40
Всего плоскостей десять. Почему не получается 2^10? Какие то плоскости параллельны что ли?
30 sda553
 
25.08.12
12:43
(29) А понял, гоню
31 Timon1405
 
25.08.12
13:04
(28) Неверно добавлять точку "посередине" тетраэдра, тогда у вас будут три плоскости пересекаться в этой точке(минимум), а фраза "общего положения"  в условии значит, что такого быть не должно.
32 sda553
 
25.08.12
13:09
в каждой точке пересекаются ровно шесть плоскостей по условию задачи, у тебя каша в голове
33 Timon1405
 
25.08.12
13:52
Неправильно выразился. Я хотел сказать, что добавив 6 плоскостей скопом, (28) что-то пропустил. может быть попробовать добавлять их по одной? и придти к ответу 176
34 sda553
 
25.08.12
13:55
Хотелось бы аналитическое решение через уравнения, а то вдруг действительно упустили чего,рисуя чертежи в голове
2 + 2 = 3.9999999999999999999999999999999...