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.
![](https://rs.olm.vn/images/avt/0.png?1311)
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).
![](https://rs.olm.vn/images/avt/0.png?1311)
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
![](https://rs.olm.vn/images/avt/0.png?1311)
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).
![](https://rs.olm.vn/images/avt/0.png?1311)
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
đi hết kiểu gì hay vậy đi kiểu đó cứ như là đứng yên vạy
TK:
Người đó mà cứ đi 1 bước mà lại lùi 1 bước thì ko bao giờ đi hết cầu thang ( điều này là vô lí)
⇒Nhưng thực chất người đó đi cầu thang bình thường
Với cách đi bình thường ta tính đc người đó lên mất số thời gian là :
5×40 = 200 ( giây )= 3 phút 20 giây