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
Lê Thị Minh Vy
Xem chi tiết
Lê Huỳnh Anh Tuấn
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
21 tháng 10 2019 lúc 6:41

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
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