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 5

{1,2,3,9}

{4,5,6,7,8}

{10}

{1,2,3,9,10}

200

300

100

0

010001100

101110010 

111111011

010001101

8

5

7

4

50

100

0

150

108

1000000

17576

17576000

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

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

{(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)}

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

4

8

10

12

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

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

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

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

{(11, 11), (12, 12), (13, 13), (14, 14), (11, 13), (13, 11), (11, 15), (15, 11), (12, 14), (14, 12)}

 {(11, 11), (12, 12), (13, 13), (14, 14), (15, 15), (11, 13), (11, 15), (13, 15), (12, 14)}

{(11, 13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)}

{(11,11), (12, 12), (13, 13), (14, 14), (15, 15), (11,13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)} 

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

\(p \vee 1 \Leftrightarrow 1;p \wedge 0 \Leftrightarrow 0 \)

\(p \vee 0 \Leftrightarrow p;p \wedge 1 \Leftrightarrow p \)

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

Gián tiếp

Trực tiếp

Phân chia trường hợp

Phản chứng

A nhận giá trị True khi tồn tại giá trị chân lý của bộ biến mệnh đề có mặt trong A

A nhận giá trị True với giá trị chân lý của bộ biến mệnh đề có mặt trong A 

A nhận giá trị True với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A

A nhận giá trị False với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A

{a, b, e, g, k}

{a, b, c, d, e}

{c, d, e}

{a, b, c, e} 

n!

N^k

n!/(n-k)! 

n! / k!(n-k)! 

26.(N-1)

26N

N²⁶

26^N

2, 4,  1, 2, 6

3, 4,  4, 2, 4 

1, 4,  2, 5, 2

4, 4,  6, 5, 3

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc lẻ

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc chẵn

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh hơn một lần

9900

9999

10000

1001

Mỗi đỉnh đúng một lần

Mỗi cạnh đúng một lần

Mỗi cạnh không quá một lần

Đi qua đỉnh đầu và đỉnh cuối hai lần

Không quá một lần

Đúng một lần

Không xác định

Có thể nhiều hơn một lần

Không quá một lần

Đúng một lần

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

Không xác định

Mỗi cạnh một lần

Mỗi cạnh không quá một lần

Mỗi đỉnh một lần 

Một đỉnh không quá một lần

T = {(3,6),(1,8),(8,2), (3,6), (6,7), (8,5), (5,7)}

T = {(1,2),(3,8),(8,5), (3,6), (6,7), (2,4), (4,7)}

T = {(5,7),(5,6),(8,2), (3,6), (6,7), (8,5), (8,4)}

T = {(1,8),(3,8),(8,2), (3,6), (6,7), (8,5), (8,4)}

Bảng liệt kê tất cả các giá trị của biểu thức E theo từng trường hợp về chân trị của bộ biến mệnh đề q₁,q₂,..,q_n

Bảng giá trị của biểu thức E

Bảng liệt kê các trường hợp của bộ biến mệnh đề q₁,q₂,..,q_n

Bảng liệt kê các phép toán logic theo các trường hợp về chân trị của bộ biến mệnh đề

Luật rút gọn

Luật cộng

Luật khẳng định

Luật tam đoạn luận

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) 

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 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 từ đơn

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

8

9

10

14

Phản xạ

Đối xứng 

Bắc cầu 

Phản đối xứng