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 =128−7−1=120
[2]