1 cầu thang có 32 bậc có thể đi 1 hoặc 2 bậc . Hỏi có bao nhiêu cách để đi cầu thang đó ?
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.
TT
Tạ Thị Linh Chi
29 tháng 10 2021
Hoàng Thị Phương Lan ơi kết bạn với mình nhé
Đúng(0)
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 .
DM
19 tháng 10 2021
1 + 1 + 1 + 1 + 1 + 1 + 1
2 + 2 + 2 + 1
3 + 3 + 1
1 + 2 + 3
1 + 3 + 2
2 + 3 + 1
2 + 1 + 3
3 + 1 + 2
3 + 2 + 1
9 cách nha bạn