Задача
№ 9013
Графы и турниры
Ур. 5
Объединённая межвузовская математическая олимпиада (ОММО), 11 класс, заключительный этап, 2020, задача 10
Пете необходимо спаять электрическую схему, состоящую из $10$ чипов, соединённых между собой проводами (один провод соединяет два различных чипа; два чипа может соединять не более одного провода), при этом из одного чипа должно выходить $9$ проводов, из одного — $8$, из одного — $7$, из двух — по $5$, из трёх — по $3$, из одного — $2$, из одного — $1$. Может ли Петя спаять такую схему?
Ответ:
Решение: