Let and be the set of all relations from to that satisfy both the following properties:
i. has exactly 6 elements.
ii. For each , we have
Let
and
Let denote the number of elements in a set .
If the value of n(Y) + n(Z) is k2, then ∣k∣ is ______.
Correct Answer :
Solution :
The correct answer is 36.
Step 1: Understand the Given Set and Relations
We are given the set containing 6 elements.
is the set of all relations from to satisfying two conditions:
1. contains exactly 6 ordered pairs .
2. For every ordered pair , we have .
Step 2: Determine the Allowed Pairs for Each Element in S
Let us find all possible values of for each given such that :
• For : ⇒ 4 choices
• For : ⇒ 3 choices
• For : ⇒ 3 choices
• For : ⇒ 3 choices
• For : ⇒ 3 choices
• For : ⇒ 4 choices
Step 3: Calculate n(Y)
The set consists of all relations whose range contains exactly one element.
For the range of to have exactly one element, say , all 6 pairs in must share this same second element , meaning .
However, for , we have , which violates the condition .
Thus, no such relation exists, so:
Step 4: Calculate n(Z)
The set consists of all relations such that is a function from to .
Since contains exactly 6 elements and must be a function defined on all 6 elements of , each element must be mapped to exactly one valid such that .
Using the number of choices determined in Step 2, the total number of functions is:
Step 5: Find |k|
We are given that :
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.