Giả sử 4 thành phố A, B, C, D với khoảng cách (đơn vị: km) giữa các thành phố được cho bởi bảng sau:
Hãy tính quãng đường ngắn nhất để đi qua tất cả các thành phố đúng một lần rồi quay lại thành phố xuất phát?
Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án
Sử dụng thuật toán láng giềng gần ta có:
Từ đỉnh A đỉnh gần nhất là đỉnh B với quãng đường \(AB=10\,\,(km)\).
Từ đỉnh B, đỉnh chưa đến gần nhất là C với quãng đường \(BC=25(km)\).
Từ đỉnh C, đỉnh chưa đến còn lại là D với quãng đường \(CD=30(km)\).
Đến đây, không còn đỉnh nào nữa nên quay lại đỉnh A, với quãng đường: \(DA=20\,\,(km)\).
Tổng số quãng đường đi được theo chu trình \(ABCDA\) là: \(85\,\,(km)\).
Tương tự với các đỉnh còn lại, ta có bảng sau:
Vậy cần chọn đường đi ngắn nhất là CABDC với tổng số km là 80.
Tuyển Tập Đề Thi Tham Khảo Tốt Nghiệp THPT Quốc Gia Năm 2025 - Toán - Bộ Đề 05 được biên soạn để giúp học sinh ôn tập toàn diện và làm quen với định dạng đề thi tốt nghiệp THPT Quốc gia. Đề thi có thời gian làm bài 90 phút, bao phủ toàn bộ chương trình Toán THPT, trong đó chủ yếu là kiến thức lớp 12 (75-85%) và một phần được chọn lọc từ lớp 10, 11, giúp học sinh củng cố và liên kết các kiến thức toán học qua các năm học. Các chuyên đề quan trọng như hàm số, đạo hàm, tích phân, phương trình bậc hai, hình học không gian, tổ hợp - xác suất, số phức, và phương pháp tọa độ đều được đưa vào trong đề thi. Cấu trúc đề thi gồm ba phần: Câu Trắc Nghiệm Nhiều Phương Án Lựa Chọn, Câu Trắc Nghiệm Đúng Sai và Câu Trắc Nghiệm Trả Lời Ngắn, giúp học sinh tiếp cận đa dạng các dạng bài tập từ cơ bản đến nâng cao. Đây là tài liệu ôn luyện hữu ích, giúp học sinh phát triển tư duy toán học và chuẩn bị vững vàng cho kỳ thi tốt nghiệp THPT 2025.
Câu hỏi liên quan
Trong một bài thực hành huấn luyện quân sự có một tình huống chiến sĩ phải bơi qua sông để tấn công mục tiêu ở ngay phía bờ bên kia sông. Biết rằng lòng sông rộng 100m và vận tốc bơi của chiến sĩ bằng một phần ba vận tốc chạy trên bộ. Biết dòng sông là thẳng, mục tiêu cách chiến sỹ 1km theo đường chim bay và chiến sỹ cách bờ bên kia 100m. Hãy cho biết chiến sỹ phải bơi bao nhiêu mét để đến được mục tiêu nhanh nhất (làm tròn kết quả đến hàng đơn vị)?
Bác Năm làm một cái cửa nhà hình parabol có chiều cao từ mặt đất đến đỉnh là \(2,25\) mét, chiều rộng tiếp giáp với mặt đất là \(3\) mét. Giá thuê mỗi mét vuông là \(150000\) đồng. Vậy số tiền bác Năm phải trả là bao nhiêu?
Một thanh dầm hình hộp chữ nhật được cắt từ một khúc gỗ hình trụ có bán kính \(20\) cm sao cho thanh dầm có diện tích mặt cắt ngang lớn nhất, tức là thanh dầm có mặt cắt ngang là hình vuông. Sau khi cắt thanh dầm đó, người ta lại cắt bốn tấm ván hình hộp chữ nhật từ bốn phần còn lại của khúc gỗ (tham khảo hình vẽ dưới đây). Xác định diện tích mặt cắt ngang tối đa của mỗi tấm ván (theo đơn vị cm2 và làm tròn kết quả đến hàng phần chục).
Nhà máy A chuyên sản xuất một loại sản phẩm cung cấp cho nhà máy Hai nhà máy này thoả thuận rằng, hằng tuần A cung cấp cho B số lượng sản phẩm theo đơn đặt hàng của B (tối đa 100 sản phẩm). Nếu số lượng đặt hàng là \(x\) sản phẩm thì giá bán cho mỗi sản phẩm là \(P\left( x \right)=45-0,001{{x}^{2}}\) (triệu đồng). Chi phí để A sản xuất \(x\) sản phẩm trong một tuần là \(C\left( x \right)=100+30x\) (triệu đồng) (gồm 100 triệu đồng chi phí cố định và 30 triệu đồng cho mỗi sản phẩm). Hỏi nhà máy A bán cho nhà máy B bao nhiêu sản phẩm mỗi tuần để thu được lợi nhuận nhiều nhất? (Số sản phẩm là số nguyên dương).
Nhà máy A chuyên sản xuất một loại sản phẩm cho nhà máy Hai nhà máy thỏa thuận rằng, hằng tháng A cung cấp cho B số lượng sản phẩm theo đơn đặt hàng của B (tối đa 100 tấn sản phẩm). Nếu số lượng đặt hàng là x tấn sản phẩm thì giá bán cho mỗi tấn sản phẩm là \(P\left( x \right)=45-0,001{{x}^{2}}\) (triệu đồng). Chi phí để A sản xuất x tấn sản phẩm trong một tháng là \(C\left( x \right)=100+30x\) triệu đồng (gồm 100 triệu đồng chi phí cố định và 30 triệu đồng cho mỗi tấn sản phẩm). Hỏi Nhà máy B đặt đơn hàng bao nhiêu tấn thì nhà máy A thu được lợi nhuận lớn nhất? (làm tròn kết quả đến hàng phần mười).
Ông Toàn có một mảnh đất phẳng hình elip có độ dài trục lớn bằng \({16}\) m và độ dài trục nhỏ là \({10}\) m. Ông để một dải đất rộng \({8}\) m làm sân, lối đi và dải đất này nhận trục bé của elip làm trục đối xứng đồng thời ông muốn trồnghoa hai bên mảnh đất còn lại. Biết kinh phí để trồng hoa là \({100\,000}\) đồng/m\({^2}\). Hỏi ông Toàn cần bao nhiêu triệu đồng trồng hoa trên phần đất đó (kết quả được làm tròn đến hàng trăm)?
Giám đốc một nhà hát A đang phân vân trong việc xác định mức giá vé xem các chương trình được trình chiếu trong nhà hát. Việc này rất quan trọng nó sẽ quyết định nhà hát thu được bao nhiêu lợi nhuận từ các buổi trình chiếu. Theo kết quả kinh doanh của mình, ông ta xác định được rằng: nếu giá vé vào cửa là 20 (nghìn đồng) /người thì trung bình có 1000 người đến xem. Nhưng nếu tăng thêm 1 (nghìn đồng) /người thì sẽ mất 100 khách hàng hoặc giảm đi 1 (nghìn đồng) /người thì sẽ có thêm 100 khách hàng trong số trung bình. Biết rằng, trung bình, mỗi khách hàng còn đem lại 2 (nghìn đồng) lợi nhuận cho nhà hát trong các dịch vụ đi kèm. Hãy giúp giám đốc nhà hát này xác định xem cần tính giá vé vào cửa là bao nhiêu để thu nhập là lớn nhất.
Nhà máy A chuyên sản xuất một loại sản phẩm cho nhà máy Hai nhà máy thỏa thuận rằng, hằng tháng A cung cấp cho B số lượng sản phẩm theo đơn đặt hàng của B (tối đa 100 tấn sản phẩm). Nếu số lượng đặt hàng là x tấn sản phẩm thì giá bán cho mỗi sản phẩm là \(P\left( x \right)=45-0,001{{x}^{2}}\) (triệu đồng). Chi phí để A sản xuất x tấn sản phẩm trong một tháng là \(C\left( x \right)=100+30x\) triệu đồng (gồm 100 triệu đồng chi phí cố định và 30 triệu đồng cho mỗi tấn sản phẩm). Nhà máy A bán cho B bao nhiêu tấn sản phẩm để lợi nhuận thu được là lớn nhất? (làm tròn kết quả đến hàng phần mười).
Một ông chủ nhà muốn làm một cái thang cứu hộ khi có nguy hiểm xảy ra. Ông ta muốn làm cái thang để nó đứng dưới đất vươn qua hàng rào tựa vào ngôi nhà. Với hàng rào cao 2,4 mét được đặt song song và cách bức tường của ngôi nhà một khoảng bằng 1,5 mét. Chiều dài ngắn nhất của cây thang bao nhiêu mét để nó đứng dưới đất vươn qua hàng rào tựa vào ngôi nhà (tham khảo hình vẽ) (làm tròn đến chữ số thập phân thứ 2)?
Nhà ông Hải có một cái cổng hình chữ nhật, lối vào cổng có dạng parabol có kích thước như hình vẽ.
Ông Hải cần trang trí bề mặt (phần gạch chéo) của cổng. Hỏi ông Hải cần bao nhiêu tiền (đơn vị: triệu đồng) để trang trí, biết giá thành trang trí là 1200000 đồng/m²?
Có hai xã \(A,\,B\) cùng ở một bên bờ sông. Khoảng cách từ hai xã đó đến bờ sông lần lượt là \(A{A}'=500m\), \(B{B}'=600m\). Người ta đo được \({A}'{B}'=2200m\) như hình vẽ dưới đây. Các kỹ sư muốn xây dựng một trạm cung cấp nước sạch nằm bên bờ sông cho người dân của hai xã sử dụng. Để tiết kiệm chi phí, các kỹ sư phải chọn một vị trí \(M\) của trạm cung cấp nước sạch đó trên đoạn \({A}'{B}'\) sao cho tổng khoảng cách từ hai xã đến vị trí \(M\) là nhỏ nhất. Giá trị nhỏ nhất của tổng khoảng cách đó bằng bao nhiêu mét? (làm tròn kết quả đến hàng đơn vị).
Một nhà địa chất học đang ở tại điểm \(A\) trên sa mạc. Anh ta muốn đến điểm \(B\) và cách \(A\) một đoạn là 70 km. Trong sa mạc thì xe anh ta chỉ có thể di chuyển với vận tốc là \(30\text{km}/\text{h}\). Nhà địa chất phải đến được điểm \(B\) sau 2 giờ. Vì vậy, nếu anh ta đi từ \(A\) đến \(B\) sẽ không thể đến đúng giờ được. May mắn thay, có một con đường nhựa song song với đường nối \(A\) và \(B\) và cách AB một đoạn 10 km. Trên đường nhựa đó thì xe nhà địa chất này có thể di chuyển với vận tốc \(50\text{km}/\text{h}\). Thời gian ngắn nhật đề nhà địa chất di chuyển từ \(A\) đến \(B\) là bao nhiêu phút?
Giả sử cường độ ánh sáng của một nguồn điểm tỉ lệ thuận với cường độ của nguồn sáng đó và tỉ lệ nghịch với bình phương khoảng cách từ điểm đó đến nguồn sáng. Hai nguồn điểm có cường độ lần lượt là \(S\) và \(8S\), cách nhau 90 cm. Xét một điểm \(M\) nằm trên đoạn thẳng nối hai nguồn, cường độ ánh sáng tại điểm đó nhỏ nhất thì điểm đó cách nguồn có cường độ \(S\) bằng bao nhiêu centimet? (cho biết cường độ sáng tại điểm \(M\) bằng tổng cường độ sáng mỗi nguồn tại điểm đó).
Người ta cần trang trí một kim tự tháp hình chóp tứ giác đều \(S.ABCD\) cạnh bên bằng \(200\operatorname{m}\), góc \(\widehat{ASB}=15{}^\circ \) bằng đường gấp khúc dây đèn led vòng quanh kim tự tháp \(AEFGHIJKLS\). Trong đó điểm \(L\) cố định và \(LS=40\operatorname{m}\). Hỏi khi đó cần dùng ít nhất bao nhiêu mét dây đèn led để trang trí? (làm tròn đến hàng đơn vị)
Một nhà máy sản xuất \(\text{ }x\) sản phẩm trong mỗi tháng. Chi phí sản xuất \(x\) sản phẩm được cho bởi hàm chi phí
\(C\left( x \right)=16\,000+500x-1,6{{x}^{2}}+0,004{{x}^{3}}\) (nghìn đồng).
Biết giá bán của của mỗi sản phẩm là một hàm số phụ thuộc vào số lượng sản phẩm \(x\) và được cho bởi công thức \(p\left( x \right)=1700-7x\) (nghìn đồng). Hỏi mỗi tháng nhà máy nên sản xuất bao nhiêu sản phẩm để lợi nhuận thu được là lớn nhất? Biết rằng kết quả khảo sát thị trường cho thấy sản phẩm sản xuất ra sẽ được tiêu thụ hết.
Nhằm nâng cao cơ sở vật chất cho trường, anh Hùng đang cần đặt hàng làm một chiếc bảng tương tác thông minh hình chữ nhật \(a\times b\) có chức năng cảm ứng để phục vụ cho việc dạy học, biết rằng nếu cả chiều \(b\) đều tăng thêm một nửa thì bảng sẽ có kích thước là 85 inch (quy ước \(1\text{ }inch=2,54cm\) và kích thước ấy được đo bởi đường chéo của màn hình). Tiếp đến anh Hùng muốn phủ lớp chống lóe với 7500 đồng cho mỗi mét vuông trên màn (xem như độ dày của phần phủ là không đáng kể) và 15000 đồng mỗi mét phần silicon được dán ở viền ngoài cùng của màn hình. Vậy tổng số tiền cao nhất anh Hùng có thể bỏ ra để phủ lớp chống lóe và dán silicon là bao nhiêu nghìn đồng? (làm tròn đến phần nguyên).
Theo thống kê tại một nhà máy \(Z\) nếu áp dụng tuần làm việc 40 giờ thì mỗi tuần có 100 tổ công nhân đi làm và mỗi tổ công nhân làm được 120 sản phẩm trong một giờ. Nếu tăng thời gian làm việc thêm 2 giờ mỗi tuần thì sẽ có 1 tổ công nhân nghỉ việc và năng suất lao động giảm 5 sản phẩm/1 tổ/1 giờ. Ngoài ra, số phế phẩm mỗi tuần ước tính là \(P\left( x \right)=\frac{95{{x}^{2}}+120x}{4}\) với \(x\) là thời gian làm việc trong một tuần. Nhà máy cần áp dụng thời gian làm việc mỗi tuần mấy giờ để số lượng sản phẩm thu được mỗi tuần là lớn nhất?
Một người đưa thư xuất phát từ bưu điện ở vị trí A, các điểm cần phát thư nằm dọc các con dường cần đi quBiết rằng người này phải đi trên mỗi con đường ít nhất một lầ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. Độ dài các con đường như hình vẽ (đơn vị độ dài). Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất có thể là bao nhiêu?
Một bể cá đầy nước có dạng hình hộp chữ nhật \(ABCD.EFGH\) với \(AB=6\left( dm \right)\), \(AD=8\left( dm \right)\) và cạnh bên bằng \(10\left( dm \right)\). Một chú cá con bơi theo những đoạn thẳng từ điểm \(G\) đến chạm mặt đáy của hồ, rồi từ điểm đó bơi đến vị trí điểm \(M\) là trung điểm của \(AF\) được mô hình hóa như hình vẽ sau:
Để đường đi ngắn nhất thì chú cá bơi đến điểm dưới đáy hồ cách \(BA\) và \(BC\) những đoạn bằng \(a\) và \(b\). Khi đó tổng \(D=3a+6b\) bằng bao nhiê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 (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đ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ố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.