MathDB
2022 Team P1

Source:

February 28, 2022
team

Problem Statement

Let A1A2A3A4A_1A_2A_3A_4 and B1B2B3B4B_1B_2B_3B_4 be two squares such that the boundaries of A1A2A3A4A_1A_2A_3A_4 and B1B2B3B4B_1B_2B_3B_4 does not contain any line segment. Construct 16 line segments AiBjA_iB_j for each possible i,j{1,2,3,4}i,j \in \{1,2,3,4\}. What is the maximum number of line segments that don't intersect the edges of A1A2A3A4A_1A_2A_3A_4 or B1B2B3B4B_1B_2B_3B_4? (intersection with a vertex is not counted). Proposed by Allen Zheng