Câu hỏi: Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

A. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}

B. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}

C. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}

D. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}

Câu 1: 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 2: Một dãy XXYYY độ dài 4. X có thể gán bởi một chữ số. Y có thể gán một chữ cái. Có bao nhiêu dãy được thành lập theo cách trên.

A. 102 x 263

B. 102 +263

C. 103 x 262

D. 103 + 262 

Câu 3: Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

A. 112

B. 128

C. 64

D. 256

Câu 4: Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. 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 5: Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là:

A. Hàm đơn ánh.

B. Hàm toàn ánh

C. Hàm song ánh

Câu 6: Trong 100 người có ít nhất mấy người cùng tháng sinh?

A. 10

B. 9

C. 8

D. 7