Problem 42460. The cake is a lie...

Created by James

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You're hosting a birthday party with a large number of screaming children. Fortunately, you have a gigantic sheet cake in front of you that can be cut a large number of times. Given the number of kids at the party, find the minimum number of cuts you need to make to give all of them at least one piece. There can be pieces left over, but you need to make sure that everyone gets at least one piece. Fortunately, the pieces of cake don't have to be the same size.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Good luck!</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

53 Solutions
25 Solvers

Last Solution submitted on Aug 18, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Alfonso Nieto-Castanon on 25 Jul 2015

for those detail-oriented (i.e. picky) I imagine cuts need to be straight lines, and the cake is two-dimensional?

James on 28 Jul 2015

You're half right: the cuts have to be straight. The cake is 3-D, though. Assume the cake is a rectangular solid, and all cuts are planar.

Alfonso Nieto-Castanon on 28 Jul 2015

thanks for the clarification!

Carl Witthoft on 25 Nov 2015

death^H^H^H^Hservings by a thousand cuts

Solution Comments

Solution 1449767

1 Comment

1 Comment

James on 26 Feb 2018

It's about time you learned how to cheat properly, Corneli. I was wondering how many more switch/case and if/then solutions you were going to submit...

Problem Recent Solvers25

Problem Tags

we want cake where's our cake

Problem 42460. The cake is a lie...

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers25

Suggested Problems

More from this Author80

Problem Tags

Problem 42460. The cake is a lie...

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers25

Suggested Problems

More from this Author80

Problem Tags

Players