JEE Challenger
More from Relations and Functions (Advanced)

Find Value of m for Total Valid Relations

Comprehension Passage

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

i. RR has exactly 6 elements.
ii. For each (a,b)R(a, b) \in R, we have ab2|a - b| \ge 2.

Let Y={RX:The range of R has exactly one element}Y = \{R \in X : \text{The range of } R \text{ has exactly one element}\} and Z={RX:R is a function from S to S}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 n(X)=mC6n(X) = {}^{m}C_6, then the value of mm is ___________.

Official Numerical Answer20

Step-by-Step Solution

To find the value of mm, we first need to determine the total number of ordered pairs (a,b)S×S(a, b) \in S \times S that satisfy the condition ab2|a - b| \ge 2, where S={1,2,3,4,5,6}S = \{1, 2, 3, 4, 5, 6\}.

Let PP be the set of all such ordered pairs: P={(a,b)S×S:ab2}P = \{(a, b) \in S \times S : |a - b| \ge 2\}

The total number of elements in S×SS \times S is: n(S×S)=6×6=36n(S \times S) = 6 \times 6 = 36

Now, we count the number of ordered pairs (a,b)(a, b) that do not satisfy ab2|a - b| \ge 2, which means ab<2|a - b| < 2 (i.e., ab=0|a - b| = 0 or ab=1|a - b| = 1):

  1. Case 1: ab=0|a - b| = 0 The possible pairs are (1,1),(2,2),(3,3),(4,4),(5,5),(6,6)(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6). Number of pairs = 66

  2. Case 2: ab=1|a - b| = 1 The possible pairs are (1,2),(2,1),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4),(5,6),(6,5)(1, 2), (2, 1), (2, 3), (3, 2), (3, 4), (4, 3), (4, 5), (5, 4), (5, 6), (6, 5). Number of pairs = 1010

Thus, the number of pairs with ab<2|a - b| < 2 is: 6+10=166 + 10 = 16

Therefore, the number of valid pairs in PP is: n(P)=n(S×S)16=3616=20n(P) = n(S \times S) - 16 = 36 - 16 = 20

A relation RXR \in X is a subset of PP containing exactly 66 elements. The total number of such relations is given by choosing 66 pairs from the 2020 available pairs in PP: n(X)=20C6n(X) = {}^{20}C_6

Comparing this with the given expression n(X)=mC6n(X) = {}^m C_6, we get: m=20m = 20

Find Value of m for Total Valid Relations | Mathematics PYQ Solution - JEE Challenger