0
$\begingroup$

In how many ways one can form a number greater than $5000$ when allowed only to arrange digits taken from $2,3,4,5,8$ without repeating any digit?

I would think it would be $2\cdot4\cdot3\cdot2$.

Would this be correct?

  • 0
    Your answer looks fine for 4-digit numbers but there are $5\times4\times3\times2\times1$ 5-digit numbers2012-08-25

2 Answers 2

2

We need to think about all the ways to make a number bigger than $5000$,

any $5$ digit number we make will be bigger than $5000$, since none of our numbers are $0$.

so any arrangement of all $5$ does it, and there are $5!$ ways to arrange our $5$ numbers.

Then we consider $4$ digit numbers. For a $4$ digit number to be bigger than $5000$, its leading digit must be $\geq 5$ and so we have two possibilities for the first number (5 and 8).

For each choice of leading number we then have to order $3$ objects from a choice of $4$ objects. which means we have $\frac{4!}{(4-3)!} = 4!$ options for each leading digit.

So we have a total of $5! + 4! + 4!$

where the $5!$ is from all the $5$ digit numbers, and the two $4!$'s are from $4$ digit numbers with leading $5$ and $8$ respectively


EDIT: Throughout I've used the fact that the number of ways to order $m$ objects from a choice of $n$ objects is $\frac{n!}{(n-m)!}$ We can understand this easily enough: For the first object we have $n$ choices, for the second object we have $(n - 1)$ choices and this continues until for the last object we have $(n - m + 1)$ choices. So we have $n(n-1)\cdots(n- m +1)$ total possibilities. Which can be expressed more succinctly as
$\frac{n!}{(n-m)!}$

1

you can make it 5 digits or 4 digits. Any five digit number satisfies the condition.

so there are 5*4*3*2*1 numbers that cut it.

If you are trying to make a 4 digit numbethe first two numbers can only be 5 or 8. the remaining digits can be in any order. therefore the number is 2*4*3*2. So the total number is 7*4*3*2=168