Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai.

Quan hệ R có tính phản xạ nếu mọi phần tử a thuộc A đều có quan hệ R với chính nó

Quan hệ R có tính đối xứng nếu mọi a, b thuộc A thì a phải có quan hệ R với b

Quan hệ R có tính bắc cầu nếu mọi a, b, c thuộc A thì a phải có quan hệ R với b và b phải có quan hệ R với c

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