Câu hỏi: 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 1: 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 2: 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 3: Một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 ủy viên, trong đó số ủy viên nam gấp đôi số ủy viên nữ?

A. 22050

B. 315

C. 54600

D. 575

Câu 4: Cho tập A ={1,2,3,4,5}. Cho A1 = {1}, A2 ={2,3}, A3 = {4,5}. 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)}

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

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

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

Câu 5: Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:

A. Phản xạ – Đối xứng – Bắc cầu

B. Phản xạ – Phản đối xứng – Bắc cầu

C. Đối xứng – Phản đối xứng – Bắc cầu

D. Phản xạ – Đối xứng – Phản đối xứng.

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