Có bao nhiêu xâu nhị phân độ dài n khác nhau

Vietjack.me giới thiệu bộ câu hỏi ôn tập Tin học có đáp án được biên soạn bám sát chương trình học giúp bạn ôn luyện và bổ sung kiến thức môn Tin học tốt hơn. Mời các bạn đón xem:

1 617 03/08/2023


 

Có bao nhiêu xâu nhị phân độ dài n khác nhau

Đề bài: Có bao nhiêu xâu nhị phân độ dài n khác nhau. Từ đó suy ra có bao nhiêu số nguyên kiểu 1 byte, bao nhiêu số nguyên kiểu 2 byte?

Lời giải:

Một bit trong xâu nhị phân có thể là 0 hoặc 1 (2 cách chọn), xâu nhị phân n bit sẽ có

2n cách chọn (theo Công thực lặp chỉnh hợp).  Vì thế:

- Số lượng Số nguyên 1byte (= 8 bit )sẽ có là

Tương tự 2byte = 16bit.

 

1 617 03/08/2023


Xem thêm các chương trình khác: