27. Một đứa trẻ chơi trò tung đồng xu và nhảy ô, quy tắc như sau: tung một đồng xu, nếu mặt ngửa lên, nhảy hai ô về phía trước, nếu mặt sấp lên, nhảy một ô về phía trước. Ghi nhớ khi nhảy đến ô thứ $n$ có thể có $a _ { n }$ trường hợp, tổng của $\left\{ a _ { n } \right\}$ và $n$ là $S _ { n }$, thì $S _ { 8 } =$
- A. A. 56
- B. B. 68
- C. C. 87
- D. D. 95
Answer: C
Solution: Ghi mặt trên là $A$, mặt dưới là $B$, thì theo ý nghĩa của đề bài: Khi nhảy đến ô thứ 1, chỉ có $B$, nên chỉ có 1 trường hợp, do đó là ${ } ^ { a _ { 1 } = 1 }$;
Khi nhảy đến ô thứ 2, có $A , B B$ , do đó có 2 trường hợp, nên $a _ { 2 } = 2$ ; Khi nhảy đến ô thứ 3, có $A B , B A , B B B$ , do đó có 3 trường hợp, nên ${ } ^ { a _ { 3 } = 3 = a _ { 2 } + a _ { 1 } }$ ;
Khi chuyển sang ô thứ 4, có $A A , A B B , B A B , B B A , B B B B$ , vì vậy có 5 trường hợp, nên $a _ { 4 } = 5 = a _ { 3 } + a _ { 2 }$ ; Khi chuyển sang ô thứ 5, có $A A B , A B A , B A A , A B B B , B A B B , B B A B , B B B A , B B B B B$
do đó có 8 trường hợp, nên $a _ { 5 } = 8 = a _ { 4 } + a _ { 3 }$ ; Khi nhảy đến ô thứ 6, có $A A A , A A B B , A B A B , A B B A , B A B A , B A A B$ , $B B A A , A B B B B , B A B B B , B B A B B , B B B A B , B B B B A , B B B B B B$ do đó có 13 trường hợp, nên ${ } ^ { a _ { 6 } = 13 = a _ { 5 } + a _ { 4 } }$ ;
Theo quy luật này, có $a _ { n } = a _ { n - 1 } + a _ { n - 2 } \left( n > 2 , n \in \mathrm {~N} ^ { * } \right)$ , vì vậy khi nhảy đến ô thứ 7, có $a _ { 7 } = a _ { 6 } + a _ { 5 } = 21$ , khi nhảy đến ô thứ 8, có $a _ { 8 } = a _ { 7 } + a _ { 6 } = 34$ , vì vậy có $S _ { 8 } = a _ { 1 } + a _ { 2 } + a _ { 3 } + a _ { 4 } + a _ { 5 } + a _ { 6 } + a _ { 7 } + a _ { 8 }$
$= 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 = 87$ ,