July 10th, 2005, 3:40 pm
I'll take a shot at saying the naive answer is 2^nFor n=1, the answer is trivially two if we understand the "spheres" to be 1-intervals in a 2-interval "cube". n=2 is the case of four circles in a square, and n=3 is the case of 8 balls in a cube, etc. It would be easy to show by induction that adding a dimension preserves the projection from n -> n-1, and the "height" of the spheres is half as high as a cube, so their number may be doubled.What I may be missing is the geometry of being able to fit more spheres between the 2^n at higher dimensions, because for n>1, there is space wasted...