Câu hỏi:

26/02/2026 15 Lưu

Một người đưa thư xuất phát từ bưu điện (vị trí A) và phải đi qua các địa điểm B, C, D để phát thư (mỗi địa điểm chỉ qua một lần) rồi quay lại bưu điện. Sơ đồ các địa điểm cần đi và thời gian (đơn vị: phút) di chuyển qua lại giữa các điểm được mô tả ở hình vẽ bên dưới. Thời gian đi ít nhất của người đưa thư là bao nhiêu phút?

Một người đưa thư xuất phát từ bưu điện (vị trí A) và phải đi qua các địa điểm B, C, D (ảnh 1)

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đáp án:

99

Yêu cầu bài toán:

Tìm ra chu trình Hamilton có tổng trọng số ngắn nhất: \(A \to \ldots \to \ldots \to \ldots \to A\)

Cách 1: Láng giềng gần (không phải cách chặt chẽ)

·          Từ A có 3 sự lựa chọn:

o    \( \to C:15\)

o    \( \to D:30\)

o    \( \to B:42\)

\( \Rightarrow \) Chọn C vì 15 là nhỏ nhất.

·          Từ C có 2 sự lựa chọn (không về A nữa):

o    \( \to B:34\)

o    \( \to D:35\)

\( \Rightarrow \) Chọn B.

·          Từ B có 1 sự lựa chọn (không về A, C nữa):

o    \( \to D:20\)

·          Từ D về A: 30

Tổng chu trình:

15 + 34 + 20 + 30 = 99

Cách 2: Loại bỏ đường đi (không dùng được cho mọi bài)

Nhận xét: Chu trình Hamilton luôn đi qua mỗi đỉnh đúng 1 lần \( \to \) mỗi đỉnh sẽ có 1 đường vào, 1 đường ra.

Mà mỗi đỉnh trong 4 đỉnh lại có tận 3 đường (3 cạnh) nối với nó.

\( \Rightarrow \) Loại bỏ 2 cạnh không chung đỉnh có tổng trọng số lớn nhất:

·          Loại AB, CD: \(42 + 35 = 77\) (Lớn nhất \( \to \) Chọn bỏ)

·          Loại AC, BD: \(15 + 20 = 35\)

·          Loại AD, BC: \(30 + 34 = 64\)

\( \Rightarrow \) Chọn bỏ cạnh AB và CD.

Tổng trọng số:

= (Tất cả các cạnh) - (AB + CD)

\( = 176 - 77 = {\bf{99}}\).

Đáp án: 99.

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

Câu 1

a) Điểm trung bình của toàn khối 11 là \(4,83\) (Kết quả tính làm tròn đến hàng phần trăm).
Đúng
Sai
b) Khoảng tứ phân vị của mẫu số liệu ghép nhóm khối 10 là \(\Delta {Q_{K10}} = 2,41\) (Kết quả tính làm tròn đến hàng phần trăm).
Đúng
Sai
c) Nếu so sánh theo độ lệch chuẩn của mẫu số liệu ghép nhóm thì học sinh khối 10 có điểm đồng đều hơn điểm học sinh khối 11.
Đúng
Sai
d) Khoảng biến thiên của mẫu số liệu ghép nhóm trên là \(R = 9\).
Đúng
Sai

Lời giải

Đáp án: Sai/Sai/Sai/Đúng.

Tổng số học sinh của mỗi khối 10; 11 đều bằng 540 \( \Rightarrow {N_{K10}} = {N_{K11}} = 540\).

Kết quả điểm thi khảo sát chất lượng học kỳ I môn Toán của hai khối 10; 11 ở một trường THPT tỉnh Hưng Yên được biểu diễn bởi mẫu số liệu ghép nhóm ở bảng sau: (ảnh 2)

a) Điểm trung bình của khối 11 là:

\(\overline {{x_{K11}}} = \frac{{1,5.1 + 2,5.4 + 3,5.35 + 4,5.86 + 5,5.117 + 6,5.112 + 7,5.102 + 8,5.64 + 9,5.19}}{{540}} = \frac{{1691}}{{270}} \approx 6,26\)

Vậy a) là mệnh đề sai.

b)

Kết quả điểm thi khảo sát chất lượng học kỳ I môn Toán của hai khối 10; 11 ở một trường THPT tỉnh Hưng Yên được biểu diễn bởi mẫu số liệu ghép nhóm ở bảng sau: (ảnh 3)

Ta có: \(\frac{{{N_{K10}}}}{4} = 135 \Rightarrow \) Xét nhóm 3 có: \(r = 3,\,\,c{f_2} = 63,\,\,{n_3} = 118,\,\,d = 1\).

\({Q_1} = 3 + \frac{{135 - 63}}{{118}}.1 = \frac{{213}}{{59}}\)

Ta có: \(\frac{{3{N_{K10}}}}{4} = 405 \Rightarrow \) Xét nhóm 6 có: \(r = 6,\,\,c{f_5} = 397,\,\,{n_6} = 62,\,\,d = 1\).

\({Q_3} = 6 + \frac{{405 - 379}}{{62}}.1 = \frac{{199}}{{31}}\)

Vậy \(\Delta {Q_{K10}} = {Q_3} - {Q_1} = \frac{{199}}{{31}} - \frac{{213}}{{59}} \approx 2,81\).

