525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Đề 11

111000010

000111101

111001101

000110010

{(1,a), (1,1), (2,a)}

{(2, 2), (2,3), (3,b)}

{(1,2), (2,2), (3,a)}

{(2,c), (2,2), (b,3)}

{(1, táo), (a, 3), (3,3), (táo, a)}

{(hoa, hoa), (táo, mận), (5, 4)}

{(1,táo), (táo, táo), (xe máy, 3)}

{(hoa,2), (táo,táo), (4,5)}

4¹⁰

10⁴

40

210

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

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

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

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

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

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

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

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

C(20,10).2¹⁰

(20,9).2¹¹

– C(20,9)2¹¹

– C(20,10)2⁹

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

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

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

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

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

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

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

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

1024

256

16

8

R = {(a,b)| a ≤ b} trên tập số nguyên

{(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}

{(a,b), (a,c), (b,b), (b,c), (c,c), (c,a)} trên tập {a,b,c}

R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15}

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

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

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

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

Là một mệnh đề nhận chân trị đúng khi một trong hai hoặc cả 2 mệnh đề cùng đúng, nhận chân trị sai trong các trường hợp còn lại

Là một mệnh đề nhận chân trị đúng khi P và Q có cùng chân trị. Nhận chân trị sai trong các trường hợp còn lại

Là một mệnh đề nhận chân trị đúng khi P sai hoặc cả P và Q cùng đúng. Nhận chân trị sai khi và chỉ khi P đúng Q sai

Là 1 mệnh đề nhận chân trị đúng khi P và Q cùng đúng, sai khi P và Q cùng sai

2 + 2 < 3

3 * 2 = 6

x + 1 = 2

3 - 1 > 2

Tập chứa tất cả các phần tử chỉ thuộc A hoặc chỉ thuộc B, đồng thời thuộc cả A và B

Tập chứa tất cả các phần tử chỉ thuộc A hoặc chỉ thuộc B, không đồng thời thuộc cả A và B

Tập chứa tất cả các phần tử chỉ thuộc A và thuộc B, không đồng thời thuộc cả A và B

Tập chứa tất cả các phần tử chỉ thuộc A và thuộc B, đồng thời thuộc cả A hoặc B

Hội

Tuyển

Kéo theo

Tương đương

Trực tiếp

Gián tiếp

Phản chứng

Quy nạp

Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật

Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

Nếu A và B là hai tập hợp thì: N(A.B ) = N(A).N(B)

Xuất mỗi kí tự của st trên một dòng

Đảo ngược chuỗi st

Đưa ra tất cả các xâu con của xâu kí tự st

Đưa ra độ dài của xâu st

11

10

50

13

100

102

101

200

75

300

224

449

64

32

96

128

O(n³ log₂n)

O(n³)

O(n²)

O(n² log₂n)

60

45

30

20

I, A, E, G, K, B, C, F, H, D

I, A, E, G, C, K, B, F, H, D

I, A, B, C, D, E, G, H, F, K

I, A, B, D, E, G, C, F, H, K

\(F = {q_1} \vee {q_2} \vee ... \vee {q_n}\) với q_j = p_j hoặc \({q_j} = \overline {{p_j}} (j = 1,...,n)\)

\(F = {q_1} \vee {q_2} \vee ... \vee {q_n}\)

\(F = {q_1} \wedge {q_2} \wedge ... \wedge {q_n}\)

1 và 1

0 và 0

1 và 0

0 và 1

X+0=X

X+1=X

X + (Y + Z) = (X + Y) + Z = X + Y + Z

(W + X)(Y + Z) = WY + XY + WZ + XZ

-1.m

-2.m

1.m

2.m