find the power set of P(S) if S=(1,2,3,3,5)
Answers
Answered by
0
p(s) = 2^4=16
like s= (1,2,3,3,5) = (1,2,3,5)
rest is yours
like s= (1,2,3,3,5) = (1,2,3,5)
rest is yours
Answered by
0
Answer:
P(S)={},{1},{2},{3},{4},{5},{1,2},{1,3},{1,4},{1,5},{2,3},{2,4},{2,5},{3,4},{3,5},{4,5},{1,2,3},{1,2,4},{1,2,5},{1,3,4},{1,3,5},{1,4,5},{2,3,4},{2,3,5},{2,4,5},{3,4,5},{1,2,3,4},{1,2,3,5},{1,2,4,5},{1,3,4,5},{2,3,4,5},{1,2,3,4,5}
Step-by-step explanation:
Given : S=(1,2,3,3,5)
To Find :find the power set of P(S)
Solution:
No. of elements in power set =
n = 5
So,No. of elements in power set =
S=(1,2,3,3,5)
P(S)={},{1},{2},{3},{4},{5},{1,2},{1,3},{1,4},{1,5},{2,3},{2,4},{2,5},{3,4},{3,5},{4,5},{1,2,3},{1,2,4},{1,2,5},{1,3,4},{1,3,5},{1,4,5},{2,3,4},{2,3,5},{2,4,5},{3,4,5},{1,2,3,4},{1,2,3,5},{1,2,4,5},{1,3,4,5},{2,3,4,5},{1,2,3,4,5}
So, there are 32 elements in power set P(S)
Similar questions