Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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?

share|cite|improve this question
It is extremely rare that using an abbreviation like «w/o» in a title is of any help to anyone except the person writing it! – Mariano Suárez-Alvarez Aug 25 '12 at 22:35
it was edited, was not me – fosho Aug 25 '12 at 22:36
Well: I was referring to the person writing it! :-) – Mariano Suárez-Alvarez Aug 25 '12 at 22:40
can we ignore a number, or must they all be used in our arrangement? – Deven Ware Aug 25 '12 at 22:46
@MarianoSuárez-Alvarez Thank you for your comment, I will be aware. – Kuba Helsztyński Aug 25 '12 at 22:48
up vote 2 down vote accepted

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

share|cite|improve this answer

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

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.