Jump to content
BrainDen.com - Brain Teasers
  • 0

Slicing a pizza a whole different way


bonanova
 Share

Question

You want to divide a pizza into a number of slices, but you're tired of going through the center all the time. So you adopt the strategy of marking points on the circumference of the pie and making slices along all the chords that they pairwise create. At last week's pizza party you attempted to make 32 pizza chunks, from a very large pie, by this method. How many points did you have to mark off on the pizza's circumference to give you and your 15 guests at least 2 chunks each?

Bonus: The coveted bonanova gold star will be awarded if you give the formula for calculating pieces from points.

This gives you an idea:

post-1048-0-11600200-1368348538_thumb.gi

Link to comment
Share on other sites

12 answers to this question

Recommended Posts

  • 0

Firstly, you would need 6 points to split it into 32 sections.The formula for this is 2^(# of points -1), or, more clearly, 2 raised to the power of x-1, when x is the number of points along the circumference.

Hi cantidad and welcome to the den.

Close but that is not the answer.

Link to comment
Share on other sites

  • 0

:

attachicon.gif32piz.JPG

Make the star cut: 3 x 5 around plus the middle=16 ,

two points added cut though 5 chunks with red

cut through 7 chunks with green and cut through

4 chunks with blue.

... it takes 7 points to get 32 slices.

Correct. The star awaits the formula. ;)

Recursive formula

Let C(N) be maximum number of chunks as a function of the number of points N. It is easy to see that,

C(2) = 2

C(3) = 4

C(4) = 8

And a recursive expression for C(N) is

C(N) = C(N-1) + (1/6)(N-1)(N2 - 5N + 12)

Note that C(N) is the maximum number of chunks. For some N, getting the maximum number of chunks may require the points to be spaced non-equidistant from each other.

Link to comment
Share on other sites

  • 0

For the max number of slices

2n - 2 n = 2 or 3

2n - 2 + SUM(I) + SUM(I) + ... + SUM(I) n > 3

Examples:

4 points gives a max of 2(4) - 2 + SUM(I) = 6 + 2 = 8

5 points gives a max of 2(5) - 2 + SUM(I) + SUM(I) = 8 + 5 + 3 = 16.

6 points gives a max of 2(6) - 2 + SUM(I) + SUM(I) + SUM(I) = 10 + 9 + 7 + 4 = 30

Maybe?

Link to comment
Share on other sites

  • 0

For the max number of slices

2n - 2 n = 2 or 3

2n - 2 + SUM(I) + SUM(I) + ... + SUM(I) n > 3

Examples:

4 points gives a max of 2(4) - 2 + SUM(I) = 6 + 2 = 8

5 points gives a max of 2(5) - 2 + SUM(I) + SUM(I) = 8 + 5 + 3 = 16.

6 points gives a max of 2(6) - 2 + SUM(I) + SUM(I) + SUM(I) = 10 + 9 + 7 + 4 = 30

Maybe?

Close, but the number that follows 16 is 31.

Link to comment
Share on other sites

  • 0

any explanation please

A problem is similar to (see my solution).

You are adding new point on the circle and drawing new chords. For each chord you count intersections with old chords and add 1, this gives you the number of new regions. This is how you arrive at the formula. Last step is to simplify it.

But to be honest I just guessed the solution :)

I took the formula from above mentioned problem and made an adjustment for that extra 1s. Few tries and it worked.

Edit: Guessing helped me only in the last step (simplification). I needed non-simplified formula to verify guessed one.

Edited by witzar
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...