Có một cầu thang gồm 15 bậc, với bậc 5, 10 và 15 bị gãy và không được dừng lại. Có bao nhiêu cách để đi hết cầu thang này, nếu mỗi lần được phép đi bộ 1 hoặc 2 bước?
Một cầu thang có 10 bậc. Mỗi lần đi, Darry có thể bước lên 1 bậc hoặc 2 bậc. Biết bậc thứ tư bị hỏng và không thể dẫm lên được. Hỏi có bao nhiêu cách để cậu bé đi hết cầu thang?
Một cầu thang có 10 bậc. Callie có thể bước lên 1,2 hoặc 3 bậc mỗi lần. Biết rằng bậc thứ 6 không thể bước lên được do bị hỏng. Hỏi có bao nhiêu cách để Callie đi hết cầu thang?
F1=1
F2=2
F3=4
F4=7
F5=13
F6=0(khong co len duoc)
F7=F6 +F5+F4=20
F8=F6+F7 +F5=33
F9=F8+F7+F6=53
F10=F9+F8+F7=106
106 CACH
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang hoặc 2 bậc thang. Tuy nhiên một số bậc thang thứ 3 và 8 bị thủng do cũ kỹ và thầy Tiến không thể bước lên đó được. Hỏi nếu thầy Tiến ở chân cầu thang thì có bao nhiêu cách thầy Tiến đi lên hết cầu thang với n = 49.
gì vậy nhìu vậy
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang hoặc 2 bậc thang. Tuy nhiên một số bậc thang thứ 3 và 8 bị thủng do cũ kỹ và thầy Tiến không thể bước lên đó được. Hỏi nếu thầy Tiến ở chân cầu thang thì có bao nhiêu cách thầy Tiến đi lên hết cầu thang với n = 49.
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang, có thể đi xuống 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 15? Ví dụ n = 3 thì có 9 cách.
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang, có thể đi xuống 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 15? Ví dụ n = 3 thì có 9 cách.
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang, có thể đi xuống 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 17? Ví dụ n = 3 thì có 9 cách.
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang, có thể đi xuống 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 17? Ví dụ n = 3 thì có 9 cách.
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang, có thể đi xuống 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 11? Ví dụ n = 3 thì có 9 cách.
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 .