Warning: count(): Parameter must be an array or an object that implements Countable in /home/customer/www/thegatebook.in/public_html/qa/qa-include/qa-theme-base.php on line 177

# DM - Grand Test -Q13

Warning: count(): Parameter must be an array or an object that implements Countable in /home/customer/www/thegatebook.in/public_html/qa/qa-include/qa-theme-base.php on line 177
+1 vote

Let S be a set of 12 elements. Let a, b be two different specific elements of S i.e. a,b $\dpi{100} \in$ S and let $\dpi{100} 2^S$ denote the set of all subsets of set S. Then $\dpi{100} |\{x:x\in 2^S \text{ and } a,b \in x\}|$ is ________?

reshown Aug 31, 2020

+1 vote

10C0 + 10C1 + ................+10C10 = 2^10 = 1024
answered Sep 7, 2020 by (970 points)
selected Sep 7, 2020

Since a and b are specific two different elements, so,  $\dpi{100} |\{x:x\in 2^S \text{ and } a,b \in x\}|$  means the number of subset of S which contain both a,b. So, a,b must be in the subset, and remaining 10 elements have choice of being in or not in the subset, so, we have  2^10 such subsets.

answered Sep 7, 2020 by (226,240 points)