27. เด็กคนหนึ่งเล่นเกมกระโดดข้ามเหรียญโดยใช้กฎดังต่อไปนี้: ทอยเหรียญ; หากหัวขึ้น กระโดดไปข้างหน้าสองช่อง; หากก้อยขึ้น กระโดดไปข้างหน้าหนึ่งช่องการบันทึกการกระโดดครั้งที่ $n$ อาจให้ผลลัพธ์ที่เป็นไปได้ $a _ { n }$ ผลลัพธ์ ผลรวมของ $n$ ครั้งแรกของ $\left\{ a _ { n } \right\}$ เท่ากับ $S _ { n }$ ดังนั้น $S _ { 8 } =$
- A. A. 56
- B. B. 68
- C. C. 87
- D. D. 95
Answer: C
Solution: เมื่อด้านหน้าหันขึ้น จะแสดงเป็น $A$; เมื่อด้านหลังหันขึ้น จะแสดงเป็น $B$; จากนั้น ตามคำชี้แจงของปัญหา: เมื่อกระโดดไปยังเซลล์แรก จะมีเพียง $B$ เท่านั้น ดังนั้นจึงมีเพียงหนึ่งสถานการณ์เท่านั้น ดังนั้น ${ } ^ { a _ { 1 } = 1 }$;
เมื่อกระโดดไปยังช่องที่สอง, $A , B B$ ปรากฏอยู่, ดังนั้นจึงให้สองสถานการณ์ที่เป็นไปได้, ดังนั้น $a _ { 2 } = 2$; เมื่อกระโดดไปยังช่องที่สาม, $A B , B A , B B B$ ปรากฏอยู่, ดังนั้นจึงให้สามสถานการณ์ที่เป็นไปได้, ดังนั้น ${ } ^ { a _ { 3 } = 3 = a _ { 2 } + a _ { 1 } }$;
เมื่อกระโดดไปยังเซลล์ที่สี่ จะมี $A A , A B B , B A B , B B A , B B B B$ ดังนั้นจึงมีห้าสถานการณ์ ดังนั้น $a _ { 4 } = 5 = a _ { 3 } + a _ { 2 }$ เมื่อกระโดดไปยังเซลล์ที่ห้า จะมี $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$
ส่งผลให้มี 8 สถานการณ์ที่เป็นไปได้ ดังนั้น $a _ { 5 } = 8 = a _ { 4 } + a _ { 3 }$; เมื่อกระโดดไปยังเซลล์ที่ 6 จะมี $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$ ส่งผลให้มี 13 สถานการณ์ที่เป็นไปได้ ดังนั้น ${ } ^ { a _ { 6 } = 13 = a _ { 5 } + a _ { 4 } }$;
ตามรูปแบบนี้จะได้ $a _ { n } = a _ { n - 1 } + a _ { n - 2 } \left( n > 2 , n \in \mathrm {~N} ^ { * } \right)$; ดังนั้นเมื่อกระโดดไปยังเซลล์ที่ 7 จะได้ $a _ { 7 } = a _ { 6 } + a _ { 5 } = 21$; เมื่อกระโดดไปยังเซลล์ที่ 8 จะได้ $a _ { 8 } = a _ { 7 } + a _ { 6 } = 34$; ดังนั้น $S _ { 8 } = a _ { 1 } + a _ { 2 } + a _ { 3 } + a _ { 4 } + a _ { 5 } + a _ { 6 } + a _ { 7 } + a _ { 8 }$
$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$ ,