Home › CAT › quantitativeaptitude › Permutations and Combinations › How many distinct 4-digit numbers can be formed …
How many distinct 4-digit numbers can be formed using the digits 1, 2, 3, 4, 5, 6 (each digit can be used at MOST once)?
A$6!$
B$P(6, 4) = 360$
C$\binom{6}{4} = 15$
D$6^4 = 1296$
Answer & Solution
Correct answer: B. $P(6, 4) = 360$
1. Each 4-digit number is an ORDERED selection of 4 from 6 distinct digits (no repetition).
2. This is a PERMUTATION: $P(6, 4) = \dfrac{6!}{(6-4)!} = \dfrac{6!}{2!} = \dfrac{720}{2} = 360$.
3. Equivalently: 6 choices for first digit, 5 for second, 4 for third, 3 for fourth $= 6 \cdot 5 \cdot 4 \cdot 3 = 360$.
4. Option A is $6!$ which uses ALL 6 digits. Option C is the unordered selection — doesn't account for digit position. Option D allows REPETITION (which we excluded).
_Source: NCERT Class 11 Mathematics, Ch 6, §6.3 + Examples, p. 6–7._
Related questions
Number of ways to choose 2 items out of 5:Number of permutations of letters in WORD:How many DIAGONALS does a regular DECAGON (10-sided polygon) have?$\binom{n}{r} + \binom{n}{r-1}$ equalsFind the number of ways a person can travel from city A to city C if there are 3 routes frHow many distinct 'numbers' (with REPETITION ALLOWED) can be formed using the digits 0, 1,The number of ways to select 2 boys and 3 girls from a group of 5 boys and 4 girls isIn how many ways can the letters of the word 'TRIANGLE' be arranged such that all the VOWE