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 _____
Solution :
The correct answer is 20.
Step 1: Understand the given set and conditions
We are given the set .
A relation from to is a subset of the Cartesian product .
The set consists of all relations from to that satisfy the following two conditions:
1. has exactly 6 elements, i.e., .
2. For each ordered pair , we have .
Step 2: Determine all valid ordered pairs satisfying
Let us count all possible ordered pairs from where the absolute difference between and is at least 2:
For : (4 pairs)
For : (3 pairs)
For : (3 pairs)
For : (3 pairs)
For : (3 pairs)
For : (4 pairs)
Total number of valid pairs = .
Step 3: Calculate the number of elements in set
Since any relation is formed by selecting exactly 6 distinct pairs out of these 20 valid pairs, the total number of such relations is:
Step 4: Find the value of
We are given that .
Comparing , we get:
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
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.
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.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.