Một công ty vận tải cần giao hàng đến tất cả các thành phố \(A,\;B,\;C,\;D,\;E\) (xem hình vẽ). Chi phí di chuyển giữa các thành phố được mô tả trên hình (tính theo đơn vị nghìn đồng). Xe giao hàng của công ty xuất phát từ thành phố \(A\) đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố \(A\). Tìm chi phí thấp nhất của xe giao hàng (tính theo đơn vị nghìn đồng)?

Quảng cáo
Trả lời:
Liệt kê và so sánh:
|
Đường đi |
Tổng chi phí |
|
\(A \to B \to C \to E \to D \to A\) |
\(900 + 1400 + 1200 + 1400 + 1100 = 6000\) |
|
\(A \to B \to C \to D \to E \to A\) |
\(900 + 1400 + 1300 + 1400 + 1000 = 6000\) |
|
\(A \to B \to E \to C \to D \to A\) |
\(900 + 800 + 1200 + 1300 + 1100 = 5300\) |
|
\(A \to D \to C \to E \to B \to A\) |
\(1100 + 1300 + 1200 + + 800 + 900 = 5300\) |
|
\(A \to D \to C \to B \to E \to A\) |
\(1100 + 1300 + 1400 + 800 + 1000 = 5600\) |
|
\(A \to D \to E \to C \to B \to A\) |
\(1100 + 1400 + 1200 + 1400 + 900 = 6000\) |
|
\(A \to E \to B \to C \to D \to A\) |
\(1000 + 800 + 1400 + 1300 + 1100 = 5600\) |
|
\(A \to E \to D \to C \to B \to A\) |
\(1000 + 1400 + 1300 + 1400 + 900 = 6000\) |
Vậy chi phí thấp nhất của xe giao hàng là \(5300\) nghìn đồng.
Đáp án: 5300.
Hot: 1000+ Đề thi giữa kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Gọi \(X,Y,Z\) tương ứng là các biến cố: Công ty trúng thầu dự án \(X,\,Y,\,Z\).
Các biến \(X,Y,Z\) độc lập và \(P\left( X \right) = a;\,\,P\left( Y \right) = b;\,\,P\left( Z \right) = 0,8\).
Theo bài ra ta có: \(\left\{ \begin{array}{l}P\left( {X \cup Y \cup Z} \right) = 0,964\\P\left( {X \cap Y \cap Z} \right) = 0,224\end{array} \right. \Leftrightarrow \left\{ \begin{array}{l}P\left( {\bar X \cap \bar Y \cap \bar Z} \right) = 0,036\\P\left( {X \cap Y \cap Z} \right) = 0,224\end{array} \right.\)
\( \Leftrightarrow \left\{ \begin{array}{l}P\left( {\bar X} \right)P\left( {\bar Y} \right)P\left( {\bar Z} \right) = 0,036\\P\left( X \right)P\left( Y \right)P\left( Z \right) = 0,224\end{array} \right. \Leftrightarrow \left\{ \begin{array}{l}\left( {1 - a} \right)\left( {1 - b} \right)\left( {1 - 0,8} \right) = 0,036\\0,8 \cdot a \cdot b = 0,224\end{array} \right.\)
\( \Leftrightarrow \left\{ \begin{array}{l}ab = 0,28\\a + b = 1,1\end{array} \right. \Leftrightarrow \left\{ \begin{array}{l}a = 0,7\\b = 0,4\end{array} \right.\) (do điều kiện \(a > b\)).
Vậy \(2a + b = 1,8.\)
Lời giải
Số phần tử của không gian mẫu là \[9!\].
Ta xếp \[6\]học sinh lớp 11 thành hàng ngang thì có số cách xếp là \[6!\], khi đó tạo thành 7 khe trống để xếp 3 học sinh lớp 12 thì có số cách là \[A_7^3\].
Vậy xác suất để xếp ngẫu nhiên \[9\] học sinh đó sao cho không có hai học sinh lớp 12 nào đứng cạnh nhau bằng
Đáp án: 22.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.