Olympiad Maths Prep

Track / Stage 4 / 252 of 340 #512 of 2000

Problem 512

AMC 12 late, AIME early
Combinatorics Difficulty 4.9 Find the answer

1. Select kk edges and face diagonals from a cube such that any two line segments are skew lines. What is the maximum value of kk?

Official solution

(提示:考察线段 ACBC1D1B1A1DA C 、 B C_{1} 、 D_{1} B_{1} 、 A_{1} D, 它们所在的直线两两都是异面直线. 若存在 5 条或 5 条以上满足条件的线段, 则它们的端点相异, 且不少于 10 个, 这与正方体只有 8 个端点矛盾, 故 kk 的最大值是 4.)

(Translation: Consider the line segments AC,BC1,D1B1,A1DA C, B C_{1}, D_{1} B_{1}, A_{1} D, the lines on which they lie are pairwise skew lines. If there are 5 or more line segments that satisfy the condition, then their endpoints are distinct and there are at least 10 of them, which contradicts the fact that a cube has only 8 vertices. Therefore, the maximum value of kk is 4.)

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