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 8

20

15

35

5

250

200

160

150 

{(1,b), (a,b)}

{(1,1), (1,b), (a,1), (a,b)}

{(1,1), (1,b), ( \(\phi \) ,1), ( \(\phi \) ,b), (a,b)} 

{(1,1), (1,b), (a,b), \(\phi \) } 

65

34

68

-65

64

16

32

128

2^n-1

2ⁿ

2ⁿ⁺¹

2ⁿ -1

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

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

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

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

{-11, 4, -8, -5, 1, 7, 10, -2}

{-12, 3, -8, 5, -2, 4, -10}

{-1, 4, 6, -9, -8, -4, 3, 9}

{-9, 6, 1, -8, 3, -5, 0, -12} 

{-13, -7, -1, 5, 11}

{-10, -4, 2, 5, 8, 14}

{-15, -9, -3, 3, 5, 9, 15}

{-14, -8, -2, 4, 5, 10}

Là một mệnh đề mà chỉ nhận giá trị T khi và chỉ khi p, q nhận giá trị T. Nhận giá trị F trong các trường hợp còn lại

Là một mệnh đề chỉ đúng khi một trong p hoặc q là đúng và sai trong các trường hợp khác còn lại 

Là một mệnh đề mà nó chỉ nhận giá trị T khi và chỉ khi ít nhất một trong hai mệnh đề p, q nhận giá trị T. Nhận giá trị F khi và chỉ khi cả p, q đều nhận giá trị F

Là một mệnh đề nhận giá T khi và chỉ khi p nhận giá trị F hoặc p và q cùng nhận giá trị T. Nhận giá trị F khi và chỉ khi p nhận giá trị T và q nhận giá trị F

C(n+r,r)

C(n+r+1,r)

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

C(n+r-1,r) 

Test(4) = 24 

Test(2) = 1

Test(3) = 9

Test(5) = 20 

120

240

360

480

4,6

4,8

5,8

4,4

G có chu trình Hamilton

G có chu trình Euler

G không có chu trình Hamilton

G không có chu trình

1

2

3

4

5 miền

6 miền

7 miền

8 miền

\(m ≠ 2n - 4\)

\(m = 2n - 4\)

\(m ≤ 2n - 4\)

\(m ≥ 2n - 4\)

Số cạnh đi vào đỉnh đó 

Số cạnh đi ra khỏi đỉnh đó 

Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó

Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó

n, n+1

n, n 

n, n-1

n, 2n

Đúng một lần

Luôn nhiều hơn một lần

Không quá một lần

Không xác định

Đồ thị có hướng có trọng số

Đồ thị vô hướng có trọng số bất kỳ

Đồ thị vô hướng

Đồ thị vô hướng có trọng số dương

Tập hợp tất cả các cung (v_i , v_j) sao cho hoặc v_i x X, v_j x Y và v_j x X, v_i x Y

Tập hợp tất cả các cung (v_i, v_j) sao cho hoặc v_i x X, v_j x Y hoặc v_j x X, v_i x Y

Tập hợp tất cả các cung (v_i , v_j) sao cho hoặc v_i x X, v_j x X hoặc v_j x X, v_i x Y

Tập hợp tất cả các cung (v_i , v_j) sao cho hoặc v_i x X, v_j x Y hoặc v_j x Y, v_i x Y

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

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

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

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

\((P \wedge Q) \vee (P \vee Q)\)

\((P \wedge Q) \vee (\overline {P \vee Q} )\)

\((\overline {P \wedge Q} ) \vee (P \vee Q)\)

\((\overline {P \wedge Q} ) \wedge (P \vee Q)\)

Quy bài toán ban đầu về bài toán con đơn giản hơn

Giả sử điều cần chứng minh là sai để từ đó suy ra mâu thuẫn

Liệt kê tất cả các khả năng để từ đó đưa ra quyết định

Biểu diễn nghiệm của bài toán bằng các dữ kiện ban đầu

Một tích khác không của một số hữu hạn các từ đơn (xi hoặc \(\overline {{x_i}} \))

Một tổng khác không của một số hữu hạn các từ đơn (xi hoặc ̅\(\overline {{x_i}} \))

Một tích khác không của đúng n từ đơn

Một tổng khác không của đúng n từ đơn

Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

Công thức biểu diễn hàm Boole thành tổng của các đơn thức

4

6

8

10

Lan thích học toán

Lan không thích học toán

Không ai thích học toán

Mọi người trong lớp tôi đều thích học toán