Concept explainers
Exercises 39 and 40 refer to the following: Arthur, Brian, and Carl are dividing the cake shown in Fig. 3-27 using the lone-chooser method. Arthur loves chocolate cake and orange cake equally but hates strawberry cake and vanilla cake. Brian loves chocolate cake and strawberry cake equally but hates orange cake and vanilla cake. Carl loves chocolate cake and vanilla cake equally but hates orange cake and strawberry cake. In your answers, assume all cuts are normal “cake cuts” from the center to the edge of the cake. You can describe each piece of cake by giving the angles of its parts, as in “15° strawberry–40° chocolate” or “60° orange only.”
Figure 3-27
39. Suppose that Arthur and Brian are the dividers and Carl is the chooser. In the first division, Arthur cuts the cake vertically through the center as shown in Fig. 3-28 and Brian picks the share he likes better. In the second division, Brian subdivides the share he chose into three pieces and Arthur subdivides the other share into three pieces.
Figure 3-28
a. Describe which share (s or s ) Brian picks and how he might subdivide it.
b. Describe how Arthur might subdivide the other share.
c. Based on the subdivisions in (a) and (b), describe a possible final fair division of the cake.
d. For the final fair division you described in (c), find the value of each share (as a percentage of the total value of the cake) in the eyes of the player receiving it.
Want to see the full answer?
Check out a sample textbook solutionChapter 3 Solutions
Excursions in Mathematics, Loose-Leaf Edition Plus MyLab Math with Pearson eText -- 18 Week Access Card Package
- 6. Norms and Metrics • Show that the function || || norm on Rn. = √xT Ax, where A is a positive definite matrix, defines a . Prove that the matrix norm induced by the vector L²-norm satisfies ||A||2 ✓ max (ATA), where Amax is the largest eigenvalue.arrow_forward2. Linear Transformations • • Let T: R3 R³ be a linear transformation such that T(x, y, z) = (x + y, y + z, z + → x). Find the matrix representation of T with respect to the standard basis. Prove that a linear transformation T : VV is invertible if and only if it is bijective.arrow_forward11. Positive Definiteness Prove that a matrix A is positive definite if and only if all its eigenvalues are positive.arrow_forward
- 21. Change of Basis Prove that the matrix representation of a linear transformation T : V → V depends on the choice of basis in V. If P is a change of basis matrix, show that the transformation matrix in the new basis is P-¹AP.arrow_forward14. Projection Matrices Show that if P is a projection matrix, then P² = P. Find the projection matrix onto the subspace spanned by the vector (1,2,2)T.arrow_forward4. Diagonalization Prove that a square matrix A is diagonalizable if and only if A has n linearly independent eigenvectors. • Determine whether the following matrix is diagonalizable: [54 2 B = 01 -1 3arrow_forward
- 8. Determinants • • Prove that the determinant of a triangular matrix is the product of its diagonal entries. Show that det(AB) = det(A)det(B) for any two square matrices A and B.arrow_forward15. Tensor Products • • Define the tensor product of two vector spaces. Compute the tensor product of (1,0) and (0, 1) in R². Discuss the role of tensors in multilinear algebra and provide an example of a second-order tensor.arrow_forward20. Numerical Methods • Describe the QR decomposition method and explain its use in solving linear systems. • Solve the following system numerically using Jacobi iteration: 10x+y+z = 12, 2x+10y+z = 13, 2x+2y+10z = 14.arrow_forward
- 1. Vector Spaces • Prove that the set of all polynomials of degree at most n forms a vector space over R. Determine its dimension. • = Let VR³ and define a subset W = {(x, y, z) Є R³ | x + y + z = 0}. Prove that W is a subspace of V and find its basis.arrow_forward24. Spectral Decomposition Explain the spectral decomposition of a symmetric matrix and its applications. • Compute the spectral decomposition of: A = 5 4arrow_forward3. Eigenvalues and Eigenvectors • Find the eigenvalues and eigenvectors of the matrix: 2 1 A = = Prove that if A is a symmetric matrix, then all its eigenvalues are real.arrow_forward
- Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGALTrigonometry (MindTap Course List)TrigonometryISBN:9781305652224Author:Charles P. McKeague, Mark D. TurnerPublisher:Cengage Learning
- Elementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage Learning