Câu hỏi:  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) \)

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 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 3: 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 4: Có bao nhiêu số lẻ có 3 chữ số được tạo từ tập các chữ số {0,1,2,3,4,5}.

A. 48

B. 60

C. 90

D. 75

Câu 5: Hệ số của x12y13 trong khai triển (x+y)25 là:

A. 25! 

B. \(\frac{{25!}}{{12!13!}}\)

C. \(\frac{{13!}}{{12!}}\)

D. \(\frac{{25!}}{{13!}}\)

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