|
Гость |
Задачи о свадьбах и о гареме  20.11.2005, 19:54 |
|
|
|
|
Пожалуйста, помогите решить задачи.
1. Задача о свадьбах.
Пусть имеется конечное множество юношей, каждый из которых знаком с некоторым подмножеством множества девушек. В каком случае всех юношей можно женить так, чтобы каждый женился на знакомой девушке?
2. "Задача о гареме".
Имеется конечное множество юношей, каждый из которых знаком с некоторым конечным подмножеством множества девушек. Каждый юноша желает взять в жены более чем одну знакомую девушку. Найти необходимое и достаточное условия решения этой задачи.
|
|
|
|
 |
|
garri_spbsu |
21.11.2005, 15:11 |
|
|
|
|
А к Лемме Кэли (она же Лемма о девушках) это никак не свести?
|
|
|
|
|
|
Гость |
Про лемму 23.11.2005, 16:05 |
|
|
|
|
|
|
|
|
bekas |
30.11.2005, 01:31 |
|
27/11/05
183
Северодонецк
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 4 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
