bài 2: theo mình thì giải thế này:
tìm ra số cách chọn ra $2$ cặp tập hợp, mà nó không giao nhau.
giả sử ta chọn tập thứ nhất có $k$ phần tử
$\rightarrow $ ta còn lại $(n-k)$ phần tử để chọn cho tập thứ $2$!
số cách chọn tập thứ nhất là $C^k_{n}$
nên ta có số cách chọn tập thứ 2 là $C^1_{n-k}+C^2_{n-k}+...+ C^{n-k}_{n-k}$
$= 2^{n-k}$
vậy số cách chọn 2 cặp tập hợp mà chúng không giao nhau là: $\sum_{k=1}^{n}.C^k_{n}.2^{n-k}/2$
(chia 2 để tránh trùng giữa tập 1 và tập 2)