9
$\begingroup$

Tomorrow is the annual meetup for the Northwest Region Marble Lovers Association. The day's festivities will include various marble games, admiring collections of marbles, a guest speaker who will talk about the virtues of glass spheroids, and running an impressive Rube Goldberg machine that you've spent the past few months setting up.

The most important part of the meeting, though, is the cake. The cake (chocolate-marble, of course) had a single marble dropped in the batter before baking. Out of the 12 attendees, whoever gets the piece with the marble in it will host the next year's meeting!

Normally, the host would mark part of the cake pan so that they would know where the marble was, but you're a bit of a klutz, and you dropped the marble into the batter without seeing where it went. The marble has a diameter of half an inch, and the cake pan is round, with a radius of 6 inches.

You realize that, since you don't know where the marble is, there's a chance that you'll run into it while trying to cut the cake. You don't want to remove the batter and start over - that would mess up the marbling of the cake, and be a waste of perfectly good ingredients! You decide to make a second cake, though it may be a bit of a rush to finish it on time.

The only other pan you have left is a rectangular 9 inch by 13 inch cake pan. Fortunately, that pan is roughly the same area, so the original recipe still works. You make up a second set of batter, add it to the pan, and are about to place the marble when - oops! - you drop this marble too! The event is getting close, so you decide to bake both cakes and hope for the best.

Now you have two delicious cakes, but don't know where the marble is in either of them. You want to minimize the probability of slicing into the marble while serving the rest of the guests. The only requirements are that all cuts are perfectly straight, and that in the end there are 12 equal area pieces, though the pieces do not have to be congruent. You can assume that the knife is perfectly sharp and that cuts have no width. You may trim parts of the cake off, but trimmed pieces can't be large enough to potentially contain the marble. You must take the cuts required to trim the cake into account in making your probability calculations.

What is the optimal strategy for cutting each of the two cakes? Which cake offers the best overall chances of avoiding the marble?

Edit:
I myself do not know what the optimal strategy is, or really how to prove it, which I should have stated when I first posted the question. Because of this, to keep the question from staying open indefinitely, the answer with the best chances of avoiding the marble was accepted on October 27th, 2017

The best strategy found was

Cutting the rectangular cake into a 2x6 grid of rectangular pieces, with only a 22.35% chance of hitting the marble.

This answer was provided by both Penguino and Nopalaa. However, Penguino found a better way to cut the circular cake, so overall provided the best chances of avoiding humiliation. Both showed good attention to detail in how they answered the questions and showed how they arrived at their probabilities.

$\endgroup$
15
  • $\begingroup$ Of course this is in no way an answer to the actual question, but at least part of the answer if this situation arose in real life would be: cut both cakes, or at least be prepared to cut the second one if you hit the marble while cutting the first one. That way you only have to get lucky with one of the cakes. $\endgroup$
    – Gareth McCaughan
    Commented Oct 18, 2017 at 23:02
  • 5
    $\begingroup$ Presumably there is some process described in the Association's charter documents to determine who hosts next year's meting if the 'lucky' participant chokes to death on the marble? $\endgroup$
    – Penguino
    Commented Oct 18, 2017 at 23:28
  • $\begingroup$ @GarethMcCaughan I originally had phrased the story like that, but thought it flowed better this way. Though finding the best way of slicing each cake, to make the best overall chance of getting at least one of them right, would also be interesting. $\endgroup$
    – DqwertyC
    Commented Oct 18, 2017 at 23:44
  • 1
    $\begingroup$ The Northwest Region Marble Lovers Association? $\endgroup$ Commented Oct 19, 2017 at 0:41
  • 1
    $\begingroup$ Today I learned that batter means something different in N. America than it does elsewhere. I was very confused about making cake with batter until I googled and found that is a word for cake mix in N. America. en.oxforddictionaries.com/definition/batter. Leaving this here mainly for curiosity and if anybody else like me is thinking "That's weird". :) $\endgroup$
    – Chris
    Commented Oct 19, 2017 at 8:16

2 Answers 2

4
$\begingroup$

Restarting completely

For the rectangular cake I agree with Nopalaa's conclusions.

For the circular cake:

