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ó 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 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: 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,...)\) . Quan hệ R được biểu diễn là:

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

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

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

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

Câu 4: Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là:

A. 8

B. 12

C. 16

D. A, B và C đều sai

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

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}