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

   Решение

Страница: 1 [Всего задач: 1]      

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]