Câu hỏi: 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 1: 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 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: 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: Cho tập A ={1,2,3,4,5,6}. Cho A1 = {1,2}, A2 = {3,4}, A3 = {5,6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:

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

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

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

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

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