JavaScript is required

Có bao nhiêu xâu nhị phân độ dài bằng 8 và không chứa 6 số 0 liên tiếp.

A.

246

B.

248

C.

256

D.

254

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

Câu hỏi liên quan