Cầu thang lên máy bay có 9 bậc. David có thể đi lên 1 bước, 2 bước hoặc 3 bước mỗi lần. Hỏi có bao nhiêu cách để David đi lên hết cầu thang đó? *
2 câu trả lời
Đáp án+Giải thích các bước giải: -Nếu cầu thang có 1 bậc thì David chỉ có 1 cách đi xuống: bước 1 bước 1. Nếu cầu thang có 2 bậc thì David có 2 cách bước: bước 2 bước 1 hoặc bước 1 bước 2. Nếu cầu thang có 3 bậc thì David có 3 cách bước: (1, 1, 1), (1, 2) hoặc (2, 1),......Nếu cầu thang có 9 bậc thì David có các cách (1,1,1,1,1,1,1,1,1), (1,1,1,1,1,1,1,2), (1,1,1,1,1,1,3),....... -Cứ như vậy ta thu được bảng sau:Số bậc 2 3 4 5 6 7 8 9 Số cách 2 3 5 8 13 21 34 55 #chúc bạn học tốt ạ
Đáp án+Giải thích các bước giải:
-Nếu cầu thang có 1 bậc thì David chỉ có 1 cách đi xuống: bước 1 bước 1. Nếu cầu thang có 2 bậc thì David có 2 cách bước: bước 2 bước 1 hoặc bước 1 bước 2. Nếu cầu thang có 3 bậc thì David có 3 cách bước: (1, 1, 1), (1, 2) hoặc (2, 1),......Nếu cầu thang có 9 bậc thì David có các cách (1,1,1,1,1,1,1,1,1), (1,1,1,1,1,1,1,2), (1,1,1,1,1,1,3),.......
-Cứ như vậy ta thu được bảng sau:
Số bậc 2 3 4 5 6 7 8 9
Số cách 2 3 5 8 13 21 34 55
#chúc bạn học tốt ạ <3#
xin ctl hay nhất ạ