Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.
Trả lời:
Đáp án đúng: A
Gọi A là tập hợp các chuỗi bit độ dài 8.
Gọi B là tập hợp các chuỗi bit độ dài 8 bắt đầu bởi 00.
Gọi C là tập hợp các chuỗi bit độ dài 8 kết thúc bởi 11.
Ta cần tìm |B ∪ C| = |B| + |C| - |B ∩ C|
|A| = 28 = 256
|B| = 26 = 64 (vì 2 bit đầu cố định là 00, 6 bit còn lại có thể là 0 hoặc 1)
|C| = 26 = 64 (vì 2 bit cuối cố định là 11, 6 bit còn lại có thể là 0 hoặc 1)
|B ∩ C| = 24 = 16 (vì 2 bit đầu cố định là 00, 2 bit cuối cố định là 11, 4 bit còn lại có thể là 0 hoặc 1)
Vậy, |B ∪ C| = 64 + 64 - 16 = 112
Vậy số chuỗi bit độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11 là 112.