Related Formula
Any subset of size r$r$ chosen from a set of n$n$ distinct numbers can be arranged in strictly descending order in exactly 1 way. Hence, combinations = arrangements.
Core Logic
For Set S$S$:
We need 4 digits a, b, c, d$a, b, c, d$ such that a > b > c > d$a > b > c > d$.
Since the numbers are strictly descending, d$d$ can be 0$0$ (e.g., 3210$3210$ is a valid 4-digit number).
We simply need to choose 4 distinct digits from the 10 available digits 0, 1, 2, , 9$\{0, 1, 2, \dots, 9\}$. Once chosen, they can be arranged in decreasing order in exactly one unique way.
n(S) = ¹⁰C₄ = (10 × 9 × 8 × 7)/(4 × 3 × 2 × 1) = 210$$n(S) = ^{10}C_4 = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210$$
Step 1: Generating 5-Digit Multipliers
For Set P$P$:
We need 5 digits whose product is 20. None of the digits can be 0. Digits must be from 1, 2, 3, , 9$\{1, 2, 3, \dots, 9\}$.
The prime factorization of 20 is 2² × 5$2^2 \times 5$.
The possible sets of 5 digits that multiply to 20 are:
Case 1: 5, 4, 1, 1, 1$\{5, 4, 1, 1, 1\}$
Case 2: 5, 2, 2, 1, 1$\{5, 2, 2, 1, 1\}$
Step 2: Counting Permutations
Now calculate the number of permutations for each case to form 5-digit numbers:
For Case 1 5, 4, 1, 1, 1$\{5, 4, 1, 1, 1\}$:
Permutations = (5!)/(3!) = (120)/(6) = 20$$\text{Permutations} = \frac{5!}{3!} = \frac{120}{6} = 20$$
For Case 2 5, 2, 2, 1, 1$\{5, 2, 2, 1, 1\}$:
Permutations = (5!)/(2! 2!) = (120)/(4) = 30$$\text{Permutations} = \frac{5!}{2! 2!} = \frac{120}{4} = 30$$
Total for Set P$P$:
n(P) = 20 + 30 = 50$$n(P) = 20 + 30 = 50$$
Step 3: Final Sum
Total sum n(S) + n(P) = 210 + 50 = 260$n(S) + n(P) = 210 + 50 = 260$.
Pattern Recognition
A strictly monotonic digits condition always simplifies a permutation problem into a pure combination selection (ⁿCᵣ$^nC_r$). Product conditions require basic integer partition mapping and multiset permutation formulas.
Chapter Mix
Class 11 Maths: Permutations and Combinations