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

5

10

15

20

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

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

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

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

\(\left[ {\begin{array}{*{20}{c}} 1&0&1&0&0\\ 0&1&1&0&0\\ 1&1&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

\(\left[ {\begin{array}{*{20}{c}} 1&1&0&0&0\\ 1&1&0&0&0\\ 0&0&1&1&0\\ 0&0&1&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&1&0\\ 0&0&1&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

\(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 ;\overline {p \vee q} \Leftrightarrow \overline p \wedge \overline q \)

{2, 4}

{1, 3, 5, 7} 

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

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

Nếu A và B là hai tập hợp thì: N(A . B) = N(A).N(B)

Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật

Test(6) = 5

Test(5) = 3

Test(7) = 13

Test(4) = 1

Ít nhất 9 người sinh nhật cùng một tháng

Nhiều nhất 9 người sinh nhật cùng một tháng 

Ít nhất 8 người sinh nhật cùng một tháng 

Ít nhất 12 người sinh nhật cùng một tháng

260

237

243

234

(1.11)²⁹. 10.000

(1.11)³⁰ . 10.000

(0.11)³⁰ .10.000

(0.1)³⁰.10.000