Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A₁ = {1, 2, 3}, A₂ = {4, 5}, A₃ = {6}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃ là:

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;

Ít nhất một từ cùng bắt đầu bằng một chữ cái

Nhiều nhất hai từ cùng bắt đầu bằng một chữ cái

Ít nhất hai từ cùng bắt đầu bằng một chữ cái

Nhiều nhất một từ cùng bắt đầu bằng một chữ cái

720

480

360

240