Cho tập hợp A có 20 phần tử. Có bao nhiêu tập con của A khác rỗng và số phần
Câu hỏi:
Cho tập hợp A có 20 phần tử. Có bao nhiêu tập con của A khác rỗng và số phần tử là số chẵn?
Trả lời:
Số tập hợp con của A khác rỗng có số phần tử là số chẵn là:
M=C220+C420+C620+...+C2020
Để tính M ta xét: (x + 1)20 = C020+x.C120+x2C220+...+x20C2020
Thay x = 1 ta có: (1 + 1)20 = 220 = C020+C120+C220+...+C2020 (1)
Thay x = – 1 ta có: (1 + – 1)20 = 0 = C020−C120+C220+...−C1920+C2020 (2)
Từ (1) và (2) ta có:
2(C020+C120+C220+...+C2020)=220
⇔ 2(1 + M) = 210
⇔ M = 219 – 1.