Câu hỏi: 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 1: 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 2: 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 3: Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?

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

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

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

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

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