Romania NMO 2023 Grade 10 P4
Source: Romania National Olympiad 2023
April 14, 2023
combinatoricsColoring
Problem Statement
In an art museum, paintings are exhibited, where In total, colors are used for these paintings such that any two paintings have at least one common color, and no two paintings have exactly the same colors. Determine all possible values of such that regardless of how we color the paintings with the given properties, we can choose four distinct paintings, which we can label as and such that any color that is used in both and can also be found in either or .