Nếu andy đi từ điểm a đến điểm b , mỗi bước chỉ có thể đi lên hoặc sang phải . Hỏi có bao nhiêu cách đi ?
nếu anna đi từ A đến B mỗi bước có thể đi lên trên hay sang phải hỏi có bao nhiêu cách đi tất cả ?
chỉ mình lời giải lẫn phép tính luôn nhé
Đề không đủ dữ kiện để tính toán. Bạn xem lại.
Ngày xưa, ở một vương quốc xa xôi nọ, có một Hoàng tử vô cùng hiếu thảo. Ngày kia, vua cha lâm bệnh nặng, Hoàng tử đã đi khắp nơi tìm thầy thuốc giỏi chữa bệnh cho đức vua. Động lòng trước tấm lòng hiếu thảo của Hoàng tử, Bụt hiện ra trao cho Hoàng tử một cuộn giấy và một tấm bản đồ.
Cuộn giấy có ghi dòng kí tự sau:
Tấm bản đồ như hình:
Bụt nói với Hoàng tử: “Hiện tại con đang đứng ở vị trí có hình trên bản đồ. Mỗi ô vuông trong bản đồ chứa một trong các kí tự . Từ một ô, con chỉ có thể bước tới ô bên trái hoặc phải hoặc bên trên hoặc bên dưới của ô hiện thời.
Con hãy đọc các kí tự ghi trong cuộn giấy theo thứ tự từ trái sang phải và bước vào các ô trên bản đồ có kí tự tương ứng, mỗi ô có thể đi qua nhiều lần. Khi gặp kí tự trên bản đồ, con có thể lấy được một lọ thuốc cho đức vua. Đường đi của con kết thúc khi con không tìm thấy ô nào trên bản đồ để bước tới”
Ví dụ: Từ ô có hình, Hoàng tử có thể đi từng bước như sau: dưới – dưới - phải - phải - trên- trên - trên – trên – trái. Qua 8 bước đi này, Hoàng tử có thể lấy được 3 lọ thuốc cho đức vua.
Dựa vào dòng kí tự trên cuộn giấy và tấm bản đồ, em hãy giúp Hoàng tử tìm ra một đường đi để lấy được nhiều lọ thuốc nhất.
Đề gì mà dài thế, ai đọc cũng không muốn giải rồi
Cho bản đồ như Hình 1 dưới đây. Một đường đi hợp lệ từ đỉnh A đến đỉnh B là đường đi thỏa mãn đồng thời hai điều kiện sau:
- Trên đường đi không chứa đoạn nào đi lên
- Trên đường đi không chứa đoạn nào đi từ phải sang trái (hướng từ B sang A)
Hình 2 là một ví dụ về đường đi thỏa mãn hai điều kiện trên (đường màu đỏ).
ABHình 1 ABHình 2
Bạn hãy tính xem có bao nhiêu đường đi hợp lệ từ A đến B?
Cho bản đồ như Hình 1 dưới đây. Một đường đi hợp lệ từ đỉnh A đến đỉnh B là đường đi thỏa mãn đồng thời hai điều kiện sau:
- Trên đường đi không chứa đoạn nào đi lên
- Trên đường đi không chứa đoạn nào đi từ phải sang trái (hướng từ B sang A)
Hình 2 là một ví dụ về đường đi thỏa mãn hai điều kiện trên (đường màu đỏ).
ABHình 1 ABHình 2
Bạn hãy tính xem có bao nhiêu đường đi hợp lệ từ A đến B?
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.
Câu 1: Một bản đồ có tỉ lệ 1:200 000
a) 1cm trên bản đồ tương ứng với bao nhiêu km ngoài thực địa ?
b) Khoảng cách từ điểm A đến B trên bản đồ là 7cm. Hỏi trên thực tế khoảng cách giữa 2 điểm là bao nhiên ?
c) Khoảng cách từ Hải Dương đén Hà Nội là 60km. Hỏi trên bản đồ khoảng cách giữa 2 thảnh phố là bao nhiêu ?
a)1cm trên bản đồ tương ứng với bao nhiêu km ngoài thực địa ?
1x200 000 =200 000(cm)
b)Khoảng cách từ điểm A đến B trên bản đồ là:
7x200 200= 1 400 00(cm)
c)Khoảng cách từ Hải Dương đén Hà Nội là:
60x200 000=12 000 000(km)
ĐS:...
An nhìn lên bản đồ vẽ với tỉ lệ 1/120000 thì đoạn đường đi từ xã A đến xa B có độ dài chỉ 3 dm. Hỏi An muốn đi từ xã A đến xã B bằng xe đạp, mỗi giờ đi được 12 km thì An phải đi mất mấy giờ?
Độ dài thực sự của đoạn đường từ xã A đến xã B là:
3 × 120000 = 360000 (dm)
360000 dm = 36 km
Thời gian để An đi hết quãng đường từ xã A đến xã B là:
36 : 12 = 3 (giờ)
Đáp số: 3 giờ.
