MathDB
Romania NMO 2023 Grade 10 P4

Source: Romania National Olympiad 2023

April 14, 2023
combinatoricsColoring

Problem Statement

In an art museum, nn paintings are exhibited, where n33.n \geq 33. In total, 1515 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 n33n \geq 33 such that regardless of how we color the paintings with the given properties, we can choose four distinct paintings, which we can label as T1,T2,T3,T_1, T_2, T_3, and T4,T_4, such that any color that is used in both T1T_1 and T2T_2 can also be found in either T3T_3 or T4T_4.