olymmath

CMO 2022 Problem 4

  • Paper
  • Answer

Let nn be a positive integer. A set of nn 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 {A1,A2}\left\{A_{1}, A_{2}\right\}, and the second colour is from the set {B1,B2,B3}\left\{B_{1}, B_{2}, B_{3}\right\}. 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 i∈{1,2}i \in\{1,2\} and j∈{1,2,3}j \in\{1,2,3\} there is at least one region that is assigned with both AiA_{i} and BjB_{j}.

Determine all nn such that every nice configuration of nn 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.

Add a solution

Locator ca-cmo/2022/p4 · Tag V8XFP5J24P · Edit this page on GitHub · Keys: j next, k previous