OPM 2007 Problem 5
- Final day 2
Rua do Antonio has houses numbered from to . Any house numbered with the difference between the numbers of two houses of the same color is a different color. Prove that on Rua do Antonio there are houses of at least five different colors.
Dataset text AI-MO AoPS. Quoted with source.
Official text: Portuguese Mathematical Olympiad 2007 official paper, page 2.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.