Birds and cages
Source: Vietnam NMO 1988 Problem 1
February 2, 2009
combinatorics unsolvedcombinatorics
Problem Statement
There are birds in cages, two in each cage. Every day we change the arrangement of the birds so that no cage contains the same two birds as ever before. What is the greatest possible number of days we can keep doing so?