20 paintings have a common color but not all paintings do
Source: 2015 Turkey Junior National Olympiad P2
December 7, 2015
combinatorics
Problem Statement
In an exhibition there are paintings each of which is made with exactly colors. Find the minimum possible value of if any paintings have a common color but there is no color that is used in all paintings.