Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

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