Home
Class 12
MATHS
X={1,2,3,....2017} and AsubX; BsubX;AuuB...

`X={1,2,3,....2017}` and `AsubX; BsubX;AuuBsubX` here `PsubQ` denotes that P is subset of `Q(P!=Q)` Then number of ways of selecting unordered pair of sets A and B such that `AuuBsubX.`

A

`((4^(2017)-3^(2017))+(2^(2017)-1))/(2)`

B

`((4^(2017)-3^(2017)))/(2)`

C

`(4^(2017)-3^(2017)+2^(2017))/(2)`

D

none

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the number of unordered pairs of sets \( A \) and \( B \) such that \( A \cup B \subseteq X \) where \( X = \{1, 2, 3, \ldots, 2017\} \), we can follow these steps: ### Step 1: Understand the Problem We need to find the number of unordered pairs of subsets \( (A, B) \) of \( X \) such that \( A \cup B \) is also a subset of \( X \). The condition \( A \neq B \) must also hold. ### Step 2: Determine the Choices for Each Element For each element \( x \in X \), there are four possible choices regarding its membership in sets \( A \) and \( B \): 1. \( x \) is in \( A \) but not in \( B \). 2. \( x \) is in \( B \) but not in \( A \). 3. \( x \) is in both \( A \) and \( B \). 4. \( x \) is in neither \( A \) nor \( B \). ### Step 3: Total Combinations Since there are 2017 elements in \( X \) and each element has 4 independent choices, the total number of ways to choose \( A \) and \( B \) is: \[ 4^{2017} \] ### Step 4: Exclude the Invalid Case However, we need to exclude the cases where \( A = B \). If \( A = B \), then for each element, we have only 2 choices: 1. The element is in both \( A \) and \( B \). 2. The element is in neither \( A \) nor \( B \). Thus, the number of ways to choose \( A \) and \( B \) such that \( A = B \) is: \[ 2^{2017} \] ### Step 5: Calculate Valid Combinations To find the number of unordered pairs \( (A, B) \) such that \( A \cup B \subseteq X \) and \( A \neq B \), we subtract the invalid cases from the total combinations: \[ \text{Valid pairs} = 4^{2017} - 2^{2017} \] ### Step 6: Adjust for Unordered Pairs Since we are looking for unordered pairs, we need to divide the result by 2. However, we must also account for the case where \( A \) and \( B \) are equal, which we have already excluded: \[ \text{Unordered pairs} = \frac{4^{2017} - 2^{2017}}{2} \] ### Final Result Thus, the final number of unordered pairs of sets \( A \) and \( B \) such that \( A \cup B \subseteq X \) is: \[ \frac{4^{2017} - 2^{2017}}{2} \]
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise JEE ARCHIVE|50 Videos
  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise LEVEL-1|125 Videos
  • MOCK TEST 9

    VMC MODULES ENGLISH|Exercise MATHEMATICS (SECTION 2)|5 Videos
  • PROBABILITY

    VMC MODULES ENGLISH|Exercise JEE ADVANCED (ARCHIVE)|102 Videos

Similar Questions

Explore conceptually related problems

Let A be a set consisting of n elements. The probability of selecting two subsets P and Q of set A such that Q= overline(P) , is

Consider the equation p = 5-2q - 3 If p = |r| + 5 , then number of possible ordered pair (r,q) is, are

If P(S) denotes the set of all subsets of a given set S, then the number of one-to-one functions from the set S= {1,2,3} to the set P(S) is

Consider a number N=21 P 5 3 Q 4. The number of ordered pairs (P,Q) so that the number' N' is divisible by 9, is

Consider a number N = 2 1 P 5 3 Q 4. The number of ordered pairs (P,Q) so that the number 'N' is divisible by 44, is

A is a set containing n different elements. A subset P of A is chosen. The set A is reconstructed by replacing the elements of P . A subset Q of A is again chosen. The number of ways of choosing P and Q so that PnnQ contains exactly two elements is a. .^n C_3xx2^n b. .^n C_2xx3^(n-2) c. 3^(n-1) d. none of these

A is a set containing n different elements. A subset P of A is chosen. The set A is reconstructed by replacing the elements of P . A subset Q of A is again chosen. The number of ways of choosing P and Q so that PnnQ contains exactly two elements is a. .^n C_3xx2^n b. .^n C_2xx3^(n-2) c. 3^(n-1) d. none of these

If P=(a,b,c) and Q=(1,2) , then the total number of relations P to Q are not functions is

A is a set containing n elements. A subset P of A is chosen. The set A is reconstructed by replacing the elements of P. A subset Q of A is again chosen, the number of ways of choosing so that (P cup Q) is a proper subset of A, is

A is a set containing n elements. A subset P of A is chosen. The set A is reconstructed by replacing the elements of P. A subset of A is again chosen. Find the number of ways of choosing P and Q, so that (i) P capQ contains exactly r elements. (ii) PcapQ contains exactly 2 elements. (iii) P cap Q=phi

VMC MODULES ENGLISH-PERMUTATION & COMBINATION-LEVEL-2
  1. If alpha=x(1)x(2)x(3) and beta=y(1)y(2)y(3) are two 3-digit numbers, t...

    Text Solution

    |

  2. ‘n’ digit positive integers formed such that each digit is 1, 2, or 3....

    Text Solution

    |

  3. X={1,2,3,....2017} and AsubX; BsubX;AuuBsubX here PsubQ denotes that P...

    Text Solution

    |

  4. The number of ways in which a mixed doubles tennis game can be arrange...

    Text Solution

    |

  5. If n dice are rolled, then number of possible outcomes is:

    Text Solution

    |

  6. Number of ways in which three numbers in A.P. can be selected from ...

    Text Solution

    |

  7. The number non-negative integral solutions of x(1)+x(2)+x(3)+x(4) le n...

    Text Solution

    |

  8. which of the following statements is/are incorrect?

    Text Solution

    |

  9. The continued product 2.6.10.14…..(n times) in equal to

    Text Solution

    |

  10. The combinatorial coefficients ""^(n – 1)C(p) denotes

    Text Solution

    |

  11. Which of the following statements are correct?

    Text Solution

    |

  12. P=n(n^(2)-1)(n^(2)-4)(n^(2)-9)…(n^(2)-100) is always divisible by , (...

    Text Solution

    |

  13. Let n be a positive integer and define f(n)=1!+2!+3!+…+n!. Find polyno...

    Text Solution

    |

  14. Consider seven digit number x1,x2,...,x7, where x1,x2,..,x7 != 0 havin...

    Text Solution

    |

  15. A woman has 11 close friends. Number of ways in which she can invite 5...

    Text Solution

    |

  16. On the normal chess board as shown, I1, & I2, are two insects whic...

    Text Solution

    |

  17. There are 12 points in a plane of which 5 are collinear. The maximum n...

    Text Solution

    |

  18. There are 10 seats in the first row of a theatre of which 4 are to be ...

    Text Solution

    |

  19. A man is at the origin on the x-axis and takes a unit step either to t...

    Text Solution

    |

  20. For the equation x + y + z +omega= 19, the number of positive integral...

    Text Solution

    |