1 cầu thang có 9 bậc. Mỗi lần đi, Chelsea có thể bước lên 1 hoặc 2 bậc. Hỏi cô bé có bao nhiêu cách để đi hết cầu thang? A) 89 B) 34 C) 55 D) 27
K
Khách
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.
Những câu hỏi liên quan
17 tháng 9 2016
Gọi \(S_n\) là cách thỏa ycđp
Muốn lên và xuống thang n bậc \(\left(n>3\right)\) có 3 cách :
- Bước tới bậc n-1 rồi bước 1 bậc để lên n và xuống 1 bậc: 1 cách.
- Bước tới bậc n-2 rồi bước 2 bậc để lên n, sau đó xuống 2 bậc hoặc bước lên tửng bậc, xuống từng bậc hoặc xuống 2 bậc: 3 cách.
- Bước tới bậc n-3 để lên n rồi xuống thang: 9 cách (lấy theo VD cho nhanh).
Ta có hệ thức truy hồi, với \(n>3\)3
\(S_n=S_{n-1}+S_{n-2}+S_{n-3}\)
Khởi tạo : \(S_1=1,S_2=3,S_3=9\)
Suy ra : \(S_{11}=157+289+531=977\) cách .
Giúp mình với nhanh nào anh chị các bạn ơi
Đáp án C: 55 cách.
Quy luật như sau:
Giả sử cầu thang 1 bậc => 1 cách chọn.
2 bậc => có 1 - 1 hoặc 2 => có 2 cách chọn
3 bậc: có cách 1 - 1- 1 hoặc 1 -2 hoặc 2 -1 => có 3 cách chọn.
tương tự 4 bậc sẽ là tổng của 2 bậc và 3 bậc: có 5 cách chọn
5 bậc: 8 cách chọn
6 bậc: 13 cách chọn
7 bậc: 21 cách chọn
8 bậc: 34 cách
9 bậc: 55 cách chọn