Câu hỏi: Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ thứ tự nếu và chỉ nếu nó có 3 tính chất sau:

A. Phản xạ – Đối xứng – Bắc cầu

B. Phản xạ – Phản đối xứng – Bắc cầu

C. Đối xứng – Phản đối xứng – Bắc cầu

D. Phản xạ – Đối xứng – Phản đối xứng.

Câu 1: Cho A ={1, 2, 3, 4, 5}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\) . Quan hệ R được biểu diễn là:

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

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

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

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

Câu 2:  Có bao nhiêu khả năng có thể xảy ra đối với các vị trí thứ nhất, thứ nhì và thứ ba trong cuộc đua có 12 con ngựa, nếu mọi thứ tự tới đích đều có thể xảy ra?

A. 220

B. 1320

C. 123

D. 312

Câu 3: Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây:

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

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

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

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

Câu 4: Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:

A. Phản xạ – Đối xứng – Bắc cầu

B. Phản xạ – Phản đối xứng – Bắc cầu

C. Đối xứng – Phản đối xứng – Bắc cầu

D. Phản xạ – Đối xứng – Phản đối xứng.

Câu 5: Có 20 vé số khác nhau trong đó có 3 vé chứa các giải Nhất, Nhì, Ba. Hỏi có bao nhiêu cách trao giải thưởng cho 20 người, mỗi người giữ một vé?

A. 1140

B. 8000

C. 2280

D. 6840

Câu 6: Cho biết quan hệ nào là quan hệ tương đương trên tập {0, 1, 2, 3}:

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

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

C. {(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)}

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