Finding The Power Set

The number of subsets in set A is 192 more than the number of subsets in set B. How many elements are there in set A?


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Damiann Mangan
Mar 13, 2014

Number of subset of a set with n n element is 2 n 2^{n} . We know that

192 = 2 6 3 = 2 6 ( 2 2 1 ) = 2 8 2 6 192 = 2^{6}*3 = 2^{6}(2^{2}-1) = 2^{8} - 2^{6}

therefore, we could conclude that A A have 8 8 elements while B B have 6 6 elements.

Very nice solution.

swapnil rajawat - 7 years ago

Great Solution :)

+1 :)

Mehul Arora - 5 years, 11 months ago
Abhishek Sinha
Jan 26, 2016

Assume that the set A A contains a a elements and the set B B contains b b elements. Clearly b a 1 b \leq a-1 . Thus we have, 1 2 2 a 2 a 2 b = 192 2 a \frac{1}{2}2^a \leq 2^a-2^b=192 \leq 2^a Since a a is an integer, the above inequality has the unique solution a = 8 a=8 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...