CMO 2022 Problem 4
- Paper
- Answer
Let be a positive integer. A set of distinct lines divides the plane into various (possibly unbounded) regions. The set of lines is called "nice" if no three lines intersect at a single point. A "colouring" is an assignment of two colours to each region such that the first colour is from the set , and the second colour is from the set . Given a nice set of lines, we call it "colourable" if there exists a colouring such that
1). no colour is assigned to two regions that share an edge; 2). for each and there is at least one region that is assigned with both and .
Determine all such that every nice configuration of lines is colourable.
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
n \geq 5
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.