Answer to Question #204897 in Discrete Mathematics for Raj

Question #204897

How many distinguishable permutations with repeated elements are there for the number 20366650?


1
Expert's answer
2021-06-10T09:43:53-0400

The number of permutations of nn elements taken nn at a time, with r1r_1 elements of one kind, r2r_2 elements of another kind, and so on, is


n!r1!r2!...rk!\dfrac{n!}{r_1!r_2!...r_k!}

20366650

There are n=8n=8 digits. The digit repeats r1=2r_1=2 times, the digit 66 repeats r2=3r_2=3 times.

Then

n=8,r1=2,r2=3n=8, r_1=2, r_2=3


8!2!3!=8(7)(6)(5)(4)1(2)(3)=1120\dfrac{8!}{2!3!}=\dfrac{8(7)(6)(5)(4)}{1(2)(3)}=1120



Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment