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

Câu 40: 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?

Trả lờ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.