Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2025 · Shift 1 · Q24
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2025 · Shift 1 · Q24

Permutations and Combinations question

2025 · Shift 1 · Q24

JEE AdvancedMathematicsPermutations and CombinationsNumerical+4 / −1
Let the set of all relations RRR on the set {a,b,c,d,e,f}\{a, b, c, d, e, f\}{a,b,c,d,e,f}, such that RRR is reflexive and symmetric, and RRR contains exactly 101010 elements, be denoted by S\mathcal{S}S. Then the number of elements in S\mathcal{S}S is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 105

Step-by-step Solution:

  1. Understand the given conditions:

    • The set is A={a,b,c,d,e,f}A = \{a, b, c, d, e, f\}A={a,b,c,d,e,f}. The size of the set is n=∣A∣=6n = |A| = 6n=∣A∣=6.
    • A relation RRR on the set AAA is a subset of the Cartesian product A×AA \times AA×A. The total number of possible ordered pairs in A×AA \times AA×A is n2=62=36n^2 = 6^2 = 36n2=62=36.
    • The relation RRR must satisfy three properties: a. Reflexive: For every element x∈Ax \in Ax∈A, the pair (x,x)(x, x)(x,x) must be in RRR. b. Symmetric: If a pair (x,y)(x, y)(x,y) is in RRR, then the pair (y,x)(y, x)(y,x) must also be in RRR. c. Size: The relation RRR must contain exactly 10 elements, i.e., ∣R∣=10|R| = 10∣R∣=10.
  2. Apply the reflexive property:

    • Since RRR is reflexive, it must contain all pairs of the form (x,x)(x, x)(x,x) for x∈Ax \in Ax∈A.
    • These pairs are: (a,a),(b,b),(c,c),(d,d),(e,e),(f,f)(a, a), (b, b), (c, c), (d, d), (e, e), (f, f)(a,a),(b,b),(c,c),(d,d),(e,e),(f,f).
    • There are n=6n=6n=6 such pairs. These 6 elements are mandatorily in any relation RRR that we are counting.
  3. Apply the size property:

    • We are given that ∣R∣=10|R| = 10∣R∣=10.
    • We have already accounted for 6 elements due to the reflexive property.
    • Therefore, we need to choose 10−6=410 - 6 = 410−6=4 additional elements for the relation RRR.
    • These 4 elements must be pairs (x,y)(x, y)(x,y) where x≠yx \neq yx=y (off-diagonal elements), because all diagonal elements are already included.
  4. Apply the symmetric property:

    • The symmetric property states that if (x,y)∈R(x, y) \in R(x,y)∈R, then (y,x)∈R(y, x) \in R(y,x)∈R.
    • For the 4 off-diagonal elements we need to choose, they must come in pairs. If we choose (x,y)(x, y)(x,y) where x≠yx \neq yx=y, we must also choose (y,x)(y, x)(y,x) to maintain symmetry.
    • This means the 4 additional elements must consist of 2 pairs of the form {(x,y),(y,x)}\{(x, y), (y, x)\}{(x,y),(y,x)}.
    • Let's say we choose the pairs {(x1,y1),(y1,x1)}\{(x_1, y_1), (y_1, x_1)\}{(x1​,y1​),(y1​,x1​)} and {(x2,y2),(y2,x2)}\{(x_2, y_2), (y_2, x_2)\}{(x2​,y2​),(y2​,x2​)} where x1≠y1x_1 \neq y_1x1​=y1​, x2≠y2x_2 \neq y_2x2​=y2​, and the unordered pairs {x1,y1}≠{x2,y2}\{x_1, y_1\} \neq \{x_2, y_2\}{x1​,y1​}={x2​,y2​}.
  5. Reframe the problem as a combination problem:

    • Each symmetric pair of off-diagonal elements, {(x,y),(y,x)}\{(x, y), (y, x)\}{(x,y),(y,x)}, corresponds to a unique unordered pair of distinct elements {x,y}\{x, y\}{x,y} from the set AAA.
    • Our task is to choose 2 such symmetric pairs. This is equivalent to choosing 2 distinct unordered pairs of elements from the set AAA.
  6. Calculate the number of choices:

    • First, we need to find the total number of possible unordered pairs of two distinct elements from the set A={a,b,c,d,e,f}A = \{a, b, c, d, e, f\}A={a,b,c,d,e,f}. This is given by the combination formula C(n,k)C(n, k)C(n,k) where n=6n=6n=6 and k=2k=2k=2. Number of available unordered pairs=(62)=6!2!(6−2)!=6×52×1=15\text{Number of available unordered pairs} = \binom{6}{2} = \frac{6!}{2!(6-2)!} = \frac{6 \times 5}{2 \times 1} = 15Number of available unordered pairs=(26​)=2!(6−2)!6!​=2×16×5​=15 - There are 15 such unordered pairs (e.g., {a,b},{a,c},…,{e,f}\{a, b\}, \{a, c\}, \dots, \{e, f\}{a,b},{a,c},…,{e,f}), each corresponding to a symmetric pair of ordered pairs (e.g., {(a,b),(b,a)}\{(a, b), (b, a)\}{(a,b),(b,a)}).
  7. Calculate the final answer:

    • From these 15 available symmetric pairs, we need to choose exactly 2 to form the 4 additional elements of our relation RRR.
    • The number of ways to choose 2 pairs from 15 is given by (152)\binom{15}{2}(215​). Number of ways=(152)=15!2!(15−2)!=15×142×1=15×7=105\text{Number of ways} = \binom{15}{2} = \frac{15!}{2!(15-2)!} = \frac{15 \times 14}{2 \times 1} = 15 \times 7 = 105Number of ways=(215​)=2!(15−2)!15!​=2×115×14​=15×7=105 - Therefore, there are 105 possible relations RRR that satisfy all the given conditions.

