Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main
Exam
JEE Main
Subject
Mathematics
Chapter
Sets and Relations

JEE Main · Mathematics · Sets and Relations

Let A be a set containing 10 elements. Suppose A is partitioned...

Let AA be a set containing 1010 elements. Suppose AA is partitioned into 33 non-empty disjoint subsets A1,A2,A_1, A_2, and A3A_3. A relation RR is defined on AA such that (x,y)∈R(x, y) \in R if and only if both xx and yy belong to the same subset AiA_i for some 1≤i≤31 \le i \le 3. The minimum possible number of ordered pairs in the relation RR is

Options

  1. A3333
  2. B3434
  3. C6666
  4. D100100

Correct answer

B. 3434

Step-by-step solution

The relation RR is defined such that (x,y)∈R  ⟺  x,y∈Ai(x, y) \in R \iff x, y \in A_i.

This means R=(A1×A1)∪(A2×A2)∪(A3×A3)R = (A_1 \times A_1) \cup (A_2 \times A_2) \cup (A_3 \times A_3).

Since A1,A2,A3A_1, A_2, A_3 are disjoint, the number of ordered pairs in RR is given by n(R)=∣A1∣2+∣A2∣2+∣A3∣2n(R) = |A_1|^2 + |A_2|^2 + |A_3|^2.

Let x,y,zx, y, z be the number of elements in A1,A2,A3A_1, A_2, A_3 respectively. We are given x+y+z=10x + y + z = 10, where x,y,z≥1x, y, z \ge 1 are integers.

To minimize x2+y2+z2x^2 + y^2 + z^2, the values of x,y,zx, y, z should be as close to each other as possible.

Thus, we choose x=3,y=3,z=4x = 3, y = 3, z = 4.

The minimum number of ordered pairs is 32+32+42=9+9+16=343^2 + 3^2 + 4^2 = 9 + 9 + 16 = 34.

Answer: 3434
Practice Sets and Relations on Quantrex Academy →

More from Sets and Relations

Let S = \ 1, 2, 3, …, 10\ . Consider the set X = \ R : R is an equivalence relation on… JEE Advanced 2026Consider the relation R on the set \ -2,-1,0,1,2\ defined by (a, b) ∈ R if and only if… JEE Main 2026Let R = \ (x, y) ∈ ℕ × ℕ : _e(x + y) ≤ 2\ . Then the minimum number of elements, required… JEE Main 2026Let A = \ 1, 4, 7\ and B = \ 2, 3, 8\ . Then the number of elements, in the relation R =… JEE Main 2026Let A = \ 2, 3, 4, 5, 6\ . Let R be a relation on the set A × A given by (x, y) R (z, w)… JEE Main 2026Let R be a relation defined on the set \ 1,2,3,4\ ×\ 1,2,3,4\ by R=\ ((a, b),(c, d)): 2… JEE Main 2026Let A=\ 0,1,2, …, 9\ . Let R be a relation on A defined by (x, y) ∈ R if and only if… JEE Main 2026Let A=\ -2,-1,0,1,2,3,4\ . Let R be a relation on A defined by x Ry if and only if 2 x+y… JEE Main 2026The number of elements in the relation R=\ (x, y): 4 x^ 2 +y^ 2 <52, x, y ∈ Z\ is JEE Main 2026Let S be the set of the first 11 natural numbers. Then the number of elements in A=\ B ⊆… JEE Main 2026Let the relation R on the set M=\ 1,2,3, …, 16\ be given by R=\ (x, y): 4 y=5 x-3, x, y ∈… JEE Main 2026Let A=\ x:|x^ 2 -10| ≤ 6\ and B=\ x:|x-2|>1\ . Then JEE Main 2026Let A=\ 2,3,5,7,9\ . Let R be the relation on A defined by x R y if and only if 2 x ≤ 3 y… JEE Main 2026The number of relations, defined on the set \ a, b, c, d\ , which are both reflexive and… JEE Main 2026Let the set of all relations R on the set \ a, b, c, d, e, f\ , such that R is reflexive… JEE Advanced 2025Let A=\ 0,1,2,3,4,5\ . Let R be a relation on A defined by (x, y) ∈ R if and only if max… JEE Main 2025 Full Sets and Relations list Sets and Relations JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs