JEE Challenger
More from Permutations and Combinations

Number of Elements in Defined Sets of Tuples and Combinations

Consider the following sets:

S1={(i,j,k):i,j,k∈{1,2,…,10}},S_1 = \{(i,j,k) : i, j, k \in \{1, 2, \dots, 10\}\}, S2={(i,j):1≤i<j+2≤10, with i,j∈{1,2,…,10}},S_2 = \{(i,j) : 1 \le i < j + 2 \le 10, \text{ with } i, j \in \{1, 2, \dots, 10\}\}, S3={(i,j,k,l):1≤i<j<k<l, with i,j,k,l∈{1,2,…,10}}S_3 = \{(i,j,k,l) : 1 \le i < j < k < l, \text{ with } i, j, k, l \in \{1, 2, \dots, 10\}\}

and

S4={(i,j,k,l):i,j,k and l are distinct elements from {1,2,…,10}}.S_4 = \{(i,j,k,l) : i, j, k \text{ and } l \text{ are distinct elements from } \{1, 2, \dots, 10\}\}.

If nrn_r denotes the total number of elements in the set SrS_r for r=1,2,3,4r = 1, 2, 3, 4, then which of the following statements is (are) TRUE?

Options

A

n1=1000n_1 = 1000

Correct
B

n2=44n_2 = 44

Correct
C

n3=220n_3 = 220

D

n412=420\frac{n_4}{12} = 420

Correct

Step-by-Step Solution

To find the correct statements, we will evaluate the total number of elements nrn_r for each set SrS_r (r=1,2,3,4r = 1, 2, 3, 4).

1. Evaluation of n1n_1 (Set S1S_1):

The set S1S_1 is defined as: S1={(i,j,k):i,j,k∈{1,2,…,10}}S_1 = \{(i,j,k) : i, j, k \in \{1, 2, \dots, 10\}\}

Since each of ii, jj, and kk can independently take any of the 1010 integer values from {1,2,…,10}\{1, 2, \dots, 10\}, the total number of elements n1n_1 is given by: n1=10×10×10=1000n_1 = 10 \times 10 \times 10 = 1000

Thus, Option (A) is TRUE.


2. Evaluation of n2n_2 (Set S2S_2):

The set S2S_2 is defined as: S2={(i,j):1≤i<j+2≤10, with i,j∈{1,2,…,10}}S_2 = \{(i,j) : 1 \le i < j + 2 \le 10, \text{ with } i, j \in \{1, 2, \dots, 10\}\}

From the inequality j+2≤10j + 2 \le 10, we get: j≤8j \le 8 Since j∈{1,2,…,10}j \in \{1, 2, \dots, 10\}, the possible values for jj are j∈{1,2,…,8}j \in \{1, 2, \dots, 8\}.

For a fixed value of jj, the inequality 1≤i<j+21 \le i < j + 2 implies: 1≤i≤j+11 \le i \le j + 1 Thus, for a given jj, ii can take (j+1)(j + 1) distinct values.

Summing over all valid values of j∈{1,2,…,8}j \in \{1, 2, \dots, 8\}, we get: n2=∑j=18(j+1)=2+3+4+5+6+7+8+9n_2 = \sum_{j=1}^{8} (j + 1) = 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 n2=8×(2+9)2=44n_2 = \frac{8 \times (2 + 9)}{2} = 44

Thus, Option (B) is TRUE.


3. Evaluation of n3n_3 (Set S3S_3):

The set S3S_3 is defined as: S3={(i,j,k,l):1≤i<j<k<l, with i,j,k,l∈{1,2,…,10}}S_3 = \{(i,j,k,l) : 1 \le i < j < k < l, \text{ with } i, j, k, l \in \{1, 2, \dots, 10\}\}

This represents choosing 44 distinct elements from the set {1,2,…,10}\{1, 2, \dots, 10\} and arranging them in strict ascending order, which can be done in only 11 way for any chosen combination.

Thus, the total number of elements n3n_3 is: n3=(104)=10×9×8×74×3×2×1=210n_3 = \binom{10}{4} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210

Since n3=210≠220n_3 = 210 \ne 220, Option (C) is FALSE.


4. Evaluation of n4n_4 (Set S4S_4):

The set S4S_4 is defined as: S4={(i,j,k,l):i,j,k and l are distinct elements from {1,2,…,10}}S_4 = \{(i,j,k,l) : i, j, k \text{ and } l \text{ are distinct elements from } \{1, 2, \dots, 10\}\}

The total number of ordered 44-tuples of distinct elements chosen from 1010 available numbers is: n4=10P4=10×9×8×7=5040n_4 = {^{10}P_4} = 10 \times 9 \times 8 \times 7 = 5040

Now, calculating n412\frac{n_4}{12}: n412=504012=420\frac{n_4}{12} = \frac{5040}{12} = 420

Thus, Option (D) is TRUE.


Conclusion:

The correct statements are (A), (B), and (D).