對策論之配對問題

2009-03-14 10:22 am
假定有4男{a,b,c,d}4女{A,B,C,D}現在婚姻介紹所想撮合他們﹐他們之間的喜歡對方的程度如下。
a {1 1 2 0}
b {3 1 2 2}
c {1 2 3 4}
d {0 1 2 0}
A {0 1 1 2}
B {2 3 1 2}
C {1 0 2 3}
D {4 1 2 3}
1代表最喜歡﹐4代表最不喜歡。0代表一定不會和該人結婚。試問婚姻介紹所應如何安排這4對男女。(註:1婚姻介紹所可以不幫某人撮合。如男士d。2安排的結果應該是穩定的﹐例如a最最喜歡A而A也最最喜歡a﹐則aA應配成一對。)
更新1:

a有2個1代表a最喜歡A和B﹐A和B對a來說是一樣的。

回答 (1)

2009-03-17 4:47 am
✔ 最佳答案
首先看到d的情況,是(0,1,2,0)
所以d只可能是和B或C其中一人結婚
接下來分以下情況討論:

(1) 若d和B結婚
其中你可以發覺, c最最喜歡A而A也最最喜歡c
所以cA理所當然成一對
剩下a,b,C,D四人
因為C不可能和b結婚
所以只剩下aC,bD這樣的組合而已

(2) 若d和C結婚
其中你可以發覺, c最最喜歡A而A也最最喜歡c
所以cA理所當然成一對
剩下a,b,B,D四人
因為a和D不可能結婚
所以只剩下aB,bD,這樣的組合而已
希望有幫上你的忙!!




收錄日期: 2021-04-22 00:51:40
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20090314000015KK01159

檢視 Wayback Machine 備份