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
_ℛℴ✘_
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 .

_ℛℴ✘_
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
Phạm Ngọc Phương Anh
19 tháng 1 2022 lúc 19:02

 gì vậy nhìu vậy

Khách vãng lai đã xóa
Nguyễn Phương Thanh Ngân
Xem chi tiết