Jump to content
BrainDen.com - Brain Teasers
  • 0
rocdocmac

Cutting pizza

Question

Suppose you have a pizza being cut vertically with one straight cut, you'll be left with two pieces. The ratio of number of pieces to cuts in such an instance will be 2 (a whole number, i.e.  no remainder).

If you cut a pizza using two straight vertical cuts, you'll have four pieces left (pieces-to-cut ratio = 2, also a whole number).

Cutting the pizza thrice, the maximum pieces possible is seven (pieces/cuts = 7/3 = 2.3333..., i.e. there is a remainder of 1).

See attached image.

Questions ...

(1) What is the maximum number of pieces that one would get by cutting the pizza 500 times using only straight vertical lines (no horizontal cuts allowed)?

(2) How many cuts should one make to get a maximum of at least 5 million pieces?

(3) The minimum piece-to-cut ratio with no remainder is exactly 2 as indicate above. What would be the next higher number of cuts, such that the number of resulting pieces divided by the number of cuts has no remainder?

 

Pizza cuts.jpg

Share this post


Link to post
Share on other sites

8 answers to this question

  • 0

i dont really understand the question. your picture seem contrary to your description.

your picture seems to suggest you can cut in any direction, but your description suggests all cuts have to be in the same direction.

i'll solve both.

for lines in any direction: http://mathworld.wolfram.com/CircleDivisionbyLines.html

1/2*(n^2 +n +2), n=500; 125251

5000000 = 1/2*(n^2 +n +2) n=3162

for cuts in the same direction:

each cut adds 1 new region.

for 500 cuts, that 501 rejoins

to get 5000000 peices 4999999 cuts are needed

Share this post


Link to post
Share on other sites
  • 0

Rather change "pizza" to an enormous 2D circle then!

I used pizza as to eliminate any horizontal cut,  but it will be a hell of a mess should one really had to cut a pizza into so many pieces!

Share this post


Link to post
Share on other sites
  • 0

All cuts should be vertical and in any direction ... I only emphasized that no horizontal cut is allowed, e.g. one could possibly divide a cake with three cuts to yield 8 pieces ... 2 vertical cuts and 1 horizontal cut!

(1) 125251 pieces after 500 cuts (correct)

(2) 3162 cuts gives 500704 pieces  (also correct)

(3) Never mind the 3rd answer since I reckon that it must be infinity, although 199999 cuts as a first approximation comes very, very close! However, there will always be a remainder of either 1 or a pretty large number.

Therefore, 2 remains the minimum and maximum  pieces-to-cuts ratio. I cannot, though, prove this mathematically (yet)!

I wasn't aware of an entry at "Mathworld"! So, my question should actually have been a straight-forward quickie!

 

Share this post


Link to post
Share on other sites
  • 0

your description still doesn't make sense. how can all cuts be both vertical  and in any direction and no horizontal. which is it, all vertical (same direction) or any direction?

Edited by phil1882

Share this post


Link to post
Share on other sites
  • 0

Vertical (in any direction) = straight down.

Horizontal as in figure, e.g. a cake. Two vertical cuts give 4 pieces, then the 3rd cut (horizontal ) divides those 4 pieces into two each for a total of 8. Horizontal cuts are therefore excluded.

 

Cutting cake.jpg

Edited by rocdocmac

Share this post


Link to post
Share on other sites
  • 0

It appears what you (rocdocmac) are saying is:
Assume the pizza is a 2-dimensional circle (in a plane of Euclidean space). All cuts are straight lines (i.e., line segments).
The confusion that occurs is with the terms vertical and horizontal in the assumed plane, as they imply all vertical cuts are parallel to the imaginary y-axis and all horizontal cuts, if such were allowed, to be parallel to the imaginary x-axis. Yet, as the cuts are given to be in any direction, there was an implied contradiction to that inference.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.

×