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?

Chọn D

Phương pháp giải:

Chia trường hợp theo số lần nhảy 2 bước của con ếch

Mỗi trường hợp sẽ có số cách nhảy tương ứng

Dùng quy tắc cộng

Giải chi tiết:

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à C51  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à C63 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à C51+C63+C75+C87+C99=55 cách