You have to divide a cake with 200 straight cuts ( AB and CD are two possible cuts for examples ). Which is the maximum number of slices (dimension is not important) that you can have?
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.
To have the maximum number of slices it's necessary that the cuts intersect 2 by 2 and don't pass through the same point.
The 1 s t cut divides the cake in 2 regions and the 2 n d cut divides both of them in 2 parts.
The 3 r d cut, instersecting the previous 2 in 2 different points, passes through 3 regions and obtains 3 more regions.
In general, the n cut intersects the previous n − 1 cuts and n regions are divided in 2 parts.
In general, with n cuts, the number of slices is 1 + ( 1 + 2 + 3 + . . . . . . . . + n ) = 1 + 2 n ( n + 1 ) ⇒ for n = 2 0 0 we have 1 + 2 2 0 0 ( 2 0 0 + 1 ) = 2 0 1 0 1
I tried some other way, but don't know where I did the mistake. A cake is in the former of a cube so when I give the 1st cut in X axes I get 2^1 = 2 pieces, 2nd cut along y axes gives 2^2 = 4 pieces. 3rd cut along X axes gives 2^3 = 8 pieces, so why can't the max. pieces be 2^200
Log in to reply
Well, as shown in the example (and usually is like this), the cake should be circulr. And usually you don't cut the thickness of a cake
Problem Loading...
Note Loading...
Set Loading...
For this problem we have to use recursion method.
Suppose, for n lines the number of regions are L n .
If there is no line in the page. Then L 0 =1.
And L 1 =2,
L 2 =4=2+2= L 1 +2,
L 3 =7=4+3= L 2 +3,
L 4 =11=7+4= L 3 +4.
So, L n = L n − 1 +n = L n − 2 +n-1+n = L 0 +1+2+.......+n-1+n
=1+ 2 n ( n + 1 )
Thus, L 2 0 0 =1+100*201=20101