There is a 5.75 inch radius circle in which the marble may reside. It has total area of 103.8689 inches^2. If I cut as shown in my diagram, then my total line length is 55.1934 inches. After subtracting almost exactly 2.25 square inches to account for regions where the cutting lines overlap each other or extend out past the 5.75 inch radius, then the 1/2 inch wide lines cover an area of 24.8467 inches^2. If the marble is within this area then one of the cuts will hit it. So the probability of hitting a marble in this cutting is 23.921%. It is possible to do slightly better by replacing the inner 'square' with a octagonal shape with 120 degree interior angles in the corners without internal diagonals and 150 degree interior angles in the corners that are connected by interior diagonals (see diagram). In this cutting the side lengths of the octagonal shape are 1/cos(15)*sqrt(36pi/(12(1+tan(15))) = approximately 2.726 inches. Total length of cut lines is 54.876 and the subtracted overlap area is still almost exactly 2.25 inches. So the lines cover an area of 24.687 inches^2 and the probability of hitting a marble in this cutting drops to 23.768%. I can't find anything better than that.

In conclusion

So in conclusion, the 3x2 rectangular cutting (22.353%) is marginally better than the best circular cutting I can find (23.768%)

Diagram

The green region is the outer circumference where the marble cannot be positioned. The grey lines show the regions where the marble could be hit when I cut, the slightly darker regions are the overlap areas that need to be removed. enter image description here

$\endgroup$
4
  • 1
    $\begingroup$ I don't think minimizing the total cut length is equivalent to minimizing the chance you'll hit the marble. $\endgroup$
    – ffao
    Commented Oct 19, 2017 at 0:52
  • 1
    $\begingroup$ @ffao is right. While shorter total cut length is generally good, it's not quite equivalent, because the marble takes up space. There's a reason I gave you the diameter of the marble along with the other dimensions :) $\endgroup$
    – DqwertyC
    Commented Oct 19, 2017 at 1:07
  • 2
    $\begingroup$ "Alternately, 4x2 cuts covers a slightly larger area" - I think you should be looking at 3x2 cuts. 4x2 would split it into 5 pieces by 3 pieces which is too many! 2 long and 3 short should give you a risk area of 23.75 according to my maths. $\endgroup$
    – Chris
    Commented Oct 19, 2017 at 8:53
  • $\begingroup$ I love the graphic! Really helps explain how your analysis is working. $\endgroup$
    – DqwertyC
    Commented Oct 20, 2017 at 22:18
4
$\begingroup$

The best i can do so far is from the rectangular cake, minimizing the chance of ruining it with approximately

22.35%

probability. The way of it:

We should cut the rectangular cake with 2 cuts on the short side(9 inch), and 3 cuts in the long side(13 inch).The cake will than look like this: _ _ _ _ | | | | | - - - - 9 | | | | | - - - - 3| | | | | - - - - 3.25 13 Now, i will count out the probability of not ruining the cake by the square inch the marble's middle point could initially be, which is 12.5 inch * 8.5 inch which is 106.25 square inch. I will have 12 equal piece with 3x3.25(inch) pieces which is good if the marble's middle was in it, which is 2.5*2.75*12=82.5 square inch which is good for me. Therefor the chance of ruining it with the cuts is $$\frac{106.25-82.5}{106.25}$$ which is $$\frac{23.75}{106.25} = \frac{19}{85}$$ which is approximately 22.35%.

Also i testes all 6 way of slicing this rectangular cake with parallel cuts to the edges of the cake, and this is the best. Tell me if it needs clarification, i am from Hungary.

$\endgroup$
3
  • $\begingroup$ I think your good area calculations are not quite right. The edges of the cake pieces that are on the side of the cake tin can be counted all the way to the edge. So a corner piece has an effective good area of 2.75x3. This increases your odds I believe. It may also change your calculations of which one is best, I'm not sure. $\endgroup$
    – Chris
    Commented Oct 19, 2017 at 8:33
  • $\begingroup$ It think they are. We have to subtract both 0.25(radius of marble) in all 4 side, other areas are where the middle is i cut through(or out of the cake itself if on edge of cake). $\endgroup$
    – Nopalaa
    Commented Oct 19, 2017 at 8:53
  • $\begingroup$ Oh, yes. I see what you are doing now. My bad. :) In that case I now 100% agree with this answer! :) $\endgroup$
    – Chris
    Commented Oct 19, 2017 at 8:55

Not the answer you're looking for? Browse other questions tagged or ask your own question.