Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось PAV 30.12.2009, 11:38, всего редактировалось 1 раз.
уточнил заголовок
Задача. Имеется 100 замов и 100 директоров. У каждого зама и директора имеется 15 соединений с директорами и замами соответсвенно(т.е. зам имеет связь с директорами,и наоборот). Доказать, что можно так обрезать 14 соединений у каждого зама и директора, чтобы каждый зам имел связь ровно с одним директором, и каждый директор с одним замом.
PAV
22.04.2007, 08:08
Это другая переформулировка известной задачи о свадьбах