[Chuyên đề học tập Toán Lớp 11 Cánh diều] Giải bài 3 trang 49 Chuyên đề học tập Toán 11 Cánh diều
Hướng dẫn học bài: Giải bài 3 trang 49 Chuyên đề học tập Toán 11 Cánh diều - Môn Toán học Lớp 11 Lớp 11. Đây là sách giáo khoa nằm trong bộ sách 'Chuyên đề học tập Toán Lớp 11 Cánh diều Lớp 11' được biên soạn theo chương trình đổi mới của Bộ giáo dục. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết các bé sẽ nắm bài học tốt hơn.
đề bài
giả sử chi phí di chuyển giữa các địa điểm được mô tả ở hình 33 (đơn vị: nghìn đồng). ta nên chọn theo chu trình nào đi qua tất cả các địa điểm để tổng chi phí di chuyển là thấp nhất? chi phí thấp nhất đó bằng bao nhiêu?
phương pháp giải - xem chi tiết
bước 1. chọn một đỉnh bắt đầu, ta gọi là đỉnh v.
bước 2. xuất phát từ đỉnh hiện hành, chọn cạnh có độ dài nhỏ nhất nối đến một trong các đỉnh chưa đến. đánh dấu đỉnh cuối của cạnh vừa chọn.
bước 3. xuất phát từ đỉnh vừa đánh dấu, nếu còn đỉnh chưa đến thì quay lại bước 2.
bước 4. quay lại đỉnh v.
lời giải chi tiết
dễ thấy đồ thị hình 33 có chu trình hamilton.
+) sử dụng thuật toán láng giềng gần nhất đối với đỉnh xuất phát a, ta có:
từ a, đỉnh gần nhất là b, ab = 20 nghìn đồng;
từ b, đỉnh chưa đến gần nhất là c, bc = 30 nghìn đồng;
từ c, đỉnh chưa đến gần nhất là d, cd = 12 nghìn đồng;
đến đây không còn đỉnh chưa đến, vì vậy quay về a, da = 35 nghìn đồng.
tổng chi phí di chuyển theo chu trình abcda là: 20 + 30 + 12 + 35 = 97 (nghìn đồng).
tương tự bắt đầu với những đỉnh khác, ta có bảng sau:
vậy có ba chu trình abcda, badcb, dcbad thỏa mãn đề bài và chi phí thấp nhất là 97 nghìn đồng.
Giải bài tập những môn khác
Môn Ngữ văn Lớp 11
Môn Toán học Lớp 11
Môn Vật lí Lớp 11
Môn Tiếng Anh Lớp 11
Môn Hóa học Lớp 11
Môn Sinh học Lớp 11
Môn GD kinh tế và pháp luật Lớp 11
Lời giải và bài tập Lớp 11 đang được quan tâm
Đề thi HSG Toán 11 năm 2024 – 2025 trường THPT Anh Sơn 3 – Nghệ An
Đề thi học sinh giỏi Toán 11 năm 2024 – 2025 trường THPT Thị xã Quảng Trị
Đề thi Olympic 30 tháng 04 năm 2025 Toán 11 trường chuyên Lê Hồng Phong – TP HCM
Đề thi Olympic Toán 11 năm 2024 – 2025 sở GD&ĐT TP Hồ Chí Minh
Đề thi chọn học sinh giỏi tỉnh môn Toán 11 năm học 2016 – 2017 sở GD và ĐT Hà Tĩnh
Đề thi chọn học sinh giỏi Toán 11 năm học 2016 – 2017 sở GD và ĐT Vĩnh Phúc
Đề kiểm tra chất lượng đội tuyển HSG Toán 11 năm học 2016 – 2017 trường Lê Lợi – Thanh Hóa lần 1
Đề thi KSCL học sinh giỏi Toán 11 năm học 2016 – 2017 cụm thi THPT Yên Thành – Nghệ An
Đề thi học sinh giỏi Toán 11 cấp tỉnh năm 2016 – 2017 sở GD&ĐT Lai Châu
Đề thi học sinh giỏi cấp tỉnh Toán 11 năm 2014 – 2015 sở GD&ĐT Hà Tĩnh
