Olympiad Maths Prep

Track / Stage 8 / 15 of 180 #1715 of 2000

Problem 1715

IMO Shortlist mid-range; USAMO P2/P5
Geometry Difficulty 8.0 Find the answer imc

Find sup{VV\sup \{V \mid V is good }\}, where a real number VV is good if there exist two closed convex subsets X,YX, Y of the unit cube in R3\mathbb{R}^{3}, with volume VV each, such that for each of the three coordinate planes, the projections of XX and YY onto that plane are disjoint.

Official solution

We prove that sup{VV\sup \{V \mid V is good }=1/4\}=1 / 4. We will use the unit cube U=[1/2,1/2]3U=[-1 / 2,1 / 2]^{3}. For ε0\varepsilon \rightarrow 0, the axis-parallel boxes X=[1/2,ε]×[1/2,ε]×[1/2,1/2]X=[-1 / 2,-\varepsilon] \times[-1 / 2,-\varepsilon] \times[-1 / 2,1 / 2] and Y=[ε,1/2]×[ε,1/2]×[1/2,1/2]Y=[\varepsilon, 1 / 2] \times [\varepsilon, 1 / 2] \times[-1 / 2,1 / 2] show that sup{V}1/4\sup \{V\} \geq 1 / 4. To prove the other bound, consider two admissible convex bodies X,YX, Y. For any point P=[x,y,z]UP=[x, y, z] \in U with xyz0x y z \neq 0, let Pˉ={[±x,±y,±z]}\bar{P}=\{[ \pm x, \pm y, \pm z]\} be the set consisting of 8 points (the original PP and its 7 "symmetric" points). If for each such PP we have Pˉ(XY)4|\bar{P} \cap(X \cup Y)| \leq 4, then the conclusion follows by integrating. Suppose otherwise and let PP be a point with Pˉ(XY)5|\bar{P} \cap(X \cup Y)| \geq 5. Below we will complete the proof by arguing that: (1) we can replace one of the two bodies (the "thick" one) with the reflection of the other body about the origin, and (2) for such symmetric pairs of bodies we in fact have Pˉ(XY)4|\bar{P} \cap(X \cup Y)| \leq 4, for all PP. To prove Claim (1), we say that a convex body is thick if each of its three projections contains the origin. We claim that one of the two bodies X,YX, Y is thick. This is a short casework on the 8 points of Pˉ\bar{P}. Since Pˉ(XY)5|\bar{P} \cap(X \cup Y)| \geq 5, by pigeonhole principle, we find a pair of points in Pˉ(XY)\bar{P} \cap(X \cup Y) symmetric about the origin. If both points belong to one body (say to XX ), then by convexity of XX the origin belongs to XX, thus XX is thick. Otherwise, label Pˉ\bar{P} as ABCDABCDA B C D A^{\prime} B^{\prime} C^{\prime} D^{\prime}. Wlog AX,CYA \in X, C^{\prime} \in Y is the pair of points in Pˉ\bar{P} symmetric about the origin. Wlog at least 3 points of Pˉ\bar{P} belong to XX. Since X,YX, Y have disjoint projections, we have C,B,DXC, B^{\prime}, D^{\prime} \notin X, so wlog B,DXB, D \in X. Then YY can contain no other point of Pˉ\bar{P} (apart from CC^{\prime} ), so XX must contain at least 4 points of Pˉ\bar{P} and thus AXA^{\prime} \in X. But then each projection of XX contains the origin, so XX is indeed thick. Note that if XX is thick then none of the three projections of YY contains the origin. Consider the reflection Y=YY^{\prime}=-Y of YY about the origin. Then (Y,Y)\left(Y, Y^{\prime}\right) is an admissible pair with the same volume as (X,Y)(X, Y) : the two bodies YY and YY^{\prime} clearly have equal volumes VV and they have disjoint projections (by convexity, since the projections of YY miss the origin). This proves Claim (1). Claim (2) follows from a similar small casework on the 8 -tuple Pˉ\bar{P} : For contradiction, suppose PˉY=PˉY3\left|\bar{P} \cap Y^{\prime}\right|=|\bar{P} \cap Y| \geq 3. Wlog AYA \in Y^{\prime}. Then CYC^{\prime} \in Y, so C,B,DYC, B^{\prime}, D^{\prime} \notin Y^{\prime}, so wlog B,DYB, D \in Y^{\prime}. Then B,DYB^{\prime}, D^{\prime} \in Y, a contradiction with (Y,Y)\left(Y, Y^{\prime}\right) being admissible.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.