Chào mừng các em học sinh đến với lời giải chi tiết bài 5 trang 67 Chuyên đề học tập Toán 11 Chân trời sáng tạo trên toan9.edu.vn. Bài viết này sẽ giúp các em hiểu rõ phương pháp giải và nắm vững kiến thức trọng tâm của bài học.
Chúng tôi luôn cố gắng cung cấp những nội dung chất lượng, dễ hiểu và phù hợp với chương trình học Toán 11 hiện hành.
Cho đồ thị có trọng số như Hình 4. Đường đi ngắn nhất từ A đến C là
Đề bài
Cho đồ thị có trọng số như Hình 4. Đường đi ngắn nhất từ A đến C là
A. AEC.
B. AEFC.
C. AC.
D. AFC.
Phương pháp giải - Xem chi tiết
Thuật toán tìm đường đi ngắn nhất từ đỉnh A đến đỉnh T
Mở đầu: Gán nhãn của A bằng 0, các đỉnh khác bằng\(\infty \). Khoanh tròn đỉnh A.
Các bước lặp
Trong mỗi bước lặp thực hiện các thao tác sau đây:
- Gọi U là đỉnh vừa được khoanh tròn ở bước trước. Trong các đỉnh chưa khoanh tròn, xét lần lượt từng đỉnh V kề với đỉnh U, tính \({n_U}\; + {\rm{ }}{w_{UV}}\), rồi so sánh số này với nhãn hiện tại \({n_V}\;\) của V. Nếu số đó nhỏ hơn thì đổi nhãn \({n_V}\;\) bằng số đó.
- So sánh nhãn của tất cả các đỉnh chưa khoanh tròn. Đỉnh nào có nhãn nhỏ nhất thì khoanh tròn đỉnh đó (nếu có nhiều đỉnh hư vậy thì khoanh một đỉnh tùy ý trong số đó).
- Nếu đỉnh T chưa được khoanh tròn thì thực hiện bước lặp tiếp theo, trái lại thì kết thức các bước lặp.
Kết luận: Dò lại các bước lặp để viết được nhãn \({n_T}\) của T dưới dạng tổng độ dài các cạnh. Từ đó nhận được đường đi ngắn nhất từ A đến T cùng với độ dài của nó.
Lời giải chi tiết
Đáp án đúng là: B
– Gán nhãn cho A bằng 0 (tức là, nA = 0), các đỉnh khác bằng ∞. Khoanh tròn đỉnh A.
– Tại các đỉnh kề với A, gồm E, F, B, ta có:
⦁ \({n_E}\; = {\rm{ }}{n_A}\; + {\rm{ }}{w_{AE}}\; = {\rm{ }}0{\rm{ }} + {\rm{ }}2{\rm{ }} = {\rm{ }}2\).Vì \(2{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của E thành 2.
⦁ \({n_F}\; = {\rm{ }}{n_A}\; + {\rm{ }}{w_{AF}}\; = {\rm{ }}0{\rm{ }} + {\rm{ }}4{\rm{ }} = {\rm{ }}4\).Vì \(4{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của F thành 4.
⦁ \({n_B}\; = {\rm{ }}{n_A}\; + {\rm{ }}{w_{AB}}\; = {\rm{ }}0{\rm{ }} + {\rm{ }}2,5{\rm{ }} = {\rm{ }}2,5\).Vì \(2,5{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của B thành 2,5.
Trong các đỉnh chưa được khoanh tròn, đỉnh có nhãn bé nhất là E nên ta khoanh tròn đỉnh E (đỉnh gần A nhất, chỉ tính các đỉnh khác A).
– Trong các đỉnh chưa được khoanh tròn, đỉnh kề với đỉnh E gồm D, C, F, ta có:
⦁ \({n_D}\; = {\rm{ }}{n_E}\; + {\rm{ }}{w_{ED}}\; = {\rm{ }}2{\rm{ }} + {\rm{ }}3{\rm{ }} = {\rm{ }}5\).Vì \(5{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của D thành 5.
⦁ \({n_C}\; = {\rm{ }}{n_E}\; + {\rm{ }}{w_{EC}}\; = {\rm{ }}2{\rm{ }} + {\rm{ }}5{\rm{ }} = {\rm{ }}7\).Vì \(7{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của C thành 7.
⦁ \({n_F}\; = {\rm{ }}{n_E}\; + {\rm{ }}{w_{EF}}\; = {\rm{ }}2{\rm{ }} + {\rm{ }}1{\rm{ }} = {\rm{ }}3\).Vì \(3{\rm{ }} < {\rm{ }}4\) (4 là nhãn hiện tại của F) nên ta đổi nhãn của F thành 3.
Trong các đỉnh chưa được khoanh tròn, đỉnh có nhãn bé nhất là B nên ta khoanh tròn đỉnh B (đỉnh gần A thứ hai).
– Trong các đỉnh chưa được khoanh tròn, đỉnh kề với đỉnh B chỉ có F, ta có:
\({n_F}\; = {\rm{ }}{n_B}\; + {\rm{ }}{w_{BF}}\; = {\rm{ }}2,5{\rm{ }} + {\rm{ }}1,5{\rm{ }} = {\rm{ }}4\).Vì \(4{\rm{ }} > {\rm{ }}3\) (3 là nhãn hiện tại của F) nên ta giữ nguyên nhãn của F là 3.
Trong các đỉnh chưa được khoanh tròn, đỉnh có nhãn bé nhất là F nên ta khoanh tròn đỉnh F (đỉnh gần A thứ ba).
– Trong các đỉnh chưa được khoanh tròn, đỉnh kề với đỉnh F chỉ có C, ta có:
\({n_C}\; = {\rm{ }}{n_F}\; + {\rm{ }}{w_{FC}}\; = {\rm{ }}3{\rm{ }} + {\rm{ }}2{\rm{ }} = {\rm{ }}5\).Vì \(5{\rm{ }} < {\rm{ }}7\) (7 là nhãn hiện tại của C) nên ta đổi nhãn của C thành 5.
Trong các đỉnh chưa được khoanh tròn, đỉnh có nhãn bé nhất là C, D (đều có nhãn là 5), nhưng do ta cần tìm đường đi ngắn nhất từ A đến C nên ta ưu tiên khoanh tròn đỉnh C (đỉnh gần A thứ tư).
– Nhìn lại các bước trên, ta thấy:
\(\begin{array}{*{20}{l}}{{n_C}\; = {\rm{ }}5{\rm{ }} = {\rm{ }}{n_F}\; + {\rm{ }}{w_{FC}}}\\{ = {\rm{ }}{n_E}\; + {\rm{ }}{w_{EF}}\; + {\rm{ }}{w_{FC}}}\\{ = {\rm{ }}{n_A}\; + {\rm{ }}{w_{AE}}\; + {\rm{ }}{w_{EF}}\; + {\rm{ }}{w_{FC}}}\\{ = {\rm{ }}{w_{AE}}\; + {\rm{ }}{w_{EF}}\; + {\rm{ }}{w_{FC}}}\\{ = {\rm{ }}{l_{AEFC}}.}\end{array}\)
Vậy AEFC là đường đi ngắn nhất từ A đến C, với độ dài bằng 5.
Do đó ta chọn phương án B.
Bài 5 trang 67 Chuyên đề học tập Toán 11 Chân trời sáng tạo thuộc chương trình học về đạo hàm. Bài tập này tập trung vào việc vận dụng các quy tắc tính đạo hàm của hàm số, đặc biệt là đạo hàm của tổng, hiệu, tích, thương và đạo hàm hàm hợp. Việc nắm vững các quy tắc này là nền tảng quan trọng để giải quyết các bài toán phức tạp hơn trong chương trình học.
Bài 5 bao gồm một số câu hỏi và bài tập yêu cầu học sinh:
Để tính đạo hàm của hàm số f(x) = x^3 + 2x^2 - 5x + 1, ta áp dụng quy tắc đạo hàm của tổng và quy tắc đạo hàm của lũy thừa:
f'(x) = (x^3)' + (2x^2)' - (5x)' + (1)'
f'(x) = 3x^2 + 4x - 5 + 0
f'(x) = 3x^2 + 4x - 5
Để tính đạo hàm của hàm số g(x) = (x^2 + 1) / (x - 1), ta áp dụng quy tắc đạo hàm của thương:
g'(x) = [(x^2 + 1)'(x - 1) - (x^2 + 1)(x - 1)'] / (x - 1)^2
g'(x) = [2x(x - 1) - (x^2 + 1)(1)] / (x - 1)^2
g'(x) = (2x^2 - 2x - x^2 - 1) / (x - 1)^2
g'(x) = (x^2 - 2x - 1) / (x - 1)^2
Để tính đạo hàm của hàm số h(x) = sin(2x + 1), ta áp dụng quy tắc đạo hàm hàm hợp:
h'(x) = cos(2x + 1) * (2x + 1)'
h'(x) = cos(2x + 1) * 2
h'(x) = 2cos(2x + 1)
Đạo hàm có rất nhiều ứng dụng trong thực tế, bao gồm:
Bài 5 trang 67 Chuyên đề học tập Toán 11 Chân trời sáng tạo là một bài tập quan trọng giúp học sinh củng cố kiến thức về đạo hàm. Hy vọng với hướng dẫn chi tiết trên, các em sẽ tự tin giải quyết bài tập này và đạt kết quả tốt trong môn Toán.
| Quy tắc | Công thức |
|---|---|
| Đạo hàm của hằng số | (c)' = 0 |
| Đạo hàm của lũy thừa | (x^n)' = nx^(n-1) |
| Đạo hàm của tổng/hiệu | (u ± v)' = u' ± v' |
| Đạo hàm của tích | (uv)' = u'v + uv' |
| Đạo hàm của thương | (u/v)' = (u'v - uv') / v^2 |
| Đạo hàm hàm hợp | (f(g(x)))' = f'(g(x)) * g'(x) |
Dive into the world of innovation with comprehensive technology news, master skills with our easy-to-follow how-to guides, and explore captivating film & music reviews. Your ultimate A-Z resource for tech and entertainment awaits. Start exploring now!
Khám phá 'Sự Cứu Rỗi Của Thánh Nữ' của Higashino Keigo - một vụ án mạng phức tạp, xoay quanh những bí mật đen tối và góc khuất tâm lý. Đọc ngay để hiểu rõ hơn về 'đừng đùa với tình yêu của phái đẹp'!
Khám phá phân dạng - một khái niệm toán học kỳ diệu, ẩn sau vẻ đẹp của tự nhiên và nghệ thuật. Tìm hiểu về tính bất ngờ và ứng dụng của phân dạng trong thế giới xung quanh bạn!
Khám phá khái niệm paradox một cách dễ hiểu. Tìm hiểu những ví dụ thú vị, từ logic đến đời thường, và cách chúng thách thức nhận thức của bạn. Đọc ngay!
Đánh giá chi tiết cuốn sách 'Tên của trò chơi là bắt cóc', khám phá cách tác giả xây dựng những nhân vật phản diện phức tạp và góc nhìn độc đáo về động cơ phạm tội. Đọc ngay để hiểu rõ hơn!
Tìm lời giải chi tiết cho các bài tập toán nâng cao lớp 1 cực khó. Hướng dẫn từng bước giúp bé tự tin chinh phục kiến thức toán học, phát triển tư duy logic và kỹ năng giải quyết vấn đề.
