Câu hỏi: 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 1: 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 2: 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 3: Trong lớp CNTT có 45 sinh viên học tiếng Anh; 25 sinh viên học tiếng Pháp và 5 sinh viên không học môn nào. Cho biết sĩ số của lớp là 60. Hỏi có bao nhiêu sinh viên học cả tiếng Anh, Pháp.

A. 5

B. 10

C. 15

D. 20

Câu 4: 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 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: Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào? 

A. Phản xạ

B. Đối xứng

C. Bắc cầu

D. Phản đối xứng