3 votes 3 votes How many pairs of sets $\text{(S, T)}$ are possible among the subsets of $\{1,2,3,4,5,6\}$ that satisfy the condition that $\mathrm{S}$ is a subset of $\mathrm{T}?$ $729$ $728$ $665$ $664$ Quantitative Aptitude gateme-2023 quantitative-aptitude counting + – admin asked May 21, 2023 • recategorized Aug 19, 2023 by Lakshman Bhaiya ♦admin 4.4k points answer See all 0 reply
0 votes 0 votes a variation of this question https://math.stackexchange.com/questions/163130/counting-the-ordered-pairs-a-b-where-a-and-b-are-subsets-of-s-and-a better to know the process than mugging up the formula Ans is 729 DEBANJAN DAS2k answered Aug 13, 2023 DEBANJAN DAS2k 350 points 1 2 4 comment Share ask related question See all 0 reply Please log in or register to add a comment.
1 votes 1 votes By analyzing the question statement we have a set of $6$ elements each of these elements can have exactly $3$ possible states: Present in both the subsets $S$ and $T$ Absent in both the subsets $S$ and $T$ Present in $T$ but not present in $S$ Thus we get in total $3 \underbrace{\times} _{(6 \text{ times})} 3 = 3^6 = 729$ possibilities. Arjun answered Sep 23, 2023 Arjun 28.5k points 58 789 1189 comment Share ask related question See all 0 reply Please log in or register to add a comment.