Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?

R là quan hệ tương đương

R là quan hệ thứ tự

R có tính bắc cầu

R không có tính bắc cầu

{(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2), (4,5), (5,4)}

{(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3),(3, 1),(5, 6), (6,5)}

{(1,1), (1,2), (2,2), (3,4), (3,3), (5,6), (4,4), (5,5), (6,6)}

{(1,1), (2,2), (3,3), (4,4), (5,5), (6, 6), (1,2), (2,1), (1,3), (3,1), (3,4), (4,3)}

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 

Chỉ đúng khi cả P và Q cùng đúng

Chỉ sai khi cả P và Q cùng sai

Chỉ đúng khi P đúng Q sai

Chỉ sai khi P đúng Q sai

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

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

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

\(\overline {p \wedge q} \Leftrightarrow \overline p \vee \overline q \)

Phạn xạ - đối xứng

Phản xạ - đối xứng – bắc cầu

Phản xạ - đối xứng – phản đối xứng

Phản xạ - phản đối xứng – bắc cầu

Đối xứng

Đối xứng – bắc cầu

Phản xạ - đối xứng – bắc cầu

Phản xạ - phản đối xứng – bắc cầu

{a, b, e} 

{d, f, g}

{a, b, e, d, g, f}

{a, b, c, d, e, g, f} 

Là một cách xếp có thứ tự n phần tử đó

Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho

Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho

Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại 

Test(3,1,8), vt = 0;

Test(4,1,8), vt = 5; 

Test(6,1,8), vt = 0; 

Test(7,1,8), vt = 8;