Great Circles

Given a sphere, a circle is called a great circle if it is the intersection of the sphere with a plane passing through its center. Five distinct great circles can dissect the sphere into n n regions.

Let m m and M M be the minimum and maximum values of n n , respectively. Submit your answer as the concatenation of M M and m m .

For example, if you think that M = 123 M=123 , m = 45 m=45 , then your answer is 12345 12345 .


The answer is 2210.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Soumava Pal
Mar 2, 2016

We consider m m and M M as functions of k k , the number of great circles drawn on the sphere. Let M k M_{k} ( m k m_{k} ) denote the maximum (minimum) number of regions in which the sphere can be dissected by k great circles. Then M 1 M_{1} = m 1 m_{1} =2.

Assume that there k great circles drawn on the sphere, and the sphere is dissected into a k a_{k} regions. When the ( k + 1 ) s t (k+1)^{st} great circle is drawn, it will cut through a certain number of regions. One more region will be produced by each region it cuts through. The ( k + 1 ) s t (k+1)^{st} great circle intersects the other k great circles, and every pair of adjacent points forms an arc that cuts through an existing region.

Note that two distinct great circles must intersect at two points. Hence any number of great circles have a minimum of two intersection points, and m k + 1 > = m k + 2 m_{k+1} >= m_{k}+2 . Thus, m 5 > = m 4 + 2 > = m 3 + 2 + 2... > = m 1 + 8 = 10 m_{5} >= m_{4}+2 >=m_{3}+2+2 . . . >=m_{1}+8=10 . It is easy to see that we can obtain 10 regions by drawing five great circles through two diametrically opposite points, so m = 10. On the other hand, the ( k + 1 ) s t (k+1)^{st} great circle will have at most 2k intersection points with the first k great circles, leading to 2k new regions. By rotating the circle slightly along any axis, we can indeed obtain 2k new intersections. Hence M k + 1 = M k + 2 k M_{k+1} = M_{k}+2k , and we obtain M = M 5 M_{5} = M 1 + 2 ( 1 + 2 + 3 + 4 ) = 22 M_{1}+2(1+2+3+4) = 22 .

Hence M + m = 32 M+m=32 , and the required answer is 5.

Great question and solution. But the way you have asked the question, gives away the fact that the value of M + m is a power of 2. To be true, that is how I got the answer. If you would have asked the value of M + m the question would have been more challenging. :)

Ansh Bhatt - 5 years, 3 months ago

Log in to reply

@Ansh Bhatt

You are right, and I did it deliberately to reduce the difficulty level, because I wanted to contribute it to 'Introduction to Recursions'. I will try to think of a way to get the same answer in a non-trivial way.

P.S. I have done it. Check it out.

Soumava Pal - 5 years, 3 months ago

Log in to reply

That was cool. :)

Ansh Bhatt - 5 years, 3 months ago

Log in to reply

@Ansh Bhatt Haha thanks. XD :D

Soumava Pal - 5 years, 3 months ago

The 2-D case will be a great introduction to recursion, especially if you can help motivate how to think about it. E.g. Draw the case of 1, 2, 3 lines, and then ask for 4 lines.

Calvin Lin Staff - 5 years, 3 months ago

Log in to reply

@Calvin Lin Okay, I will post a question on the 2-D case today. :D

Soumava Pal - 5 years, 3 months ago
Ankan Dutta
Mar 2, 2016

Nice problem ... 10 min. And 22 max. Same way but I did in a non-mathematical way! For min have a 2-D projection. For max rotation along axis n d no. F intersection!

Nice solution.

Soumava Pal - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...