关于离散数学的一些应用 离散数学中有一个著名问题:是否存在稳 定婚姻的问题。假如能找到两对夫妇(如张 (男)--李(女)和赵(男)-王(女)), 如果张(男)更喜欢王(女),而王(女)也 更喜欢张(男),那么这样就可能有潜在的不 稳定性。离散数学的方法可以找到一种婚姻的 安排方法,使得没有上述的不稳定情况出现 当然这只是理论上的结论)。这种离散数学 的方法却有二个实际的用途:美国的医院在确 定录取住院医生时,他们将考虑申请者的志愿 的先后次序,同时也给申请排序。按这样的次 序考虑出的总的方案将没有医院和申请者两者 同时后悔的情况。实际上,高考学生的最后录 取方案也可以用这种方法。 Guoyongfang.2006@yahoo.com.cnGuoyongfang.2006@yahoo.com.cn 离散数学中有一个著名问题：是否存在稳 定婚姻的问题。假如能找到两对夫妇（如张 （男）--李（女）和赵（男）--王（女））， 如果张（男）更喜欢王（女），而王（女）也 更喜欢张（男），那么这样就可能有潜在的不 稳定性。离散数学的方法可以找到一种婚姻的 安排方法，使得没有上述的不稳定情况出现 （当然这只是理论上的结论）。这种离散数学 的方法却有一个实际的用途：美国的医院在确 定录取住院医生时，他们将考虑申请者的志愿 的先后次序，同时也给申请排序。按这样的次 序考虑出的总的方案将没有医院和申请者两者 同时后悔的情况。实际上，高考学生的最后录 取方案也可以用这种方法。 关于离散数学的一些应用