khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

06/11/2025 7,685 Lưu

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)?

Media VietJack

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

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.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 12 Vật lý
182 người thi tuần này

Trắc nghiệm Mô hình động học phân tử chất khí lớp 12 (có đáp án)

15 câu 1.9 K lượt thi Thi ngay →
Lớp 12 Tiếng Anh
133 người thi tuần này

Đề cương ôn tập giữa kì 1 Tiếng Anh 12 Global Success có đáp án

45 câu 1.3 K lượt thi Thi ngay →
Lớp 12 Sinh học
210 người thi tuần này

10 câu trắc nghiệm Sinh học 12 Kết nối tri thức Bài 8 có đáp án

10 câu 2 K lượt thi Thi ngay →
Lớp 12 Lịch sử
2,065 người thi tuần này

20 câu trắc nghiệm Lịch sử 12 Kết nối tri thức Bài 1 có đáp án

20 câu 22.5 K lượt thi Thi ngay →
Lớp 12 Địa lý
313 người thi tuần này

20 câu Trắc nghiệm Địa lý 12 Kết nối tri thức Bài 2 có đáp án

25 câu 6 K lượt thi Thi ngay →
Lớp 12 Tin học
503 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Bài 1. Làm quen với Trí tuệ nhân tạo (có đáp án)

15 câu 13.3 K lượt thi Thi ngay →
Lớp 12 Giáo dục Kinh tế và Pháp luật
666 người thi tuần này

15 câu Trắc nghiệm KTPL 12 Bài 1 (có đáp án)

15 câu 9 K lượt thi Thi 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 6! . A739! = 512 ⇒a=5; b=12 ⇒2a+b=22

Đáp án: 22.

Xem trọn bộ đề thi 22 câu hỏi
Xem thêm