Trả lời:
Đáp án đúng: B
Gọi $a_n$ là số xâu nhị phân độ dài $n$ không chứa 6 số 0 liên tiếp. Ta có công thức truy hồi: $a_n = a_{n-1} + a_{n-2} + a_{n-3} + a_{n-4} + a_{n-5} + a_{n-6}$. Với các giá trị ban đầu: $a_0 = 1, a_1 = 2, a_2 = 4, a_3 = 8, a_4 = 16, a_5 = 32, a_6 = 63$. Tính tiếp: $a_7 = 125, a_8 = 248$. Vậy có 248 xâu nhị phân độ dài 8 không chứa 6 số 0 liên tiếp.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
30 câu hỏi 60 phút





