Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Ta đặt tên các đỉnh như hình vẽ sau:
ABCDEFGHIJKMNOPQRSTU
Ta có nhận xét sau:
1) Số đường đi hợp lệ từ A đến các đỉnh nằm trên cạnh phía trên của lưới ô vuông C, D, E, F luôn là 1 (ví dụ từ A đến D chỉ có đường duy nhất là A-->C-->D)
2) Số đường đi hợp lệ từ A đến các đỉnh nằm trên cạnh bên trái của lưới ô vuông G, M, R cũng là 1 (Ví dụ từ A đến R chỉ có đúng 1 đường duy nhất là A-->G-->M-->R)
Ta ghi số cách đi hợp lệ từ A đến một đỉnh bằng số màu đỏ như hình vẽ dưới.
ABCDEFGHIJKMNOPQRSTU11111111
3) Ta tính số đường đi từ A đến các đỉnh còn lại theo qui tắc đệ qui (hoặc qui nạp) như sau:
- Đỉnh H: có 3 cách đi: A-->C-->H ; A-->H ; A -->G-->H
- Đỉnh I: Các đường đi từ A đến I được phân thành 3 loại:
+ đi qua đoạn DI: từ là từ A đến D rồi đến DI
+ đi qua đoạn CI: từ A đến C rồi đoạn CI
+ đi qua đoạn HI: từ A đến H rồi đoạn HI
Như vậy
[số đường đi từ A đến I] = [số đường đi từ A đến D] + [số đường đi từ A đến C] + [số đường đi từ A đến H]
= 1 + 1 + 3
= 5
(xem hình vẽ minh hoạ bên dưới)
ABCDEFGHIJKMNOPQRSTU1111111135
- Đỉnh J: Tương tự như cách tính đỉnh I:
[số đường đi từ A đến J] = [số đường đi từ A đến E] + [số đường đi từ A đến D] + [số đường đi từ A đến I]
= 1 + 1 + 5
= 7
(xem hình vẽ minh hoạ bên dưới)
ABCDEFGHIJKMNOPQRSTU11111111357
Cứ lặp lại tính như vậy cho các đỉnh còn lại. Ta sẽ điền được số đường đi hợp lệ từ A đến các đỉnh khác nhau như hình dưới đây:
AB111111113579513254172563129
Số đường đi hợp lệ từ A đến B là 129 đường.
\(\left\{a_1b_1;a_1b_2;a_1b_3;a_2b_1;a_2b_2;a_2b_3\right\}\)
Bài 2:
Hiệu vận tốc của 2 người là: \(40-24=16\) (km/h)
Thời gian người thứ nhất đi hết quãng đường AB là: \(160:24=\frac{20}{3}h=6h40'\)
Thời gian người thứ hai đi hết quãng đường AB theo dự kiến 40km/h là: \(160:40=4\)(h)
Thời gian người thứ nhất đi trước người thứ hai là: \(6h40'-4h=2h40'=\frac{8}{3}h\)
Quãng đường người thứ nhất đi trước là: \(\frac{8}{3}.24=64\left(km\right)\)
Khoảng cách giữa 2 người khi người thứ 2 tăng vận tốc là: \(64-16.2=32\left(km\right)\)
Thời gian từ khi người thứ 2 tăng vận tốc đến lúc gặp nhau là: \(32:\left(48-24\right)=\frac{4}{3}h\)
Đến lúc gặp người thứ 2 đxa đi quãng đường là : \(80+48.\frac{4}{3}=144\left(km\right)\)
Chỗ gặp cách B là \(160-144=16\left(km\right)\)
120 đường