Q15 Matemática  (Tournament Of Towns 1987)

Em uma determinada cidade apenas são permitidas trocas simples (em pares) de apartamentos (se duas famílias trocam fiats, elas não podem participar de outra troca no mesmo dia). Prove que qualquer troca composta pode ser efetuada em dois dias. Supõe-se que em qualquer troca (simples ou composta) cada família ocupa um fiat antes e depois da troca e a família não pode se dividir. (A. Shnirelman, N.N. Konstantinov)