Problem 42460. The cake is a lie...
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.
Good luck!
Solution Stats
Problem Comments
-
4 Comments
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.
thanks for the clarification!
death^H^H^H^Hservings by a thousand cuts
Solution Comments
Show commentsGroup

Advent of Code
- 25 Problems
- 5 Finishers
- Calculate days until Christmas
- How many Christmas presents under the tree?
- Snow Accumulation and Structural Risks To Residential Properties
- Scrabble Scores
- The twelve days of Christmas
- Calculate Wind Chill Factor
- Air Mass to Star for an Observer at Mean Sea Level
- Determine when snow started
- Mechanical Advantage of a Gear Train
- Similar Triangles - find the height of the tree
- Sleeping Queens 1
- Solve the Sudoku Row
- Fractal: area and perimeter of Koch snowflake
- Calculate Amount of Cake Frosting
- The cake is a lie...
- You LOVES Matlab 41%
- Minkowski distance
- Where the Four Corners Am I?
- Most Frequent Word - 01
- Design a tubesheet for shell-and-tube heat exchangers
- Lights Out 1 - 5x5, 3 moves
- Why the heck are they blinking!?!?
- Calculate the Distance to Source of Lightning
- Radiation Heat Transfer — View Factors (1)
- How many days?!?
Problem Recent Solvers25
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!