Question Details

Let and XX be the set of all relations R from S to that satisfy both the following properties:

i. R has exactly 6 elements.

ii. For each (a,b) \in R, we have ∣a−b∣≥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)n(A) denote the number of elements in a set AA.

If the value of n(Y) + n(Z) is k2, then ∣k∣ is ______.

Show Answer
Correct Answer
36

Solution :

The correct answer is 36.

Step 1: Understand the Given Set and Relations
We are given the set S={1,2,3,4,5,6} containing 6 elements.
X is the set of all relations R from S to S satisfying two conditions:
1. R contains exactly 6 ordered pairs (a,b).
2. For every ordered pair (a,b)∈R, we have |a-b|≥2.

Step 2: Determine the Allowed Pairs for Each Element in S
Let us find all possible values of b∈S for each given a∈S such that |a-b|≥2:
• For a=1: b∈{3,4,5,6}   ⇒   4 choices
• For a=2: b∈{4,5,6}   ⇒   3 choices
• For a=3: b∈{1,5,6}   ⇒   3 choices
• For a=4: b∈{1,2,6}   ⇒   3 choices
• For a=5: b∈{1,2,3}   ⇒   3 choices
• For a=6: b∈{1,2,3,4}   ⇒   4 choices

Step 3: Calculate n(Y)
The set Y consists of all relations R∈X whose range contains exactly one element.
For the range of R to have exactly one element, say b0, all 6 pairs in R must share this same second element b0, meaning R={(1,b0),(2,b0),(3,b0),(4,b0),(5,b0),(6,b0)}.
However, for a=b0, we have |b0-b0|=0<2, which violates the condition |a-b|≥2.
Thus, no such relation exists, so:

n(Y)=0

Step 4: Calculate n(Z)
The set Z consists of all relations R∈X such that R is a function from S to S.
Since R contains exactly 6 elements and must be a function defined on all 6 elements of S, each element a∈S must be mapped to exactly one valid b∈S such that |a-b|≥2.
Using the number of choices determined in Step 2, the total number of functions is:

n(Z)=4×3×3×3×3×4=1296

Step 5: Find |k|
We are given that n(Y)+n(Z)=k2:

k2=0+1296=1296

|k|=1296=36

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: