có một cầu thang có 7 bậc mỗi bước Tom đi 1 bước hoặc 3 bước mỗi lần hỏi tom có bao nhiêu cách để đi cứu mình với !!! ngày mai mình thi rồi mà vẫn chưa giải được bài !!!
K
Khách
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.
Những câu hỏi liên quan
![](https://rs.olm.vn/images/avt/0.png?1311)
LN
Lưu Nguyễn Hà An
CTVHS
VIP
18 tháng 8 2023
THAM KHẢO
Nếu chỉ có 1 bước thì David chỉ có thể đi theo (1). Nếu là 2 thì David có thể đi 2 cách, (1, 1) và (2). Nếu là 3 thì có thể đi (1, 1, 1), (2, 1), (1, 2) và (3), 4 thì là (1, 1, 1, 1), (1, 1, 2),...
Sau khi đếm số bước 4 bậc đầu tiên, ta có:
1 bậc=1 cách 2 bậc=2 cách 3 bậc=4 cách 4 bậc=7 cách
Từ 4 bậc đó, ta có thểthấy đây là quy luật Fibonacci, nhưng thay vì lấy tổng 2 số ta lấy tổng 3 số trước. Từ đó, ta có quy luật: 1, 2, 4, 7, 13, 24, 44, 81, 149,...
9 bậc = số thứ 9
Nên David có 149 cách để lên cầu thang đó. Đáp số: 149 cách
mình xin lỗi nếu khó hiểu nha vì thật sự là mình cũng ko chắc
Mỗi lần Tom có 44 cách để đi.
1 + 3 + 1 x 3 = 7
1 + 3 x 2 = 7
1 x 2 + 3 + 1 x 2 = 7
1 x 3 + 3 + 1 = 7
1 x 4 + 3 = 7
1 x 7 = 7
3 x 2 + 1 = 7
3 + 1 + 3 = 7
3 + 1 x 4 = 7
Vậy có tất cả 9 cách đi