Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.
Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.
Let $$\mathrm{A}=\{1,2,3,4,5\}$$. Let $$\mathrm{R}$$ be a relation on $$\mathrm{A}$$ defined by $$x \mathrm{R} y$$ if and only if $$4 x \leq 5 \mathrm{y}$$. Let $$\mathrm{m}$$ be the number of elements in $$\mathrm{R}$$ and $$\mathrm{n}$$ be the minimum number of elements from $$\mathrm{A} \times \mathrm{A}$$ that are required to be added to R to make it a symmetric relation. Then m + n is equal to :
Step 1: Count pairs satisfying 4x≤5y by fixing x=1,2,3,4,5. The numbers of y choices are 5,4,3,2,2, respectively, so m=16.
Step 2: Among off-diagonal pairs, (4,5) and (5,4) are both already present because 20≤25. The other qualifying off-diagonal pairs point from a smaller value to a larger one: there are 4+3+2=9 such pairs, each requiring its reverse.
Step 3: Thus n=9 and m+n=16+9=25, option C.
Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.
Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.