Đáp án
Xét trường hợp David đi lên bậc 1, 2 hoặc 3 bậc đầu tiên.
Nếu David đi lên 1 bậc đầu tiên, anh ta có thể đi lên 2 bậc tiếp theo (tới bậc 3) hoặc 3 bậc tiếp theo (tới bậc 4).
Nếu David đi lên 2 bậc đầu tiên, anh ta có thể đi lên 1 bậc tiếp theo (tới bậc 3).
Nếu David đi lên 3 bậc đầu tiên, anh ta không thể đi lên bậc tiếp theo vì bậc 4 bị hỏng.
Xét trường hợp David đi lên bậc 4.
Nếu David đi lên 1 bậc từ bậc 3, anh ta có thể đi lên 2 bậc tiếp theo (tới bậc 6) hoặc 3 bậc tiếp theo (tới bậc 7).
Nếu David đi lên 2 bậc từ bậc 3, anh ta có thể đi lên 1 bậc tiếp theo (tới bậc 6).
Nếu David đi lên 3 bậc từ bậc 3, anh ta không thể đi lên bậc tiếp theo vì bậc 6 bị hỏng.
Xét trường hợp David đi lên bậc 6.
Nếu David đi lên 1 bậc từ bậc 5, anh ta có thể đi lên 2 bậc tiếp theo (tới bậc 8) hoặc 3 bậc tiếp theo (tới bậc 9).
Nếu David đi lên 2 bậc từ bậc 5, anh ta có thể đi lên 1 bậc tiếp theo (tới bậc 8).
Nếu David đi lên 3 bậc từ bậc 5, anh ta không thể đi lên bậc tiếp theo vì bậc 8 bị hỏng.
Xét trường hợp David đi lên bậc 8.
Nếu David đi lên 1 bậc từ bậc 7, anh ta có thể đi lên 2 bậc tiếp theo (tới bậc 10).
Nếu David đi lên 2 bậc từ bậc 7, anh ta có thể đi lên 1 bậc tiếp theo (tới bậc 10).
Nếu David đi lên 3 bậc từ bậc 7, anh ta không thể đi lên bậc tiếp theo vì bậc 10 là bậc cuối cùng.
Bước 5: Tính tổng số cách David có thể đi hết cầu thang.
Từ bậc 1 đến bậc 4: 2 + 1 + 0 = 3 cách
Từ bậc 4 đến bậc 7: 2 + 1 + 0 = 3 cách
Từ bậc 7 đến bậc 10: 2 + 1 + 0 = 3 cách
Tổng số cách David có thể đi hết cầu thang là 3 x 3 x 3 = 27 cách