Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Nguyễn Phương Thanh Ngân
Xem chi tiết
Nguyễn Huệ Lam
Xem chi tiết
Viên đạn bạc
25 tháng 6 2016 lúc 16:09

chả bao giờ

lên 1 bậc xuống 1 bậc

Viên đạn bạc
25 tháng 6 2016 lúc 16:09

xem lại đề

Trần Diệu Linh
25 tháng 6 2016 lúc 17:08

chả bao giờ lên 1 bậc xuống 1 bậc

Nguyễn Phương Thanh Ngân
Xem chi tiết
Nguyễn Phương Thanh Ngân
Xem chi tiết
Nguyễn Phương Thanh Ngân
Xem chi tiết
Sakura
27 tháng 12 2015 lúc 19:27

Gọi Sn là số cách thỏa ycđb.

Muốn lên và xuống thang n bậc (n>3) 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:

Sn=Sn−1+Sn−2+Sn−3

Khởi tạo: S1=1,S2=3,S3=9

Suy ra: S11=157+289+531=977 cách.

bài này khó mình làm thế có đúng ko 

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 .