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: 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:  Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}. 

A. 30

B. 60

C. 90

D. 120

Câu 3: 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 4: Trong một khoa có 20 sinh viên xuất sắc về Toán và 12 sinh viên xuất sắc về CNTT. Hỏi có bao nhiêu cách lựa chọn hai đại diện sao cho một là sinh viên Toán, một là sinh viên CNTT?

A. 20

B. 12

C. 32

D. 240

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: 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}