wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

A set S has 7 elements. How many subsets having at most 5 elements does it have?
[5]

Open in App
Solution

Number of subsets of S=n(P(S))
n(S)=7
n(P(S))=27=128
[1]

The number of 7 element subsets of S=1 (S itself).
[1]
6 element subsets of S are obtained by removing 1 element in S and this can be done in 7 ways.
The number of 6 element subsets of S=7.
[1]
The total number of subsets having at most 5 elements = total number of subsets - the number of 6 or 7 element subsets.
The number of subsets of S with at most 5 elements =12871=120
[2]

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon