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=((
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
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ó 12 bậc. Alice có thể đi lên 1 bậc, 2 bậc, 3 bậc mỗi lần. Bậc thứ tư và bậc thứ 8 ko thể bước lên vì bị hỏng. Hỏi có bao nhiêu cách để đi hết cầu thang đó.
(Đây là mình đố thôi, chứ mình bt câu tl r. Bạn nào đúng và nhanh mik sẽ tick nha)
1 cầu thang có 9 bậc. Mỗi lần đi, Chelsea có thể bước lên 1 hoặc 2 bậc. Hỏi cô bé có bao nhiêu cách để đi hết cầu thang? A) 89 B) 34 C) 55 D) 27
Giúp mình với nhanh nào anh chị các bạn ơi
Đáp án C: 55 cách.
Quy luật như sau:
Giả sử cầu thang 1 bậc => 1 cách chọn.
2 bậc => có 1 - 1 hoặc 2 => có 2 cách chọn
3 bậc: có cách 1 - 1- 1 hoặc 1 -2 hoặc 2 -1 => có 3 cách chọn.
tương tự 4 bậc sẽ là tổng của 2 bậc và 3 bậc: có 5 cách chọn
5 bậc: 8 cách chọn
6 bậc: 13 cách chọn
7 bậc: 21 cách chọn
8 bậc: 34 cách
9 bậc: 55 cách chọn
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 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.