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

Câu 3: Trong khai triển (x+y)200 có bao nhiêu số hạng?

A. 100

B. 101

C. 200

D. 201

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ố 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 6: 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