Chào mừng các em học sinh đến với lời giải chi tiết bài 4 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo. Bài viết này sẽ cung cấp cho các em phương pháp giải bài tập một cách dễ hiểu và hiệu quả.
Giaibaitoan.com là địa chỉ tin cậy giúp các em học sinh giải quyết các bài toán Toán một cách nhanh chóng và chính xác.
Tìm đường đi ngắn nhất từ đỉnh A đến P trong đồ thị có trọng số ở Hình 18.
Đề bài
Tìm đường đi ngắn nhất từ đỉnh A đến P trong đồ thị có trọng số ở Hình 18.
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
– Gán nhãn cho A bằng 0 (tức là, \({n_A}\; = {\rm{ }}0\)), các đỉnh khác bằng \(\infty \). Khoanh tròn đỉnh A.
– Tại các đỉnh kề với đỉnh A, gồm M, N, B, ta có:
⦁ \({n_M}\; = {\rm{ }}{n_A}\; + {\rm{ }}{w_{AM}}\; = {\rm{ }}0{\rm{ }} + {\rm{ }}9{\rm{ }} = {\rm{ }}9\).Vì \(9{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của M thành 9.
⦁ \({n_N}\; = {\rm{ }}{n_A}\; + {\rm{ }}{w_{AN}}\; = {\rm{ }}0{\rm{ }} + {\rm{ }}5{\rm{ }} = {\rm{ }}5\).Vì \(5{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của N thành 5.
⦁ \({n_B}\; = {\rm{ }}{n_A}\; + {\rm{ }}{w_{AB}}\; = {\rm{ }}0{\rm{ }} + {\rm{ }}3{\rm{ }} = {\rm{ }}3\).Vì \(3{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của B 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 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 B gồm M, N, ta có:
⦁ \({n_M}\; = {\rm{ }}{n_B}\; + {\rm{ }}{w_{BM}}\; = {\rm{ }}3{\rm{ }} + {\rm{ }}4{\rm{ }} = {\rm{ }}7\).Vì \(7{\rm{ }} < {\rm{ }}9\) (9 là nhãn hiện tại của M) nên ta đổi nhãn của M thành 7.
⦁ \({n_N}\; = {\rm{ }}{n_B}\; + {\rm{ }}{w_{BN}}\; = {\rm{ }}3{\rm{ }} + {\rm{ }}10{\rm{ }} = {\rm{ }}13\).Vì \(13{\rm{ }} > {\rm{ }}5\) (5 là nhãn hiện tại của N) nên ta giữ nguyên nhãn của N là 5.
Trong các đỉnh chưa được khoanh tròn, đỉnh có nhãn bé nhất là N nên ta khoanh tròn đỉnh N (đỉnh gần A thứ hai).
– Trong các đỉnh chưa được khoanh tròn, đỉnh kề với đỉnh N gồm M, C, P, ta có:
⦁ \({n_M}\; = {\rm{ }}{n_N}\; + {\rm{ }}{w_{NM}}\; = {\rm{ }}5{\rm{ }} + {\rm{ }}2{\rm{ }} = {\rm{ }}7\).Vì 7 cũng là nhãn hiện tại của M nên ta giữ nguyên nhãn của M là 7.
⦁ \({n_C}\; = {\rm{ }}{n_N}\; + {\rm{ }}{w_{NC}}\; = {\rm{ }}5{\rm{ }} + {\rm{ }}6{\rm{ }} = {\rm{ }}11\).Vì \(11{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của C thành 11.
⦁ \({n_P}\; = {\rm{ }}{n_N}\; + {\rm{ }}{w_{NP}}\; = {\rm{ }}5{\rm{ }} + {\rm{ }}12{\rm{ }} = {\rm{ }}17\).Vì \(17{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của P thành 17.
Trong các đỉnh chưa được khoanh tròn, đỉnh có nhãn bé nhất là M nên ta khoanh tròn đỉnh M (đỉnh gần A thứ ba).
– Trong các đỉnh chưa được khoanh tròn, đỉnh kề với đỉnh M gồm D, P, ta có:
⦁ \({n_D}\; = {\rm{ }}{n_M}\; + {\rm{ }}{w_{MD}}\; = {\rm{ }}7{\rm{ }} + {\rm{ }}10{\rm{ }} = {\rm{ }}17\).Vì \(17{\rm{ }} < {\rm{ }}\infty \) nên ta đổi nhãn của D thành 17.
⦁ \({n_P}\; = {\rm{ }}{n_M}\; + {\rm{ }}{w_{MP}}\; = {\rm{ }}7{\rm{ }} + {\rm{ }}11{\rm{ }} = {\rm{ }}18\).Vì \(18{\rm{ }} > {\rm{ }}17\) (17 là nhãn hiện tại của P) nên ta giữ nguyên nhãn của P là 17.
Trong các đỉnh chưa được khoanh tròn, đỉnh có nhãn bé nhất là C nên ta khoanh tròn đỉnh C (đỉnh gần A thứ tư).
– Trong các đỉnh chưa được khoanh tròn, đỉnh kề với đỉnh C chỉ có đỉnh P, ta có:
\({n_P}\; = {\rm{ }}{n_C}\; + {\rm{ }}{w_{CP}}\; = {\rm{ }}11{\rm{ }} + {\rm{ }}5{\rm{ }} = {\rm{ }}16\).Vì \(16{\rm{ }} < {\rm{ }}17\) (17 là nhãn hiện tại của P) nên ta đổi nhãn của P thành 16.
Trong các đỉnh chưa được khoanh tròn, đỉnh có nhãn bé nhất là đỉnh P nên ta khoanh tròn đỉnh P (đỉnh gần A thứ năm).
– Nhìn lại các bước trên, ta thấy:
\(\begin{array}{*{20}{l}}{{n_P}\; = {\rm{ }}16{\rm{ }} = {\rm{ }}{n_C}\; + {\rm{ }}{w_{CP}}}\\{ = {\rm{ }}{n_N}\; + {\rm{ }}{w_{NC}}\; + {\rm{ }}{w_{CP}}}\\{ = {\rm{ }}{n_A}\; + {\rm{ }}{w_{AN}}\; + {\rm{ }}{w_{NC}}\; + {\rm{ }}{w_{CP}}}\\{ = {\rm{ }}{w_{AN}}\; + {\rm{ }}{w_{NC}}\; + {\rm{ }}{w_{CP}}}\\{ = {\rm{ }}{l_{ANCP}}.}\end{array}\)
Vậy ANCP là đường đi ngắn nhất từ đỉnh A đến P, với độ dài bằng 16.
Bài 4 trang 66 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 Toán 11, tập trung vào việc vận dụng kiến thức về đạo hàm để giải quyết các bài toán thực tế. Bài tập này yêu cầu học sinh nắm vững các khái niệm về đạo hàm, quy tắc tính đạo hàm và ứng dụng của đạo hàm trong việc tìm cực trị, khoảng đơn điệu của hàm số.
Bài 4 thường bao gồm các dạng bài tập sau:
Để giúp các em học sinh hiểu rõ hơn về cách giải bài 4 trang 66, chúng ta sẽ đi vào giải chi tiết từng phần của bài tập.
Để tính đạo hàm của hàm số này, ta sử dụng quy tắc đạo hàm của hàm hợp: (u(v(x)))' = u'(v(x)) * v'(x).
Trong trường hợp này, u(t) = sin(t) và v(x) = x2 + 1.
Ta có: u'(t) = cos(t) và v'(x) = 2x.
Vậy, y' = cos(x2 + 1) * 2x = 2x * cos(x2 + 1).
Đạo hàm cấp một: y' = 3x2 - 4x + 5.
Đạo hàm cấp hai: y'' = 6x - 4.
Tính đạo hàm cấp nhất: y' = 3x2 - 6x.
Tìm nghiệm của phương trình y' = 0: 3x2 - 6x = 0 => x = 0 hoặc x = 2.
Lập bảng xét dấu y':
| x | -∞ | 0 | 2 | +∞ |
|---|---|---|---|---|
| y' | + | - | + | |
| Hàm số | Đồng biến | Nghịch biến | Đồng biến |
Kết luận: Hàm số đồng biến trên các khoảng (-∞; 0) và (2; +∞), nghịch biến trên khoảng (0; 2).
Hy vọng với lời giải chi tiết và các mẹo giải bài tập trên, các em học sinh sẽ tự tin hơn khi giải bài 4 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo. Chúc các em học tập tốt!
