« Vrati se
Prove that there exists a four-coloring of the set M = \{1, 2, \cdots, 1987\} such that any arithmetic progression with 10 terms in the set M is not monochromatic.

Alternative formulation

Let M = \{1, 2, \cdots, 1987\}. Prove that there is a function f : M \to \{1, 2, 3, 4\} that is not constant on every set of 10 terms from M that form an arithmetic progression.

Proposed by Romania

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1959IMO Shortlist 1997 problem 30
1798IMO Shortlist 1990 problem 280
1757IMO Shortlist 1989 problem 195
1718IMO Shortlist 1988 problem 110
1698IMO Shortlist 1987 problem 141
1686IMO Shortlist 1987 problem 20