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 3

{{1,2,a}} 

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

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

{{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}} 

Hàm đơn ánh

Hàm toàn ánh

Hàm số

Hàm song ánh

4

16

8

9

{(9,a), (x,9),(y,9),(x,a),(y,a),(9,9)} 

{(9,x), (9,y), (9,9), (a,9),(a,x),(a,y)}

{(9,x), (9,a), (x,a), (y,a), (x,9),(y,9)} 

{(x,9), (a,9),(y,9),(x,a),(y,a),(9,9)}

30

60

90

120

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

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

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

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

4³⁰

4¹⁰+5¹⁰

20¹⁰

30⁴ + 1

{(a, a), (b, b), (c, c), (d, d), (a, b), (a, c), (a, d)}

{(a, a), (b, b), (c, c), (d, d), (a, b), (b, a)}

{(a, a), (a, c), (c, a), (c, c), (c, d), (d, c), (d, d)}

{(a, a), (b, b), (c, c), (d, d) , (c, d), (d, c), (d, a), (b, d)} 

\({A_1} \cap {A_2} = \emptyset \)

\({A_1} \cup {A_2} = S \)

\({A_2} - {A_3} = {A_2}\)

\({A_1} \cup {A_2} \cup {A_3} = S\)

2 + 3 < 4

3 là 1 số chẵn

Cho x là một số nguyên dương

1 - 2 < 0

Nhận chân trị đúng khi cả P và Q cùng đúng. Chỉ sai khi 1 trong 2 mệnh đề P, Q nhận chân trị sai

Nhận chân trị đúng khi ít nhất 1 trong 2 mệnh đề P và Q đúng. Chỉ sai cả 2 mệnh đề P, Q nhận chân trị sai

Chỉ nhận chân trị đúng khi P đúng Q sai hoặc Q đúng P sai

Nhận chân trị sai khi 1 trong 2 mệnh đề hoặc cả 2 mệnh đề P và Q sai. Chỉ đúng khi và chỉ khi cả 2 mệnh đề P, Q nhận chân trị đúng

Phản xạ, phản đối xứng, đối xứng

Phản xạ, đối xứng, bắc cầu

Phản xạ, phản đối xứng, bắc cầu

Phản xạ, đối xứng, phản đối xứng, bắc cầu

{2, 3}

{ 2, 0, 3, 1}

{ 2, 0, 1, 4, 3}

{ 2, 0, 3, 4} 

{1, 2, 4, 5, 7}

{1, 5, 7}

{2, 4}

{1, 2, 4} 

Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn 

Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa 

Bội chung nhỏ nhất của a và b

Ước chung lớn nhất của a và b

Số Fibonaci thứ a

Tổ hợp chập b của a

10946 

1330

3

21

Nhiều nhất một người có cùng ngày sinh

Ít nhất một người có cùng ngày sinh

Ít nhất hai người có cùng ngày sinh

Nhiều nhất một người có cùng ngày sinh 

78

165

990

21

64

124

126

62

2520

2160

360

36

120

24

36

48

15120

7560

118

666

Hai lần số cạnh

Hai lần số đỉnh

Trung bình  cộng của số đỉnh và số cạnh 

Tổng của số đỉnh và số cạnh

Lớn hơn khả năng thông qua của mọi lát cắt

Bằng khả năng thông qua của một lát cắt

Không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng

Không vượt quá khả năng thông qua của lát cắt lớn nhất trong mạng

2, 4, 3, 1, 4, 2, 5

3, 4, 2, 1, 4, 2, 6

5, 2, 2, 1, 3, 2, 4

2, 1, 4, 3, 4, 2, 7

1, 2, 4, 7, 3, 6, 8, 5, 9, 10

1, 7, 6, 3, 9, 8, 5, 10, 4, 2

1, 2, 6, 4, 5, 10, 9, 8, 3, 7

1, 2, 4, 7, 8, 9, 5, 10, 3, 6

\(P \wedge Q\)

Q

\(P \vee Q\)

P

Luật khẳng định

Luật phủ định

Luật tam đoạn luận rời 

Luật tam đoạn luận (bắc cầu)

Luật khẳng định

Luật phủ định

Luật tam đoạn luận rời 

Luật tam đoạn luận