Conclusion:

The number of elements in the set S\mathcal{S}S is 105.

Next

More from Permutations and Combinations

  • Let S be the set of all seven-digit numbers that can be formed using the digits 0,1 and 2. For example, 2210222 is in S, but 0210222 is NOT in S. Then the number of elements x in S such that at least one of the digits…2025 · Numerical
  • A group of 9 students, s1​,s2​,…,s9​, is to be divided to form three teams X,Y, and Z of sizes 2,3 , and 4 , respectively. Suppose that s1​ cannot be selected for the team X, and s2​ cannot be selected for the team…2024 · Numerical
  • Let S={1,2,3,4,5,6} and X be the set of all relations R from S to S that satisfy both the following properties: i. R has exactly 6 elements. ii. For each (a,b)∈R, we have ∣a−b∣≥2. Let Y={R∈X: The range of…2024 · Numerical
  • Let S={1,2,3,4,5,6} and X be the set of all relations R from S to S that satisfy both the following properties: i. R has exactly 6 elements. ii. For each (a,b)∈R, we have ∣a−b∣≥2. Let Y={R∈X: The range of…2024 · Numerical
  • The number of 4-digit integers in the closed interval [2022, 4482] formed by using the digits 0,2,3,4,6,7 is ​.2022 · Numerical
  • Consider 4 boxes, where each box contains 3 red balls and 2 blue balls. Assume that all 20 balls are distinct. In how many different ways can 10 balls be chosen from these 4 boxes so that from each box at least one red ball and one blue…2022 · MCQ
  • Let S1​={(i,j,k):i,j,k∈{1,2,....,10}}, S2​={(i,j):1≤i<j+2≤10,i,j∈{1,2,...,10}}, S3​={(i,j,k,l):1≤i<j<k<l,i,j,k,l∈{1,2,...,10}}…2021 · Multiple correct
  • An engineer is required to visit a factory for exactly four days during the first 15 days of every month and it is mandatory that no two visits take place on consecutive days. Then the number of all possible ways in which such visits to…2020 · Numerical