Em nghĩ ra hướng làm nhưng lười tính:
- Đếm số tập con 2 phần tử ký hiệu C(n,2)
- Đếm tập con 3 phần tử C(n,3) trừ số cặp có 2 phần tử giống nhau = C(n,3) - C(n,2) * C(n-2, 1)
- Tương tự C(n,4) - C(n,2) * C(n-2, 4-2)
...
- Tới C(n, n) - C(n,2) * C(n-2, n-2)
Cộng lại rồi rút gọn ? :D hình như có...