Hôn nhân bền vững - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội

Hôn nhân bền vững Tổ chức đám cưới Hay lấy người mình yêu và không bỏ được. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

24 12 lượt tải Tải xuống
Chia sẻ Báo cáo tài liệu

Môn: Toán rời rạc (BKHN)

Trường: Đại học Bách Khoa Hà Nội

Thông tin:

49 trang 2 tháng trước

Tác giả:

Profile Lân Nguyễn
1
Hôn nhân bền
vững
•stable.2
Hay lấy người mình yêu và không bỏ được
•stable.3
Tham khảo
• Mathematics for Computer Science.
• Albert R. Meyer ‘s slides
Hôn nhân bền vững
•stable.4
Tổ chức đám cưới
1 2 3 4 5
A B C D E
Chàng trai
Cô gái
Hôn nhân bền vững
•stable.5
Nam Nữ
1 : CBEAD A : 35214
2 : ABECD B : 52143
3 : DCBAE C : 43512
4 : ACDBE D : 12345
5 : ABDEC E : 23415
Mức độ yêu thích
Hôn nhân bền vững
•stable.6
1: CBEAD
2 : ABECD
3 : DCBAE
4 : ACDBE
5 : ABDEC
Thử chiến lược
“tham lam” cho nam
Mức độ yêu thích
1: CBEAD
2 : ABECD
3 : DCBAE
4 : ACDBE
5 : ABDEC
Hôn nhân bền vững
•stable.7
Chàng trai 1 cưới Cô gái C
(lựa chọn thứ 1 của anh ta)
C
1
Mức độ yêu thích
2 : ABE D
3 : D BAE
4 : A DBE
5 : ABDE
Hôn nhân bền vững
•stable.8
Mức độ yêu thích
2 : ABED
3 : DBAE
4 : ADBE
5 : ABDE
Hôn nhân bền vững
•stable.9
Mức độ yêu thích
2 : ABED
3 : DBAE
4 : ADBE
5 : ABDE
Hôn nhân bền vững
•stable.10
Chàng trai 2 cưới Cô gái A
(vẫn là lựa chọn thứ 1 của anh ta)
A
2
Mức độ yêu thích
Tiếp theo:
Hôn nhân bền vững
•stable.11
Cuối cùng với đám cưới “tham lam cho nam”
1 C
2 A
3 D
4 B
5 E
Hôn nhân bền vững
•stable.12
Vấn đề!
C
1
B
4
Hôn nhân bền vững
•stable.13
C
1
B
4
Chàng trai 4 thích cô C hơn vợ anh ta.
Hôn nhân bền vững
•stable.14
C
1
B
4
và ngược lại
Hôn nhân bền vững
•stable.15
C
1
B
4
Một cặp lừa đảo
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
•stable.17
Dễ không?
Cùng thử xem!
Hôn nhân bền vững
•stable.18
Nam Nữ
1 : CBEAD A : 35214
2 : ABECD B : 52143
3 : DCBAE C : 43512
4 : ACDBE D : 12345
5 : ABDEC E : 23415
Mức độ yêu thích
Hôn nhân bền vững I.
•stable.19
3 A
5 B
4 C
1 D
2 E
Mọi cô gái đều lấy được người yêu thích nhất
Hôn nhân bền vững II
•stable.20
5 A
2 B
4 C
3 D
1 E
“tối ưu cho nam”
| 1/49
| | Tải xuống

Có thể bạn quan tâm:

Preview text:

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 A : 35214 2 : ABECD B : 52143 3 : DCBAE C : 43512 4 : ACDBE D : 12345 5 : ABDEC E : 23415 •stable.5 Hôn nhân bền vững Mức độ yêu thích 1: CBEAD Thử chiến lược 2 : ABECD 3 : DCBAE “tham lam” cho nam 4 : ACDBE 5 : ABDEC •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 1: CBEAD
(lựa chọn thứ 1 của anh ta) 2 : ABECD 3 : DCBAE 4 : ACDBE 5 : ABDEC 1 C •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 2 A •stable.10 Hôn nhân bền vững
Cuối cùng với đám cưới “tham lam cho nam” 1 C 2 A 3 D 4 B 5 E •stable.11 Hôn nhân bền vững Vấn đề! 1 C 4 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 C 4 B •stable.13 Hôn nhân bền vững và ngược lại 1 C 4 B •stable.14 Hôn nhân bền vững Một cặp lừa đảo 1 C 4 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ữ 1 : CBEAD A : 35214 2 : ABECD B : 52143 3 : DCBAE C : 43512 4 : ACDBE D : 12345 5 : ABDEC E : 23415 •stable.18 Hôn nhân bền vững I. 3 A 5 B 4 C 1 D 2 E
Mọi cô gái đều lấy được người yêu thích nhất •stable.19 Hôn nhân bền vững II 5 A 2 B 4 C 3 D 1 E “tối ưu cho nam” •stable.20