Vậy b) là mệnh đề sai.

c) Khối 10:

\(\overline {{x_{K10}}} = \frac{{1,5.11 + 2,5.52 + 3,5.118 + 4,5.121 + 5,5.95 + 6,5.62 + 7,5.47 + 8,5.27 + 9,5.7}}{{540}} = \frac{{1339}}{{270}}\)

\( \Rightarrow {s_{K10}} \approx 1,77\)

Khối 11: \(\overline {{x_{K11}}} = \frac{{1691}}{{270}} \Rightarrow {s_{K11}} \approx 1,59\)

Ta thấy: \({s_{K10}} > {s_{K11}}\). Suy ra, học sinh khối 11 có điểm đồng đều hơn điểm học sinh khối 10.

Vậy c) là mệnh đề sai.

d) \(R = 10 - 1 = 9\).

Vậy d) là mệnh đề đúng.

Câu 2

a) Độ dài đoạn \(BG = 6\sqrt 2 \).
Đúng
Sai
b) \(\overrightarrow {OA} + \overrightarrow {OB} + \overrightarrow {OC} + \overrightarrow {OD} = 0\).
Đúng
Sai
c) Tọa độ điểm \(C\)\(\left( {0;6;0} \right)\).
Đúng
Sai
d) Nếu \(K\left( {0;m;n} \right)\) là điểm thuộc mặt phẳng \(\left( {Oyz} \right)\) sao cho \(KG + KB\) đạt giá trị nhỏ nhất thì \({m^2} + {n^2} = \frac{9}{8}\).
Đúng
Sai

Lời giải

a) Sai.

Do \(SA = SB = AB = 3\sqrt 2 \) nên \(\Delta SAB\) đều, có trọng tâm \(G\)\( \Rightarrow BG = 3\sqrt 2 \times \frac{{\sqrt 3 }}{2} = \frac{{3\sqrt 6 }}{2}\).

b) Đúng.

c) Sai.

Hình vuông \(ABCD\)\(AB = 3\sqrt 2 \Rightarrow OC = \frac{{AC}}{2} = \frac{{3\sqrt 2 \times \sqrt 2 }}{2} = 3 \Rightarrow C\left( {0;3;0} \right)\).

d) Đúng.

Ta có: \(A\left( {0; - 3;0} \right)\), \(B\left( {3;0;0} \right)\), \(SO = \sqrt {S{A^2} - O{A^2}} = \sqrt {{{\left( {3\sqrt 2 } \right)}^2} - {3^2}} = 3 \Rightarrow S\left( {0;0;3} \right)\).

Suy ra, tọa độ trọng tâm: \(\left\{ \begin{array}{l}{x_G} = \frac{{0 + 3 + 0}}{3} = 1\\{y_G} = \frac{{ - 3 + 0 + 0}}{3} = - 1\\{z_G} = \frac{{0 + 0 + 3}}{3} = 1\end{array} \right. \Rightarrow G\left( {1; - 1;1} \right)\).

Gọi \(G'\) là điểm đối xứng với \(G\) qua mặt phẳng \(\left( {Oyz} \right)\)\( \Rightarrow G'\left( { - 1; - 1;1} \right)\).

Xét \(KG + KB = KG' + KB \ge G'B\), dấu bằng xảy ra khi ba điểm \(B\), \(K\), \(G'\) thẳng hàng.

Khi đó: \(\overrightarrow {G'K} = \left( {1;m + 1;n - 1} \right)\) cùng phương với \(\overrightarrow {G'B} = \left( {4;1; - 1} \right)\)

\( \Rightarrow \frac{1}{4} = \frac{{m + 1}}{1} = \frac{{n - 1}}{{ - 1}} \Rightarrow \left\{ \begin{array}{l}m = - \frac{3}{4}\\n = \frac{3}{4}\end{array} \right. \Rightarrow {m^2} + {n^2} = \frac{9}{8}\).

Câu 4

a) Hàm số đồng biến trên khoảng \(( - \infty ; + \infty )\).
Đúng
Sai

b) Đồ thị \((C)\) như hình vẽ dưới đây.

Cho hàm số f(x)= {{x - 2} / {x - 1} có đồ thị là đường cong C) (ảnh 1)
Đúng
Sai
c) Gọi \(M,m\) lần lượt là giá trị lớn nhất, giá trị nhỏ nhất của hàm số \(y = |f(x)|\) trên đoạn \(\left[ {\frac{3}{2};3} \right]\). Khi đó: \(2M + 2026m = 2027\).
Đúng
Sai
d) Đồ thị \((C)\) có đường tiệm cận ngang \(y = 1\) và đường tiệm cận đứng \(x = 1\).
Đúng
Sai

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.

Nâng cấp VIP

Câu 6

a) Xác suất để chọn được học sinh chỉ giỏi một môn Ngoại ngữ là \(0,3\).
Đúng
Sai
b) Xác suất để chọn được học sinh giỏi cả Ngoại ngữ và Tin học bằng \(0,2\).
Đúng
Sai
c) Xác suất để chọn được học sinh giỏi Ngoại ngữ bằng \(0,4\).
Đúng
Sai
d) Xác suất để chọn được học sinh giỏi Ngoại ngữ hoặc Tin học bằng \(0,7\).
Đúng
Sai

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.

Nâng cấp VIP