Combinatorics about 54 boxes
Source: Turkey Junior Math Olympiad 2019 #4
December 23, 2019
combinatoricscombinatorics proposed
Problem Statement
There are cardboard and plastic boxes. There are balls of certain colors inside the boxes. It is known that any two boxes of the same kind do not have a ball with the same color. Boxes of different kind have at least one ball of the same color. At each step we select two boxes that have a ball of same color and switch this common color into any other color we wish. Find the smallest number of moves required.