MathDB
Birds and cages

Source: Vietnam NMO 1988 Problem 1

February 2, 2009
combinatorics unsolvedcombinatorics

Problem Statement

There are 1988 1988 birds in 994 994 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?