1
$\begingroup$

Q: How many 5 digit numbers can be formed using digits 1,2,3 with exactly one digit repeating 3 times.

Ans: We can choose the digit that repeats in 3c1 ways. The remaining two digits in the 5 digits number can either be same or different. If they are same, there are 2 ways of choosing the digit. In total there would be:

3c1 * ( 2* 5!/(2!*3!) + 5!/(3!)) = 120.

But the answer is 90. Can some one please explain how.

$\endgroup$
7
  • $\begingroup$ But the two remaining digits can´t be the same if you use all the digits of 1,2 and 3. $\endgroup$ Oct 28, 2018 at 13:59
  • $\begingroup$ Example of a 5 digit number with one digit repeating 3 times is 21131 or 21121. In 21131 the remaining two digits 2 and 3 are different. $\endgroup$ Oct 28, 2018 at 14:02
  • $\begingroup$ Yes you can interpret it like this. But you maybe also can say, that every number must contain the numbers 1,2,3. $\endgroup$ Oct 28, 2018 at 14:04
  • 1
    $\begingroup$ 120 is correct, you are right, the given answer is wrong. $\endgroup$ Oct 28, 2018 at 14:05
  • $\begingroup$ I understand your point. But here is the question verbatim: The number of $\endgroup$ Oct 28, 2018 at 14:06

1 Answer 1

1
$\begingroup$

Let´s assume that we don´t have to use all digits 1,2 and 3 to form the number. We define $X,Y,Z\in \{1,2,3 \}$

Case 1: Two different groups of digits, where each group consists of one kind of number.: $XXXYY$

These sequence can be arranged in $\frac{5!}{3!\cdot 2!}=\frac{120}{12}=10$ ways.

$X$ and $Y$ can have the following combinations: $(1,2);(2;1);(1,3);(3,1);(2,3);(3,2)$

Thus for case 1 we have $6\cdot 10=60$ ways.


Case 2: Three different groups of digits where each group consists of one kind number and one group has 3 digits: $XXXYZ$. This sequence can be arranged in $\frac{5!}{3!\cdot 1!\cdot 1!}=\frac{120}{6}=20$ ways.

$X,Y,Z$ can have $3$ combinations and for case 2 there exists $60$ ways.

Finally we can say that $120$ five digit numbers can be formed using digits 1,2,3 with exactly one digit repeating 3 times.

$\endgroup$
2
  • $\begingroup$ The explanation for case 1 is perfectly valid. But case 2 is slightly wrong. For the group XXXYZ, we are using all the digits in which one is repeating 3 times. So the number of ways in which you can choose the repeating number is 3. Hence there can be 20 * 3 arrangements of type XXXYZ. $\endgroup$ Oct 28, 2018 at 15:11
  • $\begingroup$ @Hackywacky Indeed I get 120 as well. $\endgroup$ Oct 28, 2018 at 15:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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