So many slices!

What is the maximum number of slices(not necessarily equal) a pizza can be cut into by slicing it only 100 times?


The answer is 5051.

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.

5 solutions

Michael Mendrin
Jul 29, 2016

So, this is how Jesus fed the 5,000 as mentioned in the bible, Matthew 14:13-21.

Ashish Menon
Jul 29, 2016

Note that to divide the pizzas into maximum peices we should cut its lines in such a way that no two are parallel and no three are concurrent.
Now, using one slice we can make a maximum of 2 2 parts.
Now, using two slices we can make a maximum of 4 4 parts.
Now, using three slices we can make a maximum of 7 7 parts.
Now, using four slices we can make a maximum of 11 11 parts.
Now, using five slices we can make a maximum of 16 16 parts.



So, we see that using n n slices we can make a maximum of 1 + i = 1 n i 1 + \displaystyle\sum_{i=1}^{n} i
So using 100 slices we can make a maximum of 1 + i = 1 100 i = 1 + 100 × 101 2 = 5051 1 + \displaystyle\sum_{i=1}^{100} i = 1 + \dfrac{100 × 101}{2} = \color{#3D99F6}{\boxed{5051}}


An alternative method is to realize that with every slice we are cutting the existing parts into a maximum of n n more parts. Eg:- If in slice 5 we make 16 parts, in slice 6 we cut in such a way that in passes through 4 points thus making 5 more pieces than first, which leads to the same result as above.

Elmer Rodriguez
Jun 23, 2020

I used the formula n(n+1)/2 + 1...

We can use the derived formula f ( n ) = 1 2 ( n 2 + n + 2 ) f(n)=\dfrac{1}{2}(n^2+n+2) . We have

f ( 100 ) = 1 2 ( 10 0 2 + 100 + 2 ) = 5051 f(100)=\dfrac{1}{2}(100^2+100+2)=\boxed{5051}

Will Jain
Jul 31, 2016

I saw this problem before in a PDF called concrete mathematics

Wierd, well I dont think it can be the exactky same, cause this problem is original.

Ashish Menon - 4 years, 10 months ago

well, that's good u rediscovered it ;)

will jain - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...