Câu hỏi: 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 1: Có bao nhiêu xâu nhị phân độ dài bằng 10 bắt đầu bởi 11 và kết thúc bởi 00.

A. 64

B. 128

C. 256

D. 1024

Câu 2: Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -8?

A. {-11, 4, -8, -5, 1, 7, 10, -2}

B. {-12, 3, -8, 5, -2, 4, -10}

C. {-1, 4, 6, -9, -8, -4, 3, 9}

D. {-9, 6, 1, -8, 3, -5, 0, -12} 

Câu 3: 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 4: Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,2),(2,3),(3,2),(2,1)}.

A. \(\left[ {\begin{array}{*{20}{c}} 1&1&0&0&0\\ 1&1&1&0&0\\ 0&1&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

B. \(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

C. \(\left[ {\begin{array}{*{20}{c}} 1&1&0&0&0\\ 1&1&0&0&0\\ 0&0&1&1&0\\ 0&0&1&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

D. \(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&1&0\\ 0&0&1&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

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