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 cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
- 250+ Công thức giải nhanh môn Toán 12 (chương trình mới) ( 18.000₫ )
- 20 Bộ đề, Tổng ôn, sổ tay môn Toán (có đáp án chi tiết) ( 55.000₫ )
- Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới) ( 36.000₫ )
- Tổng ôn lớp 12 môn Toán, Lí, Hóa, Văn, Anh, Sinh Sử, Địa, KTPL (Form 2025) ( 36.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Lời giải
Ta có bảng dưới đây:
|
Lương (triệu đồng) |
\(\left[ {5\,;11} \right)\) |
\(\left[ {11\,;17} \right)\) |
\(\left[ {17;23} \right)\) |
\(\left[ {23;29} \right)\) |
\(\left[ {29\,;35} \right)\) |
|
Giá trị đại diện |
8 |
14 |
20 |
26 |
32 |
|
Số nhân viên |
15 |
14 |
7 |
12 |
10 |
Cỡ mẫu: \(n = 15 + 14 + 7 + 12 + 10 = 58\).
Số trung bình của mẫu số liệu: \(\bar x = \frac{{15 \cdot 8 + 14 \cdot 14 + 7 \cdot 20 + 12 \cdot 26 + 10 \cdot 32}}{{58}} = \frac{{544}}{{29}}\).
Phương sai:
\(\begin{array}{l}{s^2} = \frac{1}{{58}}\left[ {15 \cdot {{\left( {8 - 18,76} \right)}^2} + 14 \cdot {{\left( {14 - 18,76} \right)}^2} + 7 \cdot {{\left( {20 - 18,76} \right)}^2}} \right.\\\left. {\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, + 12 \cdot {{\left( {26 - 18,76} \right)}^2} + 10 \cdot {{\left( {32 - 18,76} \right)}^2}} \right] = \frac{{64476}}{{841}}.\end{array}\)
Độ lệch chuẩn: \(s = \sqrt {{s^2}} = \sqrt {\frac{{64476}}{{841}}} \approx 8,76\). Chọn B.
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
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.
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.