At a birthday party, three circular cakes have to be cut by vertical straight lines cuts into 34 pieces and divided among 34 excited children.
If each cake has to be cut by at least two cuts, what is the minimal number of straight line cuts needed to ensure that each child gets a (not necessarily identical) piece of cake?
Note: We can't stack up the cakes.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
This is a classic case of Circle Division by lines .
In this case, we have N ( 3 ) + N ( 4 ) + N ( 5 ) = 3 4 thus the upper bound is 3 + 4 + 5 = 1 2 .
However, as the Challenge Master has pointed out, because f ( x ) is a quadratic that concave ups, we can apply Jensen's inequality. so then extremal principle is applied. Then we want to set f ( a ) + f ( b ) + f ( c ) ≥ 3 4 .
WLOG a ≤ b ≤ c , we get a = b = 2 , c = 7 . thus the sum is minimized with a + b + c = 1 1 .
Your solution is incorrect.
You want to find the minimum value of a + b + c subject to f ( a ) + f ( b ) + f ( c ) ≥ 3 4 , where f ( x ) = 2 x 2 + x + 2 . Since we have a upwards quadratic, Jensens' inequality applies to say that the minimum (of a+b+c) occurs when the values are as extreme as possible. This makes sense because we want a large (say) a which contributes 2 a 2 .
In particular, we have N ( 2 ) + N ( 2 ) + N ( 7 ) = 3 7 ≥ 3 4 , so we can do this with 11 cuts.
Why can't we just stack up the cake, so that every cut can divide all three cakes. It can be done in 6 cuts
Log in to reply
ahah, sorry, let me clarify that we can't stack up the cakes.
Problem Loading...
Note Loading...
Set Loading...
Each cake has to be cut by at least two cuts. Do that, and you have used up 6 cuts to make 12 pieces.
To get the remaining pieces with as few cuts as possible, do all the rest of the cutting on the same cake, so that as many lines as possible can be crossed with every cut. In fact, each cut should cross all the lines existing before that cut. Each time n lines are crossed, n + 1 pieces are cut, each of them becoming two pieces, so n + 1 pieces are generated.
Starting with the two cuts already done, we will cross those two cuts making 3 new pieces. Then cross 3 cuts making 4 pieces. Next we'll make 5, 6, and finally we could do 7, but we can do fewer, to limit ourselves to the 34. It's always possible to avoid crossing a few cuts and manufacture fewer pieces per cut.
When we have accumulated enough pieces, we just count up the cuts made, and it in this case it comes to a total of 11.