Q.

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.                     [2024]

Q.   If the value of n(Y)+n(Z) is k2, then |k| is _____.


Ans.

(36)

Given S={1,2,3,4,5,6} ; R:S→S

Number of elements in R=6

and for each (a,b)∈R; |a-b|≥2

X→set of all such relations R:S→S

If    

Total number of ordered pairs (a,b) such that |a-b|≥2=20

∴  n(X) = number of elements in X=C620

∴  m=20

Y={R∈X: The range of R has exactly one element}.

From above, if range of R has exactly one element, then maximum number of elements in R will be 4

∴  n(Y)=0

Z={R∈X:R is a function from S to S}

n(Z)=C14×C13×C13×C13×C13×C14=(36)2

n(Y)+n(Z)=0+(36)2=k2

⇒|k|=36