
#1
Mar2807, 09:00 PM

P: 14

Warning: I do not know the answer to this one. If this will keep you up at night, do not read on. I was asked this in a job interview a long time ago. They did like my answers, even though they were "wrong".
Still here? OK. You are presented with a rectangular cake. Somewhere at an arbitrary location in this rectangular cake, an arbitrarily sized rectangle of cake is missing. The missing rectangle does not touch the edge, though it may be very close to it. In other words, the cake is not missing a corner. Using two separate cuts, divide the cake into two equal (volume) pieces. Wrong solution #1 (hidden text): Using one cut, slice the cake horizontally, the top half is the same volume as the bottom half. Wrong solution #2 (hidden text): Use two knives. Balance the cake on one knife, then cut once along the line of balance using the second knife. Each half has the same volume. Note that there are an infinite number of solutions with this method What are your thoughts? Every twocut method I come up with has a case that does not work. 



#2
Mar2807, 09:05 PM

P: 248

The first solution that came to mind was your wrong solution #1. It's kind of like the trick where you go up to a jock with a telephone book and say "I bet you 20$ that i can rip this telephone book in half faster than you can".




#3
Mar2907, 11:07 AM

P: 126

yeah i have heard something like this before ....its a math trick i think something to do with when u bisect a rectangle you always end up halfing it ... or something like that ,,,well something that makes sense ...look into mathematics of rectangles you would find something there . ....I THINK




#4
Mar2907, 01:21 PM

P: 1,017

Piece of cake
Are there any constraints on the rectangular slice cut out? Is it in the same plane (are the planes parallel to the planes of the cake)? Can we use symmetry (is the damn slice symmetrical)?




#5
Mar2907, 01:29 PM

P: 1,017

The pieces dont have to be together. We just have to divide the volume in such a was so as to get two equal parts right? So, you divide the slice symmetrically with one cut. The remaining part is also a rectangle, so you can cut that in several ways to get equal volumes. One of one part and another of the other and you have your equal volumes. What do you think?




#6
Mar2907, 02:46 PM

P: 14

I had asked some other questions during the process of trying to answer this.
All angles are right angles. The planes of the sides of the missing rectangle are parallel to the planes of the sides of the cake. The cuts to make are vertical, but are not necessarily parallel to the sides of the cake. The cuts are straight lines. No measuring and calculating, the solution must be general so it works for all possible rectangular shapes and locations. 



#7
Mar2907, 05:34 PM

P: 657

But still, this would appear to leave us with very few possibilities (relatively speaking). Now... I have to ask the way you've phrased the question, it sounds like someone might have taken a cut arbitrarily out of the *CENTER* of the cake, surrounded on all 4 sides by cake. But you also give hints in your phrasing that the slice taken out *is* on an edge, just not on a corner. Could you clarify? DaveE 



#8
Mar2907, 06:18 PM

P: 14

Micheal,
You just gave me an idea for a third wrong solution. Dave, I think that you are on the right track, somehow. I do think that the only points that matter are the eight corners. The missing rectangle is surrounded by cake. There may not be much cake, but it is a finite amount. Since I see no reason to disallow your suggestion, I will grant that parallel and perpendicular cuts are within the skill of the knife wielder, if they are based on an existing edge and/or an existing set of points. My problem with all of the twocut solutions I considered is having them fail when I "moved" the missing piece around, or made it very wide or skinny relative to the cake, or very large or small. 



#9
Mar2907, 11:04 PM

P: 465

How is this:
A line that passes through the center of a rectangle divides it into two equal halves. We want to divide both the cake AND the empty area into two equal halves, so cut along a line that passes through the center of both rectangles to end up with equal volumes of cake. It's only one line, but it makes two cuts if you count each side of the missing rectangle as a separate cut. 



#10
Mar3007, 10:28 AM

P: 657

DaveE 



#11
Mar3007, 11:21 AM

P: 465





#12
Mar3007, 12:14 PM

P: 14

Out of whack,
It counts as one cut. Other than that, it is good a good answer. Thinking about the points you are using (centers of areas), they can be derived from the existing points using geometry. I don't think using geometry is "measuring". Here is another wrong solution I based on Michaels thought...: Identify two intersecting lines, one that divides the cake diagonally, and one that divides the missing rectangle diagonally. Cut on these two intersecting lines. There are now four pieces of cake. (I think) the sums of the pairs of opposing pieces have equal volume. While this is two cuts, the problem is that there are now two equal servings. the problem calls for two equal pieces. 



#13
Mar3007, 12:20 PM

P: 14

And I think I have the solution, need to think some more to decide if it is true for all cases...




#14
Mar3007, 01:16 PM

P: 657

Certainly if you allow that you can make marks on the cake by way of tracing lines and whatnot, I think that your solution works very well. In fact, it will work as a solution no matter WHAT the angle of the slice is, even if it's at a rakish angle in the middle or towards the edge of the cake. And... it only uses *one* cut. Hm. Makes me think that there really is a different solution that necessitates two cuts, but does not require making marks or measuring of any kind just requires the cutter to be able to accurately cut in a straight line. DaveE 



#15
Mar3007, 01:40 PM

P: 657





#16
Mar3007, 04:07 PM

P: 14

Dave,
You are correct, my third solution does not work. My fourth idea did not work either. 



#17
Apr207, 01:26 PM

P: 2,163

If there are two such holes in the cake, you can cut the cake into two pieces of equal volume with a single cut and you do not need to measure anything to determine how the cut is to be made. It doesn't matter whether the holes touch the edge of the cake or whether the holes intersect each other or whether the edges of the holes are parallel to the edges of the cake. The only assumption is that the cake and the holes are right rectangular prisms. The solution is hidden:
Determine the three points which are the centers of the cake, and of each of the two holes. This is done by finding the intersection points of the diagonals. Given three points, there is a plane that contains all three. Cut the cake along this plane. eom 



#18
Apr1007, 12:02 AM

P: 145

Hehe This one is fun. I think this is the answer (hiden text):
The first solution was really close. ok first of all you need 2 cuts to make 2 equal volumes. So each cut will only make a line in the cake. Put the cuts together to make a strait line through the cake of 2 equal volumes. The cake is not cut it horizontally, but vertically (through the side of the cake.) This will leave you with an identical top and bottom half ;). 


Register to reply 
Related Discussions  
Happy April Fools Day, PF! Come in and have some cake.  General Discussion  16  
Star Density... Should be a piece of cake...  General Astronomy  2  
Chili cake  General Discussion  39  
Angel Food Cake  General Discussion  13  
The Schrodinger Equation solved piece by piece  Quantum Physics  2 