Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
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
người đó đi hết 200 giây (vì tiến 1 bước, quay người lại rồi lùi 1 bước cũng bằng tiến 1 bước)
ấn đúng nha
khong bao gio den noi boi vi tien mot buoc lui mot buoc thi thanh chang tien buoc nao
Người đó cứ tiến một bước rồi lại quay đầu để lùi 1 bước, rồi lại tiếp tục quay đầu để tiến. Như vậy người đó vẫn đi lên cầu thang như một người đi tiến. Đáp số là 200 giây (= 40 x 5).
Nếu cứ tiến một bước rồi lùi một bước thì người đó không thể đi hết thang bộ, đáp số là: không bao giờ. Nhưng không lẽ đề bài lại ra như thế? Thực ra người đó cứ tiến một bước rồi lại quay đầu để lùi 1 bước, rồi lại tiếp tục quay đầu để tiến. Như vậy người đó vẫn đi lên cầu thang như một người đi tiến. Đáp số là 200 giây (= 40 x 5).