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

A. 1024

B. 512

C. 510

D. 1022

Câu 1: Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?

A. 30

B. 25

C. 26

D. 27

Câu 2: Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai:

A. \(A \cap B = \emptyset \)

B. \(A \cup B = S\)

C. A x B = S

D. A – B = A.

Câu 3: Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê?

A. 62

B. 122

C. 123

D. 61

Câu 4: Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

A. R là quan hệ tương đương

B. R là quan hệ thứ tự

C. R có tính bắc cầu

D. R không có tính bắc cầu

Câu 5: Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 3)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

A. 0

B. 2

C. 3

D. 4

Câu 6: Có bao nhiêu xâu nhị phân độ dài bằng 10 bắt đầu bởi 11 và kết thúc bởi 00.

A. 64

B. 128

C. 256

D. 1024