Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

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

Định nghĩa đối tượng thông qua chính nó

Định nghĩa đối tượng thông qua các đối tượng trừu tượng

Định nghĩa đối tượng thông qua các đối tượng đã xác định

Định nghĩa đối tượng thông qua các đối tượng khác

C(n+r,r)

C(n+r+1,r)

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

C(n+r-1,r)