Một cầu thang có 10 bậc. Mỗi lần đi, Darry có thể bước lên 1 bậc hoặc 2 bậc. Biết bậc thứ tư bị hỏng và không thể dẫm lên được. Hỏi có bao nhiêu cách để cậu bé đi hết cầu thang?
Một cầu thang có 10 bậc. Callie có thể bước lên 1,2 hoặc 3 bậc mỗi lần. Biết rằng bậc thứ 6 không thể bước lên được do bị hỏng. Hỏi có bao nhiêu cách để Callie đi hết cầu thang?
F1=1
F2=2
F3=4
F4=7
F5=13
F6=0(khong co len duoc)
F7=F6 +F5+F4=20
F8=F6+F7 +F5=33
F9=F8+F7+F6=53
F10=F9+F8+F7=106
106 CACH
Một cầu thang có 9 bậc. Biết rằng Dũng có thể bước lên 1,2 hoặc 3 bậc mỗi lần bước. Biết bậc số 4 ko thể bước lên dc do bị hỏng. Có bao nhiêu cách để Dũng đi hết cầu thang?
giúp mình nhanh lên nhé, mình tích!!!!!!!!
Tick chớ, sao lại thả tim????????????????
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
Cô giáo em bước lên một cầu thang có 9 bậc , cô ấy có thể bước lên 1 lần 1 bậc , 1 lần 2 bậc , bậc số 4 bị hỏng . Hỏi cô ấy có bao nhiêu cách để đi hết cầu thang
giúp tui với=((
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang hoặc 2 bậc thang. Tuy nhiên một số bậc thang thứ 3 và 8 bị thủng do cũ kỹ và thầy Tiến không thể bước lên đó được. Hỏi nếu thầy Tiến ở chân cầu thang thì có bao nhiêu cách thầy Tiến đi lên hết cầu thang với n = 49.
gì vậy nhìu vậy
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang hoặc 2 bậc thang. Tuy nhiên một số bậc thang thứ 3 và 8 bị thủng do cũ kỹ và thầy Tiến không thể bước lên đó được. Hỏi nếu thầy Tiến ở chân cầu thang thì có bao nhiêu cách thầy Tiến đi lên hết cầu thang với n = 49.
Cầu thang lên máy bay có 9 bậc. David có thể đi lên 1 bước, 2 bước hoặc 3 bước mỗi lần. Hỏi có bao nhiêu cách để David đi lên hết cầu thang đó?
có tất cả 5 cách đi tùy vào bước đi của david
Cầu thang lên máy bay có 9 bậc. David có thể đi lên 1 bước, 2 bước hoặc 3 bước mỗi lần. Hỏi có bao nhiêu cách để David đi lên hết cầu thang đó? *
Cầu thang có n bậc thang được đánh số từ 1 đến n. Mỗi bước thầy Tiến có thể đi lên 1 bậc thang, 2 bậc thang hoặc 3 bậc thang, có thể đi xuống 1 bậc thang, 2 bậc thang hoặc 3 bậc thang. Hỏi nếu thầy Tiến ở chân cầu thang đi lên đỉnh cầu thang, rồi đi xuống chân cầu thang nhưng chỉ được bước vào các vị trí mà lúc dưới đi lên. Hỏi thầy Tiến có bao nhiêu cách đi với n = 17? Ví dụ n = 3 thì có 9 cách.
