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

12

31

32

18

220

3465

34650

650

220

200

142

232

220

1320

12³

3¹²

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

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

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

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

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

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

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

{(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)}

5

10

15

20

Có 2 cách phân hoạch tập S

Có 3 cách phân hoạch tập S

Có 4 cách phân hoạch tập S

Có 5 cách phân hoạch tập S

\(\left[ {\begin{array}{*{20}{c}} 1&0&1&0&0\\ 0&1&1&0&0\\ 1&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]\)

\(p \wedge (q \vee r) \Leftrightarrow (p \wedge q) \vee (p \wedge r);p \vee (q \wedge r) \Leftrightarrow (p \vee q) \wedge (p \vee r)\)

\(p \wedge (q \vee r) \Leftrightarrow (p \wedge q) \wedge r;p \vee (q \wedge r) \Leftrightarrow (p \vee q) \vee r\)

\(p \wedge (q \vee r) \Leftrightarrow (p \vee q) \vee (p \vee r);p \vee (q \wedge r) \Leftrightarrow (p \wedge q) \wedge (p \wedge r)\)

\(\overline {p \wedge q} \Leftrightarrow \overline p \vee \overline q ;\overline {p \vee q} \Leftrightarrow \overline p \wedge \overline q \)

{2, 4}

{1, 3, 5, 7} 

{2, 4, 5, 6, 7, 8}

{1, 2, 3, 4, 5, 6, 7, 8} 

Nếu A và B là hai tập hợp 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 rời nhau thì: N( A+B )= N(A) + N(B)

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

Test(6) = 5

Test(5) = 3

Test(7) = 13

Test(4) = 1

Ít nhất 9 người sinh nhật cùng một tháng

Nhiều nhất 9 người sinh nhật cùng một tháng 

Ít nhất 8 người sinh nhật cùng một tháng 

Ít nhất 12 người sinh nhật cùng một tháng

260

237

243

234

(1.11)²⁹. 10.000

(1.11)³⁰ . 10.000

(0.11)³⁰ .10.000

(0.1)³⁰.10.000

(1/n) *(e/n) 

e^-1

e/n

1/n 

112

912

182

120

14406

16807

2401

840

Trùng nhau

Khác nhau

Có cùng bậc chẵn

Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ

Một cạnh nối giữa u và v

Một đường đi có hướng nối u đến v

Một đường đi vô hướng nối u đến v

Hai cạnh nối u đến v 

Số cạnh tạo thành chu trình 

Số đỉnh tạo thành chu trình +1

Số cạnh tạo chu trình + 1

Số đỉnh trên tạo chu trình – 1 

Các đỉnh trên nó đối xứng từng đôi một

Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối

Đỉnh đầu và đỉnh cuối khác nhau

Mỗi đỉnh chỉ kề với hai đỉnh

n, 2n

n, n(2n-1)/2

n+1, 2n

n, n(n-1)/2

Không quá một lần

Đúng một lần

Không xác định

Nhiều hơn một lần

Không có chu trình 

Không có đỉnh cô lập

Không có cạnh cầu

Không có đỉnh treo

\(\overline P \to \overline Q \)

\(\overline Q \to \overline P \)

\(P \vee Q \)

\(P \vee \overline Q \)

3

4

5

6

x có bậc 0

x có bậc 1

x có bậc 2

x có bậc 3

136

455

15

30