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ệ 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 1: Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?

A. 16

B. 14

C. 2

D. 32

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

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

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

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

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

Câu 3: 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 4: Một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 ủy viên, trong đó số ủy viên nam gấp đôi số ủy viên nữ?

A. 22050

B. 315

C. 54600

D. 575

Câu 5: Tìm hệ số của x9 trong khai triển của (2 - x)20

A. C(20,10).210

B. (20,9).211

C. – C(20,9)211

D. – C(20,10)29

Câu 6:  Công thức nào sau đây đúng. Cho n và k là các số nguyên dương với n ≥ k. Khi đó:

A. \(C(n+1,k) = C(n,k-1) + C(n,k) \)

B. \(C(n+1,k) = C(n-1,k) + C(n-1,k-1) \)

C. \(C(n+1,k) = C(n,k) + C(n-1,k) \)

D. \(C(n+1,k) = C(n-1,k-1) + C(n,k-1) \)