Mister Vit

Có một cầu thang gồm 15 bậc, với bậc 5, 10 và 15 bị gãy và không được dừng lại. Có bao nhiêu cách để đi hết cầu thang này, nếu mỗi lần được phép đi bộ 1 hoặc 2 bước?

Đoàn Đức Hà
12 tháng 5 2021 lúc 21:17

Do 1 lần chỉ được bước 1 hoặc 2 bước nên để bước lên bậc thứ 6 ta phải bước đến bậc thứ 4. Tương tự với các bậc còn lại. 

Ta sẽ tính số cách bước từ bậc 1 đến bậc 4, số cách bước từ bậc 6 đến bậc 9, từ bậc 11 đến bậc 14.

Từ bậc 1 đến bậc 4 có 5 cách đi: 1 - 1 - 1 - 1, 2 - 1 - 1, 1 - 2 - 1, 1 - 1 - 2, 2 - 2. 

Từ bậc 6 đến 9 có 3 cách đi: 1 - 1 - 1, 1 - 2, 2 - 1. 

Từ 11 đến 14 có 3 cách đi: 1 - 1 - 1, 1 - 2, 2 - 1. 

Tổng cộng có: 5.3.3 = 45 cách. 

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
Nguyễn Tình
Xem chi tiết
Nguyễn Tình
Xem chi tiết
Pham Trong Bach
Xem chi tiết
gia cat lương
Xem chi tiết
tuấn lê
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết