Условие

Даны n карточек; на обеих сторонах каждой карточки написано по одному из чисел 1, 2,..., n, причём так, что каждое число встречается на всех n карточках ровно два раза. Доказать, что карточки можно разложить на столе так, что сверху окажутся все числа: 1, 2,..., n.

Показать решение