Every day, some pairs of families living in a city may choose to exchange their apartments. A family may only participate in one exchange in a day. Prove that any complex exchange of apartments between several families can be carried out in two days.Proposed by N. Konstantinov and A. Shnirelman
combinatoricsfunctionKvant