[math-fun] Cutting a pie to share equally among up to n people
Suppose we want to make cuts in a circular pie (the usual kind of cut, from the center to a point on the perimeter) in such a way that, for every k between 1 and n, the pieces can be divided equally among k people, each of whom gets the same amount of pie. How many cuts are needed? (I'm guessing I'm not the first person to ask this question. Searching the OEIS for the words "cut pizza" yielded several hits, none of which were my sequence. Searching the OEIS for the words "cut pie" yielded no hits at all. Not sure what this says about the eating preferences of mathematicians.) Jim Propp
Jim, The "Pizza Theorem" looks relevant: https://en.wikipedia.org/wiki/Pizza_theorem Victor On Fri, Dec 15, 2017 at 1:25 AM, James Propp <jamespropp@gmail.com> wrote:
Suppose we want to make cuts in a circular pie (the usual kind of cut, from the center to a point on the perimeter) in such a way that, for every k between 1 and n, the pieces can be divided equally among k people, each of whom gets the same amount of pie.
How many cuts are needed?
(I'm guessing I'm not the first person to ask this question. Searching the OEIS for the words "cut pizza" yielded several hits, none of which were my sequence. Searching the OEIS for the words "cut pie" yielded no hits at all. Not sure what this says about the eating preferences of mathematicians.)
Jim Propp _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
Isn't the answer just the LCM of all the numbers from 1 to n? -- Gene On Thursday, December 14, 2017, 10:25:41 PM PST, James Propp <jamespropp@gmail.com> wrote: Suppose we want to make cuts in a circular pie (the usual kind of cut, from the center to a point on the perimeter) in such a way that, for every k between 1 and n, the pieces can be divided equally among k people, each of whom gets the same amount of pie. How many cuts are needed? (I'm guessing I'm not the first person to ask this question. Searching the OEIS for the words "cut pizza" yielded several hits, none of which were my sequence. Searching the OEIS for the words "cut pie" yielded no hits at all. Not sure what this says about the eating preferences of mathematicians.) Jim Propp
participants (3)
-
Eugene Salamin -
James Propp -
Victor Miller