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

Câu hỏi:

06/11/2025 6,479 Lưu

Một người đưa thư xuất phát từ bưu điện (vị trí C), các điểm cần phát thư nằm dọc các con đường cần đi qua. Biết rằng người này phải đi trên mỗi con đường ít nhất một tần (để phát được thư cho tất cả các điểm cần phát nằm dọc theo con đường đó) và cuối cùng quay lại điểm xuất phát. Sơ đồ các con đường cần đi qua và độ dài của chúng (tính theo kilomet) được biểu diễn ở hình vẽ. Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất có thể là bao nhiêu kilomet?

Media VietJack

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đồ thị trên chỉ có hai đỉnh bậc lẻ là C và E nên ta có thể tìm được một đường đi Euler từ C đến E (đường đi này đi qua mỗi cạnh đúng một lần).

Một đường đi Euler từ C đến E là CABDEBCE và tổng độ dài của nó là

\(2 + 1 + 3 + 6 + 5 + 4 + 10 = 31\,\,{\rm{(km)}}\).

Để quay trở lại điểm xuất phát và có đường đi ngắn nhất, ta cần tìm một đường đi ngắn nhất từ E đến C.

Đường đi ngắn nhất từ \(E\) đến \(C\) là \(EBAC\) và có độ dài là \(5 + 1 + 2 = 8\,{\rm{(km)}}\).

Vậy tổng quãng đường đưa thư có thể đi ngắn nhất là \(31 + 8 = 39\,({\rm{km}})\).

Đáp án: 39.

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

Dành cho bạn Hot

Lớp 12 Toán
188 người thi tuần này

7881 câu Trắc nghiệm tổng hợp môn Toán 2023 cực hay có đáp án ( Phần 1)

304 câu 139.9 K lượt thi Thi ngay →
Lớp 12 Vật lý
197 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.8 K lượt thi Thi ngay →
Lớp 12 Tiếng Anh
137 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
144 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 1.9 K lượt thi Thi ngay →
Lớp 12 Lịch sử
2,390 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.4 K lượt thi Thi ngay →
Lớp 12 Địa lý
405 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
610 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Kết nối tri thức có đáp án

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

15 Câu trắc nghiệm KTPL 12 Kết nối tri thức Bài 1 có đáp án

15 câu 8.9 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Gọi \(A\) là biến cố bệnh nhân được điều trị bằng phác đồ \(A\) thì \(\overline A \) là biến cố bệnh nhân được điều trị bằng phác đồ \(B\). Ta có \(P\left( A \right) = P\left( {\overline A } \right) = 0,5.\)

Gọi \(X\) là biến cố bệnh nhân được chữa khỏi bệnh. Ta có \(P\left( {X|A} \right) = 0,6;\,\,P\left( {X|\overline A } \right) = 0,7.\)

Gọi \(Y\) là biến cố bệnh nhân bị tác dụng phụ nghiêm trọng. Ta có \(P\left( {Y|A} \right) = 0,05;\,\,P\left( {Y|\overline A } \right) = 0,1.\)

a) Sai. Xác suất bệnh nhân điều trị bằng phác đồ \(A\) và được chữa khỏi bệnh là:

\(P\left( {AX} \right) = P\left( A \right) \cdot P\left( {X|A} \right) = 0,5 \cdot 0,6 = 0,3.\)

b) Đúng. Xác suất để bệnh nhân bị tác dụng phụ nghiêm trọng là:

\(P\left( Y \right) = P\left( A \right) \cdot P\left( {Y|A} \right) + P\left( {\overline A } \right) \cdot P\left( {Y|\overline A } \right) = 0,5 \cdot 0,05 + 0,5 \cdot 0,1 = 0,075.\)

c) Đúng. Nếu biết bệnh nhân này gặp tác dụng phụ nghiêm trọng thì xác suất bệnh nhân được điều trị bằng phác đồ \(B\) là:

\(P\left( {\overline A |Y} \right) = \frac{{P\left( {\overline A Y} \right)}}{{P\left( Y \right)}} = \frac{{P\left( {\overline A } \right) \cdot P\left( {Y|\overline A } \right)}}{{P\left( Y \right)}} = \frac{{0,5 \cdot 0,1}}{{0,075}} \approx 0,67 > 0,65.\)

d) Đúng. Ta có \(P\left( X \right) = P\left( A \right) \cdot P\left( {X|A} \right) + P\left( {\overline A } \right) \cdot P\left( {X|\overline A } \right) = 0,5 \cdot 0,6 + 0,5 \cdot 0,7 = 0,65.\)

Do biến cố “bệnh nhân được chữa khỏi bệnh” và biến cố “bệnh nhân không bị tác dụng phụ nghiêm trọng” là độc lập với nhau. Nên xác suất bệnh nhân khỏi bệnh và không bị tác dụng phụ nghiêm trọng là:

\[P\left( {X\overline Y } \right) = P\left( {X\overline Y |A} \right)P\left( A \right) + P\left( {X\overline Y |\overline A } \right)P\left( {\overline A } \right) = \left[ {0,6 \cdot \left( {1 - 5\% } \right)} \right]0,5 + \left[ {0,7 \cdot \left( {1 - 10\% } \right)} \right]0,5 = 0,6\].

Lời giải

Gọi \(X\) là biến cố: “ Sản phẩm chọn ra là phế phẩm”; \[I\]là biến cố: “Sản phẩm chọn ra thuộc phân xưởng \(A\)”; \[II\] là biến cố: “Sản phẩm chọn ra thuộc phân xưởng \(B\)”.

Ta có \(P\left( I \right) = 0,6;P\left( {II} \right) = 0,4;\)\(P\left( {X|I} \right) = 0,01;P\left( {X|II} \right) = 0,02\).

a) Sai. Nếu sản phẩm chọn ra thuộc phân xưởng \(A\) thì xác suất để nó không là phế phẩm là

 \(P\left( {\overline X |I} \right) = 1 - P\left( {X|I} \right) = 1 - 0,01 = 0,99\).

b) Đúng. Xác suất để sản phẩm chọn ra là phế phẩm và thuộc phân xưởng \(A\) là

\(P\left( {XI} \right) = P\left( {X|I} \right) \cdot P\left( I \right) = 0,01 \cdot 0,6 = 0,006\).

c) Đúng. Xác suất để sản phẩm chọn ra là phế phẩm là

\(P\left( X \right) = P\left( I \right) \cdot P\left( {X|I} \right) + P\left( {II} \right) \cdot P\left( {X|II} \right)\)\( = 0,6 \cdot 0,01 + 0,4 \cdot 0,02 = 0,014\).

d) Sai. Nếu sản phẩm chọn ra là phế phẩm thì xác suất để nó thuộc phân xưởng \(A\) là

\(P\left( {I|X} \right) = \frac{{P\left( {IX} \right)}}{{P\left( X \right)}} = \frac{{0,006}}{{0,014}} = \frac{3}{7}\) .

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP