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.