Bạn có tin rằng toán học lại được sử dụng để tính toán thời điểm cầu hôn hay không? Điều này hoàn toàn có thật đó. Tuy tỷ lệ thành công chỉ ở mức 40% nhưng rõ ràng nó cũng là 1 căn cứ để các bạn ra quyết định […]
Danh mục: Toán học và tình yêu
Thuật toán chấp nhận trì hoãn (phần cuối): Phép nối ổn định tối ưu
Những người đàn ông và phụ nữ hài lòng bao nhiêu với phép nối x được tạo bởi thuật toán Gale – Shapley? Ví dụ, có thể tìm thấy một phép nối ổn định y khi một số người đàn ông thích người tình y hơn x? Có một phép nối ổn định y ở một số người phụ […]
Minh họa Thuật toán chấp nhận trì hoãn- Deferred Acceptance Algorithm của của Gale – Shaley qua bài toán ổn định hôn nhân
Xem lại phần 1 tại đây: https://vaxidi.com/thuat-toan-chap-nhan-tri-hoan-deferred-acceptance-algorithm/ Thuật toán chấp nhận trì hoãn và vấn đề ổn định hôn nhân Bên cạnh việc ghép nối những học sinh với những ngôi trường, thuật toán chấp nhận trì hoãn đã được áp dụng rộng rãi trong nhiều trường hợp, điển hình […]
Thuật toán chấp nhận trì hoãn- Deferred Acceptance Algorithm: Giải Nobel kinh tế 2012- và giải pháp cho các kỳ tuyển sinh đăng ký nguyện vọng
Đặt vấn đề từ thực tiễn Mỗi năm, 75 ngàn học sinh khối lớp 8 ở New York đăng kí nhập học vào 1 trong 426 trường trung học công lập của thành phố. Cho đến gần đây, quy trình này đòi hỏi học sinh phải liệt kê 5 ngôi […]
Tại sao có những người xinh đẹp- dễ thương mà cứ ế dài. Giải thích bằng lý thuyết trò chơi
Đã từng có 1 bài viết nói xem duyên phận có phải do thượng đế sắp đặt hay không, các bạn có thể xem lại ở đây. Chúng ta đã giải quyết nó bằng xác xuất khá đơn giản. Hôm nay sẽ còn hấp dẫn hơn với một chủ đề […]
Bài toán chờ xe bus và sự sắp đặt của Thượng Đế
Có 1 người vợ hỏi chồng “Anh từng nghe câu chuyện vợ và mẹ cùng rơi xuống nước thì chồng sẽ cứu ai chưa? Nếu là anh anh sẽ chọn cứu ai” Thực ra thậm chí không phải 1 cô vợ mà rất nhiều cô vợ. Và có những cô […]