Register

#combinatorics #aptitude

• retagged by
1,060 views

1 Answer

0 0 votes

This should be easy if you break it into no digit repeating, one digit repeating and two digits repeating (you cannot have 3 digits repeating in a 5 digit number).

There are 9P5 = 15,120 permutations without any digit repeating.

There are 9C4 * 5!/2! = 7,560 permutations with one digit repeating. 9C4 for choosing 4 digits letting one repeat and 5!/2! for arranging the 5 digits.

Similarly, there are 9C3 * 5!/2!^2 = 2,520 permutations with two digits repeating.

Overall, there are 25,200 5 digit numbers with no digit repeating more than twice. This is still only just about 1/4th of 90,000 possible 5 digit numbers. 

Source:Quora. I myself haven't worked it out. You can refer d link mentioned below for more information. 

https://www.quora.com/How-many-5-digit-numbers-can-be-formed-from-numbers-1-through-9-if-no-digit-can-appear-more-than-twice

Voting & Accepting an answer helps improve the community
← Previous · combinatoricsNext → · GATE CSE 2017 | Set ...
← Previous in category · GATE CSE 2017 | Set ...Next in category → · Generating function
Position:
Show:

Related questions

0 0 votes
1 1 answer
1.3k
1.3k views
Satbir asked Jan 15, 2019
1,334 views
#combinatorics
How many ways the letters of the word “AABCCD” can be arranged such that, these neither begin with ‘A’ nor end with D ?
0 0 votes
2 answers 2 answers
1.4k
1.4k views
Abhisek Das asked May 25, 2018
1,431 views
#Combinatorics
#COMBThere are $4$ boys and $6$ prizes are to be distributed among them such that each has at least $1$ prize. How many ways that can be done?My solution:$\text{Case 1 : ...
2 2 votes
1 1 answer
2.3k
2.3k views
Jatin18 asked Jun 11, 2017
2,284 views
#Discrete #Combinatorics
The number of ways in which n distinct objects can be put into two identical boxes so that no box remains empty, isa) 2^n - 1b) 2^n - 2c) 2^(n-1) - 1d) None of thesePleas...
2 2 votes
1 answers 1 answer
763
763 views
Anjan asked Jan 25, 2018
763 views
#combinatorics
In how many different ways can a set A of 3n elements be partitioned into 3 subsets of equal number of elements?My approach :The number of permutations of n objects with...