Cтраница 56
С помощью процедуры Гейла-Шепли найти стабильную систему браков. В качестве ответа указать, с какими девушками заключат брак молодые люди A, B, C и D соответственно (например, ответ «a b c d» означает, что A женится на a, B на b, C на с, D на d, девушка e останется без пары).
Ответы к вопросам для самостоятельного решения
1.1 1
1.2 2
1.3 2
1.4 4
1.5 3
1.6 1, 2, 4
1.7 100
2.1. 4
2.2. 3
2.3. 2
2.4. 4
2.5. 1
2.6. 1, 2, 3
2.7. 74
3.1. 2
3.2. 3
3.3. 4
3.4. 1
3.5. 4
3.6. 1, 3, 4
3.7. 0,5
4.1. 3
4.2. 4
4.3. 3
4.4. 4
4.5. 4
4.6. 2, 3, 4
4.7. 5,5
5.1. 1
5.2. 3
5.3. 3
5.4. 3
5.5. 4
5.6. 1, 3
5.7. 3300
6.1. 4
6.2. 1
6.3. 2
6.4. 4
6.5. 2
6.6. 1, 3, 4
6.7. 220
7.1. 3
7.2. 1
7.3. 2
7.4. 4
7.5. 2
7.6. 2, 4
7.7. b d a