Trong ao có 10 lá sen thẳng hàng, nằm sát mặt nước. Một con ếch đứng ở chiếc lá sen đầu tiên và nó định nhảy đến chiếc lá cuối cùng. Mỗi lần nó có thể nhảy tiến tới tích 1 hoặc 2 bước (tức là không quay lại). Hỏi nó có bao nhiêu cách nhảy để đến đích?
A. 47.
B. 51.
C. 54.
D. 55.
Quảng cáo
1 câu trả lời 7
Nếu con ếch nhảy 4 lần 2 bước và 1 lần 1 bước: Số cách nhảy là số cách chọn vị trí của 1 bước nhảy trong 5 vị trí, là \[C_5^1\] cách.
Nếu con ếch nhảy 3 lần 2 bước và 3 lần 1 bước: Số cách nhảy là số cách chọn vị trí của 3 bước nhảy trong 6 vị trí, là \[C_6^3\] cách
Tương tự với các trường hợp con ếch nhảy 2;1;0 lần 2 bước.
Tổng số cách nhảy theo quy tắc cộng là \[C_5^1 + C_6^3 + C_7^5 + C_8^7 + C_9^9 = 55\] cách. Chọn D.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106441 -
Đã trả lời bởi chuyên gia
95860 -
Đã trả lời bởi chuyên gia
74201
Gửi báo cáo thành công!

