TH-TMO 2022 Problem 6
In an examination, there are students sitting in a grid, where everyone is facing toward the top of the grid. After the exam, it is discovered that there are students who got infected by COVID-19. Each infected student has a spreading region, which consists of students to the left, to the right, or in the front of them. Student in spreading region of at least two students are considered a close contact. Given that no infected student sat in the spreading region of other infected student, prove that there is at least one close contact.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.