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: 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 2: Số các xâu nhị phân có độ dài là 8 là:

A. 1024

B. 256

C. 16

D. 8

Câu 3: 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 4: Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?

A. 365

B. 366

C. 367

D. 368

Câu 5: Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-8, -7, …,7, 8}. Hãy xác định [1]R?

A. {-8, -4, 1, 4, 8}

B. {-7, -3, 1, 5}

C. {-5, -1, 3, 7}

D. {1}

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