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ó 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: Công thức nào sau đây đúng. Cho x, y là 2 biến và n là một số nguyên dương. Khi đó:

A. \({(x + y)^n} = \sum\nolimits_{i = 0}^n {C(n,i)} {x^{n - i}}{y^i}\)

B. \({(x + y)^n} = \sum\nolimits_{i = 1}^n {C(n,i)} {x^{n - i}}{y^i}\)

C. \({(x + y)^n} = \sum\nolimits_{i = 0}^n {C(n,i)} {x^n}{y^i}\)

D. \({(x + y)^n} = \sum\nolimits_{i = 0}^n {C(n,i)} {x^n}{y^{n - i}}\)

Câu 3: 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 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: Một tập hợp 100 phần tử có bao nhiêu tập con có 2 phần tử?

A. 298

B. 4950

C. 50

D. 9900

Câu 6:  Có bao nhiêu khả năng có thể xảy ra đối với các vị trí thứ nhất, thứ nhì và thứ ba trong cuộc đua có 12 con ngựa, nếu mọi thứ tự tới đích đều có thể xảy ra?

A. 220

B. 1320

C. 123

D. 312