Những câu hỏi liên quan
Nguyễn Phương Thanh Ngân
Xem chi tiết
Nguyễn Phương Thanh Ngân
Xem chi tiết
_ℛℴ✘_
Xem chi tiết
Hồ Cẩm Vân
Xem chi tiết
qwerty
Xem chi tiết
Võ Đông Anh Tuấn
17 tháng 9 2016 lúc 9:36

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 .

Bình luận (0)
_ℛℴ✘_
Xem chi tiết
Nguyễn Phương Thanh Ngân
Xem chi tiết
Phạm Ngọc Phương Anh
19 tháng 1 2022 lúc 19:02

 gì vậy nhìu vậy

Bình luận (0)
 Khách vãng lai đã xóa
Nguyễn Phương Thanh Ngân
Xem chi tiết
Ngô Văn Phương
Xem chi tiết
Ngô Văn Phương
17 tháng 12 2014 lúc 15:40

sai rồi bạn ơi, người đó có cách lên được đấy!!! 

Bình luận (0)
Ngô Văn Phương
5 tháng 1 2015 lúc 15:42

Kết quả là: người đó đi lên bằng cách tiến 1 bước rồi quay người lại lùi 1 bước

Bình luận (0)