Bài toán khó cầu thang: Số cách đi lên, đi xuống
Bài tương tự:
- Số 300^300 trong hệ thập phân có bao nhiêu chữ số?
- Cách đổi đơn vị vận tốc km/h ra m/s
- Chứng minh 1/2 + 1/(3 *căn 2) + 1/(4 *căn 3) +...+ 1/(2015 *căn 2014) <2
- Chứng minh rằng 2 + 2^2 + 2^3 + ... + 2^99 + 2^100 chia hết cho 31
- Kim giờ và kim phút của đồng hồ tạo thành một góc ở tâm có số đo là bao nhiêu độ
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 đi từ chân cầu thang đế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ước đi lên.Hỏi thầy Tiến có bao nhiêu cách đi với n=17? Ví dụ n=3 có 9 cách đi
cho mình biết công thức tổng quát nha
5 • • • •
0 trả lời:
