several types of mug, each with 2 colors, chosen from a set of 6
Source: 1957 Hungary - Kürschák Competition p2
December 3, 2022
combinatorics
Problem Statement
A factory produces several types of mug, each with two colors, chosen from a set of six. Every color occurs in at least three different types of mug. Show that we can find three mugs which together contain all six colors.