Một công viên thuê sinh viên tuần tra các con đường và thu gom rác. Các con đường phải tuần tra thể hiện trong sơ đồ dưới đây, với các khoảng cách tính bằng mét. Con đường nối từ nhà bóng tới nhà hát đi dưới một cây cầu nằm trên con đường nối từ nhà mưa tới cửa vào. Biết rằng sinh viên xuất phát từ cửa vào, đi qua tất cả các con đường để tuần tra và dọn rác và kết thúc công việc cũng ở cửa vào. Hỏi quãng đường ngắn nhất mà sinh viên đó đi là bao nhiêu mét?

Quảng cáo
Trả lời:
Nhận thấy đồ thị chỉ có 2 đỉnh bậc lẻ (vị trí cửa vào và nhà hát) nên ta có thể tìm được một đường đi Euler từ cửa vào đến nhà hát (đường này đi qua mỗi cạnh đúng một lần).
Ta có một đường đi Euler xuất phát từ cửa vào đến nhà hát như sau: cửa vào → nhà bóng → nhà ăn → nhà mưa → nhà bóng → nhà hát → cửa vào → nhà mưa → nhà hát.
Tổng độ dài của con đường trên là: \(140 + 145 + 80 + 60 + 90 + 165 + 80 + 80 = 840\) (m).
Để quay trở lại điểm xuất phát và có đường đi ngắn nhất, ta cần tìm con đường ngắn nhất đi từ nhà hát đến cửa vào, đường đi ngắn nhất là: nhà hát → nhà mưa → cửa vào và đường đi này có độ dài là \(80 + 80 = 160\) (m).
Vậy quãng đường ngắn nhất cần tìm có độ dài là: \(840 + 160 = 1000\) (m).
Đáp án: 1000.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.\)
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giả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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
