JavaScript is required

Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 10 là:

A.

1024

B.

2048

C.

2046

D.

1022

Trả lời:

Đáp án đúng: C


Số xâu nhị phân có độ dài *k* là 2*k*. Vậy, số xâu nhị phân có độ dài nhỏ hơn hoặc bằng 10 là tổng số các xâu nhị phân có độ dài từ 0 đến 10. Tổng này là 20 + 21 + 22 + ... + 210 = 1 + 2 + 4 + ... + 1024. Đây là một cấp số nhân có 11 số hạng, số hạng đầu là 1 và công bội là 2. Tổng của cấp số nhân này là (1 * (211 - 1)) / (2 - 1) = 211 - 1 = 2048 - 1 = 2047.

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