Let 
and R be a relation on A such that 
.
Let 
, 
be a sequence of 
elements of R such that the second entry of an ordered pair is equal to the first entry of the next ordered pair. Then the largest integer k , for which such a sequence exists, is equal to :
Text Solution
Verified by ExpertsC
Let 
are such ordered pairs.
According to the condition
Let 
are such ordered pairs.
According to the condition
For maximum number of ordered pairs in such sequence
or 
Case-I: 
Hence maximum value of r is 5 when 
Case-II : 
Hence maximum value of r is 5 when 
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems