uniolympiads English

IMC 2023, Ημέρα 2, Θέμα 9

We say that a real number VV is good if there exist two closed convex subsets XX, YY of the unit cube in R3\mathbb{R}^3, with volume VV each, such that for each of the three coordinate planes (that is, the planes spanned by any two of the three coordinate axes), the projections of XX and YY onto that plane are disjoint.

Find sup⁡{V∣V is good}\sup\{V \mid V \text{ is good}\}.

Πρωτότυπο από το επίσημο PDFWe say that a real number V is good if there exist two closed convex subsets X, Y of the unit cube in R 3 , with volume V each, such that for each of the three coordinate planes (that is, the planes spanned by any two of the three coordinate axes), the projections of X and Y onto that plane are disjoint. Find sup{V | V is good}.

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(proposed by Josef Tkadlec and Arseniy Akopyan)

Hint: The two bodies can be replaced by a pair symmetric to the midpoint of the cube.

Solution. We prove that sup⁡{V∣V is good}=1/4\sup\{V \mid V \text{ is good}\} = 1/4.

We will use the unit cube U=[−1/2,1/2]3U = [-1/2, 1/2]^3.

For ε→0\varepsilon \to 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\} \ge 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 xyz≠0xyz \ne 0, let P‾={[±x,±y,±z]}\overline{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‾∩(X∪Y)∣≤4|\overline{P} \cap (X \cup Y)| \le 4, then the conclusion follows by integrating. Suppose otherwise and let PP be a point with ∣P‾∩(X∪Y)∣≥5|\overline{P} \cap (X \cup Y)| \ge 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‾∩(X∪Y)∣≤4|\overline{P} \cap (X \cup Y)| \le 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‾\overline{P}. Since ∣P‾∩(X∪Y)∣≥5|\overline{P} \cap (X \cup Y)| \ge 5, by pigeonhole principle, we find a pair of points in P‾∩(X∪Y)\overline{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‾\overline{P} as ABCDA′B′C′D′ABCDA'B'C'D'. Wlog A∈XA \in X, C′∈YC' \in Y is the pair of points in P‾\overline{P} symmetric about the origin. Wlog at least 3 points of P‾\overline{P} belong to XX. Since XX, YY have disjoint projections, we have C,B′,D′∉XC, B', D' \notin X, so wlog B,D∈XB, D \in X. Then YY can contain no other point of P‾\overline{P} (apart from C′C'), so XX must contain at least 4 points of P‾\overline{P} and thus A′∈XA' \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' = -Y of YY about the origin. Then (Y,Y′)(Y, Y') is an admissible pair with the same volume as (X,Y)(X, Y): the two bodies YY and Y′Y' 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‾\overline{P}: For contradiction, suppose ∣P‾∩Y′∣=∣P‾∩Y∣≥3|\overline{P} \cap Y'| = |\overline{P} \cap Y| \ge 3. Wlog A∈Y′A \in Y'. Then C′∈YC' \in Y, so C,B′,D′∉Y′C, B', D' \notin Y', so wlog B,D∈Y′B, D \in Y'. Then B′,D′∈YB', D' \in Y, a contradiction with (Y,Y′)(Y, Y') being admissible.

Remark. There are more examples with V→1/4V \to 1/4, e.g. XX a union of two triangular pyramids with base ACD′ACD' – one with apex DD, one with apex at the origin (and YY symmetric with XX about the origin).

Remark. The word "convex" matters. E.g., in a 3×3×33 \times 3 \times 3 cube, one can set XX to be a 2×2×22 \times 2 \times 2 sub-cube, and YY to be the (non-convex) 3D L-shape consisting of 7 unit cubes. This shows that without convexity we have V≥7/27>1/4V \ge 7/27 > 1/4.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 4–5. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;