0 votes 0 votes saumya mishra asked Jul 6, 2018 saumya mishra 212 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Naveen Kumar 3 commented Jul 6, 2018 reply Follow Share https://gateoverflow.in/4580/suppose-that-with-elements-ordered-pairs-there-subsets-with 0 votes 0 votes Soumya29 commented Jul 7, 2018 reply Follow Share Another way- Suppose $S$ contains $n$ elements - Each element $x$ has 3 choices- $1. \ x\notin A \wedge x\in B$ $2.\ x\in A \wedge x\in B$ $3. \ x \notin B$ Here, $n=6 \ so \ 3^6 = 729$ 2 votes 2 votes Shubham Shukla 6 commented Jul 7, 2018 reply Follow Share @saumya can you explain it using a small example..? 0 votes 0 votes Please log in or register to add a comment.