Join WhatsApp Icon JEE WhatsApp Group
Instructions

Let $$S = \{1, 2, 3, 4, 5, 6\}$$ and $$X$$ be the set of all relations $$R$$ from $$S$$ to $$S$$ that satisfy both the following properties:

i. $$R$$ has exactly 6 elements.

ii. For each $$(a, b) \in R$$, we have $$|a - b| \geq 2$$.

Let $$Y = \{R \in X : \text{The range of } R \text{ has exactly one element}\}$$ and

$$Z = \{R \in X : R \text{ is a function from } S \text{ to } S\}$$.

Let $$n(A)$$ denote the number of elements in a set $$A$$.

Question 14

If $$n(X) = {}^{m}C_6$$, then the value of $$m$$ is ______.


Correct Answer: 20

We first list all ordered pairs $$(a,b)$$ in $$S\times S$$ that satisfy the restriction $$|a-b|\ge 2$$.

Total ordered pairs in $$S\times S$$ are $$6\times 6 = 36$$.

Forbidden pairs:
• Diagonal pairs with $$a=b$$  → 6 pairs.
• Pairs with $$|a-b|=1$$.
   When $$b=a+1$$: $$(1,2),(2,3),(3,4),(4,5),(5,6)$$ → 5 pairs.
   When $$b=a-1$$: $$(2,1),(3,2),(4,3),(5,4),(6,5)$$ → 5 pairs.
So forbidden pairs = $$6+5+5 = 16$$.

Allowed pairs (with $$|a-b|\ge 2$$) = $$36-16 = 20$$.

Every relation $$R\in X$$ is a subset of these 20 allowed pairs containing exactly 6 elements. Choosing any 6 of the 20 allowed pairs gives such a relation, and every such choice is valid.

Hence $$n(X)=\binom{20}{6}= {}^{m}C_6$$ which implies $$m=20$$.

Final Answer: 20

Get AI Help

Create a FREE account and get:

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

Free JEE Topicwise Questions

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