Логическая задача (аналог задачи о свадьбах)

[Pyphagor]

Задача. Имеется 100 замов и 100 директоров. У каждого зама и
директора имеется 15 соединений с директорами и замами
соответсвенно(т.е. зам имеет связь с директорами,и наоборот).
Доказать, что можно так обрезать 14 соединений у каждого зама
и директора, чтобы каждый зам имел связь ровно с одним директором,
и каждый директор с одним замом.

[PAV]

Это другая переформулировка известной задачи о свадьбах

смотрите здесь
http://dxdy.ru/viewtopic.php?p=3311#3311