Question Details

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) ∈ R, we have |a − b| ≥ 2.

Let Y = {R ∈ X : The range of R has exactly one element } and Z = {R ∈ X : R is a function from S to S}.

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

If n(X) = mC6, then the value of m is _____

Show Answer
Correct Answer
20

Solution :

The correct answer is 20.


Step 1: Understand the given set and conditions

We are given the set S={1,2,3,4,5,6}.

A relation R from S to S is a subset of the Cartesian product S×S.

The set X consists of all relations R from S to S that satisfy the following two conditions:

1. R has exactly 6 elements, i.e., |R|=6.
2. For each ordered pair (a,b)∈R, we have |a-b|≥2.


Step 2: Determine all valid ordered pairs (a,b)∈S×S satisfying |a-b|≥2

Let us count all possible ordered pairs (a,b) from S×S where the absolute difference between a and b is at least 2:

For a=1: b∈{3,4,5,6} (4 pairs)
For a=2: b∈{4,5,6} (3 pairs)
For a=3: b∈{1,5,6} (3 pairs)
For a=4: b∈{1,2,6} (3 pairs)
For a=5: b∈{1,2,3} (3 pairs)
For a=6: b∈{1,2,3,4} (4 pairs)

Total number of valid pairs = 4+3+3+3+3+4=20.


Step 3: Calculate the number of elements in set X

Since any relation R∈X is formed by selecting exactly 6 distinct pairs out of these 20 valid pairs, the total number of such relations is:

n(X)=20C6


Step 4: Find the value of m

We are given that n(X)=mC6.

Comparing mC6=20C6, we get:

m=20

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: