Câu hỏi:

06/11/2025 133 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 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 ECABDEBCE 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\)\(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.

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

Lời giải

Ta có bảng tần số ghép nhóm bao gồm tần số tích lũy của mẫu số liệu đã cho như sau:

Doanh số

(triệu đồng)

\(\left[ {20\,;\,30} \right)\)

\(\left[ {30\,;\,40} \right)\)

\(\left[ {40\,;\,50} \right)\)

\(\left[ {50\,;\,60} \right)\)

\(\left[ {60\,;\,70} \right)\)

\(\left[ {70\,;\,80} \right)\)

Số nhân viên

25

20

20

15

14

6

Tần số tích lũy

25

45

65

80

94

100

Với \(n = 100 \Rightarrow \frac{{3n}}{4} = 75\). Nhóm chứa tứ phân vị thứ ba là \(\left[ {50;60} \right)\).

Ta có \({Q_3} = 50 + \frac{{75 - 65}}{{15}} \cdot 10 = \frac{{170}}{3} \approx 56,7\).

Vậy với 25% số nhân viên có doanh số bán hàng cao nhất để trao thưởng thì trung tâm thương mại nên khen thưởng các nhân viên có doanh số bán hàng ít nhất là 56,7 triệu đồng. Chọn C.

Lời giải

Nhóm chứa mốt là \(\left[ {8;9} \right)\).

Mốt của mẫu số liệu là \({M_o} = 8 + \frac{{10 - 7}}{{2 \cdot 10 - 7 - 5}}\left( {9 - 8} \right) = 8,375 \approx 8,38\). Chọn B.