Maths Olympiad Prep

Library / Annual Harvard-MIT Mathematics Tournament /22 of 72

Annual Harvard-MIT Mathematics Tournament

Geometry Difficulty 4.9 AIME Prove it United States

Problem:
Find the volume of the set of points (x,y,z)(x, y, z) satisfying
x,y,z≥0x+y≤1y+z≤1z+x≤1 \begin{aligned} x, y, z & \geq 0 \\ x+y & \leq 1 \\ y+z & \leq 1 \\ z+x & \leq 1 \end{aligned}

Solution

Solution:
Answer: 14\frac{1}{4}

Without loss of generality, assume that x≥yx \geq y — half the volume of the solid is on this side of the plane x=yx = y. For each value of cc from 00 to 12\frac{1}{2}, the region of the intersection of this half of the solid with the plane y=cy = c is a trapezoid. The trapezoid has height 1−2c1 - 2c and average base 12\frac{1}{2}, so it has an area of 12−c\frac{1}{2} - c.

The total volume of this region is 12\frac{1}{2} times the average area of the trapezoids, which is 12⋅14=18\frac{1}{2} \cdot \frac{1}{4} = \frac{1}{8}. Double that to get the total volume, which is 14\frac{1}{4}.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.