Câu hỏi: 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

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: Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

A. R = {(a,b)| a ≤ b} trên tập số nguyên

B. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}

C. {(a,b), (a,c), (b,b), (b,c), (c,c), (c,a)} trên tập {a,b,c}

D. R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15} 

Câu 3: Cho tập A = {a, b, c, {3, 4, 5}, (a,b), \(\emptyset \) }. Lực lượng của A bằng: 

A. 8

B. 5

C. 6

D. 9

Câu 4: Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

A. 4

B. 8

C. 10

D. 12

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: 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