Join WhatsApp Icon JEE WhatsApp Group
Question 86

Let 𝐴 = {1, 2, 3, 4, 5, 6, 7} and 𝐡 = {3, 6, 7, 9}. Then the number of elements in the set $$C \subseteq A : C \cap B \neq \phi$$ is 


Correct Answer: 112

The set $$A = \{1, 2, 3, 4, 5, 6, 7\}$$ has 7 elements, so the total number of subsets of $$A$$ is $$2^7 = 128$$.

The set $$B = \{3, 6, 7, 9\}$$. However, since $$C \subseteq A$$, the elements of $$C$$ are only from $$A$$, and $$9 \notin A$$. Therefore, $$C \cap B$$ depends only on the elements common to both $$A$$ and $$B$$, which are $$\{3, 6, 7\}$$. Let $$D = A \cap B = \{3, 6, 7\}$$, so $$|D| = 3$$.

The condition $$C \cap B \neq \phi$$ is equivalent to $$C \cap D \neq \phi$$, meaning $$C$$ must contain at least one element from $$D$$.

The subsets of $$A$$ that do not contain any element from $$D$$ are exactly the subsets of $$A - D$$. Since $$A - D = \{1, 2, 4, 5\}$$ has 4 elements, the number of such subsets is $$2^4 = 16$$.

Therefore, the number of subsets $$C \subseteq A$$ such that $$C \cap B \neq \phi$$ is the total number of subsets minus the subsets with no elements from $$D$$:

$$128 - 16 = 112$$

Alternatively, the number of non-empty subsets of $$D$$ is $$2^3 - 1 = 7$$. For each such subset, any subset of $$A - D$$ (which has $$2^4 = 16$$ subsets) can be combined. Thus, the total is $$7 \times 16 = 112$$.

Both methods confirm that the number of elements in the set $$\{C \subseteq A : C \cap B \neq \phi\}$$ is 112.

Get AI Help

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE Topicwise Questions

JEE Rotational MotionJEE Units & MeasurementsJEE Atomic StructureJEE GravitationJEE Periodic Table & PeriodicityJEE StatisticsJEE Inverse Trigonometric FunctionsJEE Magnetism & Magnetic MaterialsJEE Sequences & SeriesJEE MatricesJEE Alternating CurrentsJEE Carboxylic AcidsJEE Permutations & CombinationsJEE Work, Energy & PowerJEE Electromagnetic InductionJEE Electronic DevicesJEE d and f-Block ElementsJEE Chemical KineticsJEE Heat TransferJEE Three Dimensional GeometryJEE Magnetic Effects of CurrentJEE Hydrocarbons - AromaticJEE Electromagnetic WavesJEE Aldehydes & KetonesJEE Hydrocarbons - AlkanesJEE Applications of DerivativesJEE EquilibriumJEE Indefinite IntegrationJEE Chemical ThermodynamicsJEE ElectrochemistryJEE ProbabilityJEE BiomoleculesJEE Continuity & DifferentiabilityJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Hydrocarbons - AlkynesJEE Differential EquationsJEE Current & ResistanceJEE Straight LinesJEE WavesJEE Redox ReactionsJEE Hydrocarbons - AlkenesJEE DeterminantsJEE SolutionsJEE Ray OpticsJEE Dual Nature of Matter & RadiationJEE Chemical Bonding & Molecular StructureJEE Complex NumbersJEE Sets, Relations & FunctionsJEE Electric Charges & FieldsJEE Laws of MotionJEE Fluid MechanicsJEE Basic Concepts in ChemistryJEE Trigonometric FunctionsJEE LimitsJEE Laws of ThermodynamicsJEE Kinematics - 2D MotionJEE p-Block Elements (Groups 13-18)JEE Simple Harmonic MotionJEE Electric Potential & CapacitanceJEE Coordination CompoundsJEE JEE 2D GeometryJEE CirclesJEE Definite IntegrationJEE EMF & Circuit AnalysisJEE Surface TensionJEE Atoms & NucleiJEE Laboratory Experiments - XIJEE Number SystemJEE Basic Principles of Organic ChemistryJEE Wave OpticsJEE Quadratic EquationsJEE Alcohols, Phenols & EthersJEE Organic Compounds with HalogensJEE DifferentiationJEE Conic SectionsJEE Nitrogen-Containing CompoundsJEE ElasticityJEE Practical Organic ChemistryJEE Kinematics - 1D MotionJEE Purification & CharacterisationJEE Binomial Theorem
Ask AI