Carcass wrote:
How many positive integers, between 300 and 3,000, can be formed using the digits {0, 1, 2, 3, 5, 7, 8} so that the repetition of the digits is not allowed?
A. 180
B. 340
C. 360
D. 450
E. 570
We need to calculate the 3-digit possibilities separately from the 4-digit possibilities.
3-digit numbersThe first digit can be 3, 5, 7 or 8 (
4 ways to choose the first digit)
The second digit can be any digit other than the digit chosen for the first digit (so, (
6 ways to choose the second digit)
The third digit can be any digit other than first 2 digits chosen (so, (
5 ways to choose the third digit)
So, the TOTAL 3-digit numbers = (
4)(
6)(
5) =
1204-digit numbersThe first digit can be 1 or 2 (
2 ways to choose the first digit)
The second digit can be any digit other than the digit chosen for the first digit (so, (
6 ways to choose the second digit)
The third digit can be any digit other than first 2 digits chosen (so, (
5 ways to choose the third digit)
The fourth digit can be any digit other than first 3 digits chosen (so, (
4 ways to choose the fourth digit)
So, the TOTAL 4-digit numbers = (
2)(
6)(
5)(
4) =
240So, the total number of positive integers between 300 and 3,000 that satisfy the given condition =
120 +
240 =
360