问题详情

某单位有6个未婚女子：L₁，L₂，…，L₆，6个未婚男子：G₁，G₂，…，G₃。他们都想结婚，每个人都有意中人，L₁：{G₁，G₂，G₄}，L₂：{G₃，G₅}，L₃：{G₁，G₂，G₄}，L₄：{G₂，G₅，G₆}，L₅：{G₅，G₆}，L₆：{G₃，G₅，G₆}；G₁：{L₁，L₃，L₆}，G₂：{L₂，L₄，L₆)，G₃：{L₂，L₅}，G₄：{L₁，L₃}，G₅：{L₂，L₆}，G₆：{L₃，L₄，L₅}，请问如何匹配，使男女双方都满意且结婚的对数最多。