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來說是一樣的。