Three players ( A, B, and C ) are sharing the chocolate-strawberry-vanilla-cake shown in F i g . 3 − 3 9 ( a ) . F i g 3 − 3 9 ( b ) shows the relative value that each player gives to the three parts of the cake. There is a way to divide this cake into three pieces (using just three cuts) so that each player ends up with a piece that he or she will value at exactly 50 % of the value of the cake. Find such a fair division.
Three players ( A, B, and C ) are sharing the chocolate-strawberry-vanilla-cake shown in F i g . 3 − 3 9 ( a ) . F i g 3 − 3 9 ( b ) shows the relative value that each player gives to the three parts of the cake. There is a way to divide this cake into three pieces (using just three cuts) so that each player ends up with a piece that he or she will value at exactly 50 % of the value of the cake. Find such a fair division.
Solution Summary: The author illustrates the fair division of chocolate-strawberry-vanilla-cake by dividing it into three equal parts.
Three players (A, B, and C) are sharing the chocolate-strawberry-vanilla-cake shown in
F
i
g
.
3
−
3
9
(
a
)
.
F
i
g
3
−
3
9
(
b
)
shows the relative value that each player gives to the three parts of the cake. There is a way to divide this cake into three pieces (using just three cuts) so that each player ends up with a piece that he or she will value at exactly
50
%
of the value of the cake. Find such a fair division.
Suppose we have a linear program in standard equation form
maximize cx
subject to Ax = b,
x > 0.
and suppose u, v, and w are all optimal solutions to this linear program.
(a) Prove that z = u+v+w is an optimal solution.
(b) If you try to adapt your proof from part (a) to prove that that u+v+w
is an optimal solution, say exactly which part(s) of the proof go wrong.
(c) If you try to adapt your proof from part (a) to prove that u+v-w is an
optimal solution, say exactly which part(s) of the proof go wrong.
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.
Compound Interest Formula Explained, Investment, Monthly & Continuously, Word Problems, Algebra; Author: The Organic Chemistry Tutor;https://www.youtube.com/watch?v=P182Abv3fOk;License: Standard YouTube License, CC-BY
Applications of Algebra (Digit, Age, Work, Clock, Mixture and Rate Problems); Author: EngineerProf PH;https://www.youtube.com/watch?v=Y8aJ_wYCS2g;License: Standard YouTube License, CC-BY