n planes divide space into
(n^3 + 5n + 6)/6 regions.
for n=5, the number of regions is 26.
To see why, consider smaller dimensions first.
First consider a line. n points on a line will divide the line into n+1 regions. So the number of regions for n = 1,2,3,4,... is:
2, 3, 4, 5, ...
Next, consider a plane. Into how many regions will n lines divide the plane? Well, lets say you have n lines already and you add an (n+1)st line. That line can cross the n other lines. When n lines are crossed n+1 new regions are formed. Therefore, the sequence above (2,3,4,5,6,...) for the line problem form the common differences in the sequence for the plane problem
i.e.,
2, 4, 7, 11, 16, ...
....2, 3, 4, 5, ...
For space, the same logic applies. For each new (the n+1st) plane, the number of new regions is increased by the number of regions a plane can be divided by n lines. The common differences here are then the numbers in the sequence above.
i.e.,
2, 4, 8, 15, 26, 42, ...
...2, 4, 7, 11, 16, ...
......2, 3, 4, 5, ...
This is by no means a formal proof but that's the gist of it.
2007-11-11 09:43:25
·
answer #1
·
answered by Scott R 6
·
3⤊
0⤋