Giáo trình Toán rời rạc - Bài 8: Hôn nhân bền vững - Trần Vĩnh Đức
Hôn nhân bền
vững
1
Hay lấy người mình yêu và không bỏ được
•stable.2
Tham khảo
• Mathematics for Computer Science.
• Albert R. Meyer ‘s slides
•stable.3
Hôn nhân bền vững
Tổ chức đám cưới
1 2 3 4 5
Chàng trai
Cô gái
A
B C D E
•stable.4
Hôn nhân bền vững
Mức độ yêu thích
Nam
Nữ
1 : CBEAD
2 : ABECD
3 : DCBAE
4 : ACDBE
5 : ABDEC
A : 35214
B : 52143
C : 43512
D : 12345
E : 23415
•stable.5
Hôn nhân bền vững
Mức độ yêu thích
1: CBEAD
2 : ABECD
3 : DCBAE
4 : ACDBE
5 : ABDEC
Thử chiến lược
“tham lam” cho nam
•stable.6
Hôn nhân bền vững
Mức độ yêu thích
Chàng trai 1 cưới Cô gái C
(lựa chọn thứ 1 của anh ta)
1: CBEAD
2 : ABECD
3 : DCBAE
4 : ACDBE
5 : ABDEC
C
1
•stable.7
Hôn nhân bền vững
Mức độ yêu thích
2 : ABE D
3 : D BAE
4 : A DBE
5 : ABDE
•stable.8
Hôn nhân bền vững
Mức độ yêu thích
2 : ABED
3 : DBAE
4 : ADBE
5 : ABDE
•stable.9
Hôn nhân bền vững
Tiếp theo:
Chàng trai 2 cưới Cô gái A
Mức độ yêu thích
(vẫn là lựa chọn thứ 1 của anh ta)
2 : ABED
3 : DBAE
4 : ADBE
5 : ABDE
A
2
•stable.10
Hôn nhân bền vững
Cuối cùng với đám cưới “tham lam cho nam”
3 D
1 C
2 A
5 E
4 B
•stable.11
Hôn nhân bền vững
Vấn đề!
1
4
C
B
•stable.12
Hôn nhân bền vững
Chàng trai 4 thích cô C hơn vợ anh ta.
1
4
C
B
•stable.13
Hôn nhân bền vững
và ngược lại
1
4
C
B
•stable.14
Hôn nhân bền vững
Một cặp lừa đảo
1
4
C
B
•stable.15
Hôn nhân bền vững
Bài toán
Hôn nhân bền vững:
Tổ chức đám cưới cho mọi
người mà không có cặp lừa
đảo!
•stable.16
Hôn nhân bền vững
Dễ không?
Cùng thử xem!
•stable.17
Hôn nhân bền vững
Mức độ yêu thích
Nam
Nữ
A : 35214
1 : CBEAD
2 : ABECD
3 : DCBAE
4 : ACDBE
5 : ABDEC
B : 52143
C : 43512
D : 12345
E : 23415
•stable.18
Hôn nhân bền vững I.
4 C
3 A
5 B
2 E
Mọi cô gái đều lấy được người yêu thích nhất
1 D
•stable.19
Hôn nhân bền vững II
4 C
5 A
2 B
1 E
3 D
“tối ưu cho nam”
•stable.20
Tải về để xem bản đầy đủ
49 trang
20380
Free
Bạn đang xem 20 trang mẫu của tài liệu "Giáo trình Toán rời rạc - Bài 8: Hôn nhân bền vững - Trần Vĩnh Đức", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- giao_trinh_toan_roi_rac_bai_8_hon_nhan_ben_vung_tran_vinh_du.pdf
