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á

Câu hỏi :

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

* Đáp án

D

* Hướng dẫn giải

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

Copyright © 2021 HOCTAP247