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 ab2

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 bS for each given aS 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 RX 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 RX 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 aS must be mapped to exactly one valid bS 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

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...