|
Разбить пространство | ☑ | ||
---|---|---|---|---|
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
|
Хотелось бы аналитическое решение через уравнения, а то вдруг действительно упустили чего,рисуя чертежи в голове
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |