Question
Question: Two finite sets have m and n elements. The total number of subsets of the first set is 56 more than ...
Two finite sets have m and n elements. The total number of subsets of the first set is 56 more than the total number of subsets of the second set. The values of m and n are
A
7, 6
B
6, 3
C
5, 1
D
8, 7
Answer
6, 3
Explanation
Solution
Since 2m−2n=56=8×7=23×7
⇒ 2n(2m−n−1)=23×7
∴ 2m−n=8=23
⇒ m−3=3 ⇒ m=6
∴m=6,n=3.