Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2013 · Shift 0 · Q27
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2013 · Shift 0 · Q27

Permutations and Combinations question

2013 · Shift 0 · Q27

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
Let A and B be two sets containing 2 elements and 4 elements respectively. The number of subsets of A ×\times× B having 3 or more elements is :
  1. A
    219
  2. B
    211
  3. C
    256
  4. D
    220
View written solutionFree

Correct answer: A

  1. Find the size of A×BA \times BA×B

Given:

  • ∣A∣=2|A| = 2∣A∣=2
  • ∣B∣=4|B| = 4∣B∣=4

So, ∣A×B∣=∣A∣⋅∣B∣=2⋅4=8|A \times B| = |A|\cdot |B| = 2\cdot 4 = 8∣A×B∣=∣A∣⋅∣B∣=2⋅4=8

Thus, A×BA \times BA×B has 888 elements.

  1. Total number of subsets of A×BA \times BA×B

A set with 888 elements has: 28=2562^8 = 25628=256 subsets.

  1. We need subsets having 3 or more elements

So subtract subsets having 0,1,0,1,0,1, or 222 elements.

  • Number of subsets with 000 elements: (80)=1\binom{8}{0} = 1(08​)=1

  • Number of subsets with 111 element: (81)=8\binom{8}{1} = 8(18​)=8

  • Number of subsets with 222 elements: (82)=28\binom{8}{2} = 28(28​)=28

Total subsets with fewer than 333 elements: 1+8+28=371+8+28 = 371+8+28=37

  1. Required number

256−37=219256 - 37 = 219256−37=219

So, the number of subsets of A×BA \times BA×B having 333 or more elements is: 219\boxed{219}219​

  1. Check options
  • A: 219219219 ✅
  • B: 211211211 ❌
  • C: 256256256 ❌
  • D: 220220220 ❌

Therefore, the correct option is A.

PreviousNext

More from Permutations and Combinations

  • Let Tn​ be the number of all possible triangles formed by joining vertices of an n-sided regular polygon. If Tn+1​−Tn​ = 10, then the value of n is :2013 · MCQ
  • Assuming the balls to be identical except for difference in colours, the number of ways in which one or more balls can be selected from 10 white, 9 green and 7 black balls is:2012 · MCQ
  • Statement - 1: The number of ways of distributing 10 identical balls in 4 distinct boxes such that no box is emply is 9C3​. Statement - 2: The number of ways of choosing any 3 places from 9 different places is 9C3​.2011 · MCQ
  • These are 10 points in a plane, out of these 6 are collinear, if N is the number of triangles formed by joining these points. then:2011 · MCQ
  • There are two urns. Urn A has 3 distinct red balls and urn B has 9 distinct blue balls. From each urn two balls are taken out at random and then transferred to the other. The number of ways in which this can be done is2010 · MCQ
  • From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on a shelf so that the dictionary is always in the middle. Then the number of such arrangement is :2009 · MCQ
  • How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent?2008 · MCQ
  • In a shop there are five types of ice-cream available. A child buys six ice-cream. Statement - 1: The number of different ways the child can buy the six ice-cream is 10C5​. Statement - 2: The number of different ways the child can…2008 · MCQ