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=((
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
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
4 tháng 3 2022
Giúp mình với nhanh nào anh chị các bạn ơi
N
13 tháng 10 2022
Đá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
nhiều cách lắm
vậy là bao nhiêu vậy bạn trâm anh