Cho tập
gồm
phần tử. Số tập con có
phần tử của tập A là:
Theo định nghĩa tổ hợp. “ Giả sử tập có
phần tử
. Mỗi tập con gồm
phần tử của
được gọi là một tổ hợp chập
của
phần tử đã cho”.
Do đó theo yêu cầu bài toán số tập con có phần tử của tập A là
.
