[Math] A 4 digits number is formed using 2,3,5,7 and 9 without repeat

combinationspermutations

A 4 digits number is formed using 2,3,5,7 and 9 without repeat. How many 4 digit numbers are there if each number has a remainder of 2 when divided either by 3 or 5?

As i know, 2,3,5,7 and 9 is combination(No repetition) as order does not matter. But I don't understand the part of each number has remainder of 2 when divided either by 3 or 5.

Best Answer

A number has remainder $2$ on division by $5$ if and only if the last digit is either a $2$ or a $7$.

A number has remainder $2$ on division by $3$ if and only if the sum of the digits has remainder $2$ on division by $3$.

The sum of all $5$ digits is $26$, which has remainder $2$ on division by $3$. If we do not use one of the digits and still want remainder $2$, the digit we do not use must be $3$ or $9$.

So the problem is saying that (i) our number ends in $2$ or $7$ and (ii) our number uses all the digits except one of $3$ or $9$.

Probably you can now do the counting. When we count four-digit numbers, the order very much matters.