2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 
Сообщение22.04.2007, 08:08 
Аватара пользователя
Это другая переформулировка известной задачи о свадьбах

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

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group