A four-digit number is formed by using only the digits , and such that both and appear at least once. The number of all such four-digit numbers is
A four-digit number is formed by using only the digits , and such that both and appear at least once. The number of all such four-digit numbers is
Entered answer:
Solution
We need to form four-digit numbers using only the digits 1, 2, and 3, with one important condition: both 2 and 3 must appear at least once in each number.
Think of it this way: We have 4 positions to fill, and we're not allowed to use numbers that contain only 1s and 2s, or only 1s and 3s, or only 1s.
Since both 2 and 3 must appear at least once, let's systematically list all possible ways to distribute these digits across 4 positions.
When we have repeated elements, we use the formula for permutations with repetition:
where is total positions and are frequencies of each repeated element.
Case 1: (2, 3, 1, 1) - One 2, one 3, two 1s
We need to arrange the digits 2, 3, 1, 1 in 4 positions.
arrangements
We divide by 2! because the digit 1 appears twice.
Case 2: (2, 3, 1, 2) - Two 2s, one 3, one 1
We need to arrange 2, 2, 3, 1 in 4 positions.
arrangements
We divide by 2! because the digit 2 appears twice.
Case 3: (2, 3, 1, 3) - One 2, two 3s, one 1
We need to arrange 2, 3, 3, 1 in 4 positions.
arrangements
We divide by 2! because the digit 3 appears twice.
Case 4: (2, 3, 2, 2) - Three 2s, one 3
We need to arrange 2, 2, 2, 3 in 4 positions.
arrangements
We divide by 3! because the digit 2 appears three times.
Case 5: (2, 3, 2, 3) - Two 2s, two 3s
We need to arrange 2, 2, 3, 3 in 4 positions.
arrangements
We divide by 2! twice because both 2 and 3 appear twice each.
Case 6: (2, 3, 3, 3) - One 2, three 3s
We need to arrange 2, 3, 3, 3 in 4 positions.
arrangements
We divide by 3! because the digit 3 appears three times.
Adding up all cases:
This systematic approach ensures we don't miss any valid combinations while avoiding double-counting. Each case represents a unique way to distribute the digits 1, 2, and 3 across four positions while satisfying our constraint.
The answer is 50.
Related questions:
CAT 2020 Slot 2