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 đó? *
2 câu trả lời
Đáp án:
Giải thích các bước giải:
Nếu cầu thang có 1 bậc thì David chỉ có 1 cách đi xuống: bước 1 bước 1. Nếu cầu thang có 2 bậc thì David có 2 cách bước: bước 2 bước 1 hoặc bước 1 bước 2. Nếu cầu thang có 3 bậc thì David có 3 cách bước: (1, 1, 1), (1, 2) hoặc (2, 1),......Nếu cầu thang có 9 bậc thì David có các cách (1,1,1,1,1,1,1,1,1), (1,1,1,1,1,1,1,2), (1,1,1,1,1,1,3),.......
`\color{red }{\text{phamtuan3250 }`
$\color{green}{nguyenvanducanh0609}$
Có 5 cách để David đi lên hết cầu thang đó
Cách 1: lần 1 bước 3 bước, lần 2 bước 3 bước, lần 3 bước 3 bước
Cách 2: lần 1 bước 3 bước, lần 2 bước 3 bước, lần 3 bước 2 bước, lần 4 bước 1 bước
Cách 3: lần 1 bước 2 bước, lần 2 bước 2 bước, lần 3 bước 2 bước, lần 4 bước 2 bước, lần 5 bước 1 bước
Cách 4: bước 9 lần, mỗi lần bước 1 bước
Cách 5: lần 1 bước 3 bước, lần 2 bước 2 bước, lần 3 bước 2 bước, lần 4 bước 2 bước
Mình chỉ nghĩ ra 5 cách này thôi