Cho A là một tập hữu hạn khác rỗng. Quan hệ R⊆ AxA. Phát biểu nào sau đây là ĐÚNG.

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

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

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

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

R = {(5,5), (5,7), (5,8), (7,6), (7,7), (8,6), (8,7)}

R = {(5,5), (5,6), (6,7), (7,6), (6,8), (7,7), (8,5), (8,6)}

R = {(5,5), (5,6), (5,7), (7,5), (6,6), (6,7), (7,7), (8,8), (8,6)}

R = {(5,5), (5,7), (7,5), (6,6), (6,8), (7,7), (8,8), (8,7)}

Nếu E có chân trị đúng thì F có chân trị sai và ngược lại

E và F cùng có chân trị đúng

E và F cùng có chân trị sai

E và F có cùng chân trị trong mọi trường hợp về chân trị của bộ biến mệnh đề

p ∧ (p ∨ q) ⇔ p; p ∨ (p ∧ q) ⇔ p

p ∨ 1 ⇔ 1; p ∧ 0 ⇔ 0

p ∨ 0 ⇔ p; p ∧ 1 ⇔ p

p ∨ p ⇔ p; p ∧ p ⇔ p

2 + 2 < 3

3 * 2 = 6

x + 1 = 2

3 - 1 > 2

Tập chứa các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B

Tập chứa tất cả các phần tử thuộc A và đồng thời thuộc B

Tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B

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

{2, 4}

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

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

Phản chứng

Quy nạp

Gián tiếp

Trực tiếp

Đưa ra một công thức cho lời giải bài toán

Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán

Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có

Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm

Không duyệt các cấu hình không thuộc tập các cấu hình

Không bỏ xót và không lặp lại bất kì một cấu hình nào

Không bỏ xót một cấu hình nào

Không duyệt lại các cấu hình đã duyệt