1
$\begingroup$

I want to know the formula for the following:

1.) Permutation of N different items taken 1,2,3...N at a time.
2.) Permutation of N items taken 1,2,3...N at a time but with repeating items.

I couldn't search this in the internet. I tried to derive this formula using the basic formulas of permutation and combinations, but after hours of trying they just gave me headache.

To make my question clear:

Since the formula for Permutations of n things taken r at a time is:

P(n,r) = n! / (n-r)! 


*On my 1st problem, I want to get:

Psum(n) = P(n,1) + P(n,2) + P(n,3) + ... + P(n,n) 

*On my 2nd problem, it's the same as the 1st problem but there are repeating items.
ex: What is Psum(n) in the word COMMITTEE? (M=2, T=2, E=2)

I already came-up with a formula for my 1st problem but it is recursive. This is the formula so far:

Psum(n) = n*[1 + Psum(n-1)] 

Sorry for my english.

  • 0
    If you include the empty word in your count by adding $P(n,0)$, the recurrence becomes $P_{\text{sum}}(n)=nP_{\text{sum}}(n-1)+1$, which looks marginally nicer and has direct2012-01-15

0 Answers 0