Câu hỏi: Cho tập A ={1,2,3,4,5}. Cho A1 = {1}, A2 ={2,3}, A3 = {4,5}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:

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

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

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

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

Câu 1: 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 2: 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,...)\) . Xác định phân hoạch do R sinh ra:

A. A1 = {1,3}, A2 = {2,4}, A3 = {5}

B. A1 = {1}, A2 = {2,4}, A3 = {3}, A4 = {5}

C. A1 = {1}, A2 = {2}, A3 = {3}, A4 = {4}, A5 = {5}

D. A1 = {1,3,5}, A2 = {2,4}

Câu 3: Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?

A. 81

B. 99

C. 101

D. 90

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ó bao nhiêu cách tuyển 5 trong số 10 cầu thủ của một đội quần vợt để đi thi đấu tại một trường khác?

A. 252

B. 250

C. 120

D. 30240 

Câu 6: Có bao nhiêu số tự nhiên có 3 chữ số được tạo từ tập các chữ số {1,3,5,7,9}.

A. 125

B. 60

C. 65

D. 120