JavaScript is required

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.

A.

112

B.

128

C.

64

D.

124

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.

Câu hỏi liên quan