Câu hỏi: 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 1: 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 2: 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 3: 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)} 

Câu 4: Cho tập A ={1,2,3,4,5,6}. Cho A1 = {1,2}, A2 = {3,4}, A3 = {5,6}. 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),(6,6),(5,6),(6,5)}

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

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

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

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 tập A={1,2,3,4,5} và quan hệ tương đương R trên A như sau: R={(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2)}. Xác định phân hoạch do R sinh ra:

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

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

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

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