Question

[Nguyễn Trung Hiếu]

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 đó?

Answer 1

[Lê Huy Minh Quang]

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 nhá

Answer 2

[Nguyễn Minh Anh]

cách 1 : 4 lần 1 bc, 1 lần 2 bc, 1 lần 3 bc

cách 2 : 2 lần 1 bc, 2 lần 2 bc, 1 lần 3 bc

cách 3 : 1 lần 1 bc, 1 lần 2 bc, 2 lần 3 bc

Nếu bn ko hiểu hoặc mk lm sai thì bn có thể nhắn cho mk

Hoặc mk lm thiếu