Magic cake

Algebra Level 3

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?


The answer is 20101.

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

Partho Kunda
Jul 9, 2015

For this problem we have to use recursion method.
Suppose, for n lines the number of regions are L n L_{n} .
If there is no line in the page. Then L 0 L_{0} =1.
And L 1 L_{1} =2,
L 2 L_{2} =4=2+2= L 1 L_{1} +2,
L 3 L_{3} =7=4+3= L 2 L_{2} +3,
L 4 L_{4} =11=7+4= L 3 L_{3} +4.
So, L n L_{n} = L n 1 L_{n-1} +n = L n 2 L_{n-2} +n-1+n = L 0 L_{0} +1+2+.......+n-1+n
=1+ n ( n + 1 ) 2 \frac{n(n+1)}{2}
Thus, L 200 L_{200} =1+100*201=20101


Drop TheProblem
Jul 4, 2015

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 1^{st} cut divides the cake in 2 regions and the 2 n d 2^{nd} cut divides both of them in 2 parts.

The 3 r d 3^{rd} cut, instersecting the previous 2 in 2 different points, passes through 3 regions and obtains 3 more regions.

In general, the n n cut intersects the previous n 1 n-1 cuts and n n regions are divided in 2 parts.

In general, with n n cuts, the number of slices is 1 + ( 1 + 2 + 3 + . . . . . . . . + n ) = 1 + n ( n + 1 ) 2 1+(1+2+3+........+n)=1+\frac{n(n+1)}{2} \Rightarrow for n = 200 n=200 we have 1 + 200 ( 200 + 1 ) 2 = 20101 1+\frac{200(200+1)}{2}=20101

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

Ashley Shamidha - 5 years, 9 months ago

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

Drop TheProblem - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...