Câu hỏi: Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó \(\sum\nolimits_{k = 0}^n {C(n,k)} \) là:

A. 2n-1

B. 2n

C. 2n+1

D. 2n -1

Câu 1: 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 2: Cho n, r là các số nguyên không âm sao cho \(r \le n\) . Khi đó:

A. C(n, r)=C(n+r-1, r)

B. C(n, r)=C(n, r-1)

C. C(n, r)=C(n, n-r)

D. C(n, r)=C(n-r, r)

Câu 3: 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 4: Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây:

A. \(\left[ {\begin{array}{*{20}{c}} 1&1&1\\ 0&1&1\\ 1&1&1 \end{array}} \right]\)

B. \(\left[ {\begin{array}{*{20}{c}} 1&0&1&0\\ 0&1&0&1\\ 1&0&1&0\\ 0&1&0&1 \end{array}} \right]\)

C. \(\left[ {\begin{array}{*{20}{c}} 1&1&1&0\\ 1&1&1&0\\ 1&1&1&1\\ 0&0&1&1 \end{array}} \right]\)

D. \(\left[ {\begin{array}{*{20}{c}} 1&0&1&0\\ 0&1&1&1\\ 1&1&1&0\\ 0&1&0&1 \end{array}} \right]\)

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