JavaScript is required

Có bao nhiêu xâu nhị phân độ dài là 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.

A.

112

B.

128

C.

64

D.

124

Trả lời:

Đáp án đúng: A


Gọi A là tập các xâu nhị phân độ dài 8 bắt đầu bởi 00, B là tập các xâu nhị phân độ dài 8 kết thúc bởi 11. Bài toán yêu cầu tính |A ∪ B|. Ta có: - Tổng số xâu nhị phân độ dài 8 là 2^8 = 256. - Số xâu nhị phân độ dài 8 bắt đầu bằng 00 là: |A| = 2^(8-2) = 2^6 = 64. - Số xâu nhị phân độ dài 8 kết thúc bằng 11 là: |B| = 2^(8-2) = 2^6 = 64. - Số xâu nhị phân độ dài 8 vừa bắt đầu bằng 00 vừa kết thúc bằng 11 là: |A ∩ B| = 2^(8-2-2) = 2^4 = 16. Theo nguyên lý bao hàm và loại trừ, ta có: |A ∪ B| = |A| + |B| - |A ∩ B| = 64 + 64 - 16 = 112. Vậy, có 112 xâu nhị phân độ dài 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.

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