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

Sets and Relations question

2015 · Shift 0 · Q42
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. /Sets and Relations
  5. /2015 · Shift 0 · Q42

Sets and Relations question

2015 · Shift 0 · Q42

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let A and B be two sets containing four and two elements respectively. Then, the number of subsets of the set A ×\times× B , each having atleast three elements are
  1. A
    219
  2. B
    256
  3. C
    275
  4. D
    510
View written solutionFree

Correct answer: A

  1. Find the number of elements in A×BA \times BA×B

Since set AAA has 444 elements and set BBB has 222 elements, ∣A×B∣=∣A∣⋅∣B∣=4⋅2=8.|A \times B| = |A|\cdot |B| = 4\cdot 2 = 8.∣A×B∣=∣A∣⋅∣B∣=4⋅2=8.

So, A×BA \times BA×B is a set with 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. Count subsets having at least 3 elements

We need subsets with sizes: 3,4,5,6,7,8.3,4,5,6,7,8.3,4,5,6,7,8.

Instead of adding all of these directly, subtract subsets with fewer than 333 elements from the total.

Subsets with fewer than 333 elements are:

  • 000-element subsets: (80)=1\binom{8}{0}=1(08​)=1
  • 111-element subsets: (81)=8\binom{8}{1}=8(18​)=8
  • 222-element subsets: (82)=28\binom{8}{2}=28(28​)=28

Total such subsets: 1+8+28=37.1+8+28=37.1+8+28=37.

Therefore, the number of subsets having at least 333 elements is 256−37=219.256-37=219.256−37=219.

  1. Check with options

The correct option is: 219\boxed{219}219​ which is Option A.

  1. Compare with stored correct answer

Stored correct answer = A

Our derived answer = A

So, they agree.

PreviousNext

More from Sets and Relations

  • Let X = {1, 2, 3, 4, 5}. The number of different ordered pairs (Y, Z) that can be formed such that Y ⊆ X, Z ⊆ X and Y ∩ Z is empty, is :2012 · MCQ
  • Let R be the set of real numbers. Statement I : A={(x,y)∈R×R:y−x is an integer } is an equivalence relation on R. Statement II : B={(x,y)∈R×R:x=αy for some rational number α} is an…2011 · MCQ
  • Consider the following relations R={(x,y)∣x,y are real numbers and x=wy for some rational number w}; S={(nm​,qp​)∣m,n,p and q are integers such that n,qeq0 and qm=pm}…2010 · MCQ
  • If A,B and C are three sets such that A∩B=A∩C and A∪B=A∪C, then :2009 · MCQ
  • Let R be the real line. Consider the following subsets of the plane R×R: S={(x,y):y=x+1and0<x<2}T={(x,y):x−yisaninteger}, Which one…2008 · MCQ
  • Let W denote the words in the English dictionary. Define the relation R by R={(x,y)∈W×W∣ the words x and y have at least one letter in common}. Then, R is2006 · MCQ
  • Let R={(3,3),(6,6),(9,9),(12,12),(6,12), (3,9),(3,12),(3,6)} be a relation on the set A={3,6,9,12}. The relation is :2005 · MCQ
  • Let R={(1,3),(4,2),(2,4),(2,3),(3,1)} be a relation on the set A={1,2,3,4}. The relation R is :2004 · MCQ