huuthang_bd
Chuyên gia GPE
Đây là một câu hỏi trên một diễn đàn nước ngoài, tôi thấy hay hay nên đăng lên đây cho anh em luyện tập và giao lưu.
Bài toán như sau:
Anh X đăng tin chào bán 7 món hàng lên facebook, sau một thời gian anh này được 5 người ngỏ ý muốn mua và họ trả giá như sau:
Anh X không nhất thiết phải bán tất cả cho cùng 1 người mà có thể lựa chọn bán một hoặc một vài món trong danh sách đề nghị mua của từng người.
Nếu muốn tối ưu hóa doanh thu thì anh X sẽ chọn bán từng món hàng cho người trả giá cao nhất. Tuy nhiên, do không có thời gian và muốn hạn chế nguy cơ bị nhiễm virus Covid-19 nên anh này không muốn gặp nhiều người.
Vì lý do đó, anh X muốn hỏi nếu chỉ muốn giao dịch với 2, 3 hoặc 4 người thì nên chọn những người nào để bán được tổng số tiền cao nhất.
Bài toán như sau:
Anh X đăng tin chào bán 7 món hàng lên facebook, sau một thời gian anh này được 5 người ngỏ ý muốn mua và họ trả giá như sau:
A | B | C | D | E | |
Tủ lạnh | 1 | 2 | 3 | ||
Ti vi | 2 | 3 | 4 | 3 | |
Máy giặt | 2 | 4 | 3 | ||
Giường | 3 | 2 | 4 | 2 | |
Tủ | 4 | 4 | 6 | 1 | 4 |
Lò vi sóng | 1 | 5 | 2 | 1 | 2 |
Ghế tình yêu | 5 | 3 | 7 | 1 | 1 |
Nếu muốn tối ưu hóa doanh thu thì anh X sẽ chọn bán từng món hàng cho người trả giá cao nhất. Tuy nhiên, do không có thời gian và muốn hạn chế nguy cơ bị nhiễm virus Covid-19 nên anh này không muốn gặp nhiều người.
Vì lý do đó, anh X muốn hỏi nếu chỉ muốn giao dịch với 2, 3 hoặc 4 người thì nên chọn những người nào để bán được tổng số tiền cao nhất.