MathDB

6

Part of 2005 Czech And Slovak Olympiad III A

Problems(1)

numbers of each color from 4 form a monotone subsequence

Source: Czech and Slovak MO, III A, 2005 p6

1/12/2020
Decide whether for every arrangement of the numbers 1,2,3,...,151,2,3, . . . ,15 in a sequence one can color these numbers with at most four different colors in such a way that the numbers of each color form a monotone subsequence.
ColoringmonotoneSequencecombinatoricspermutation