- #1
Seda
- 71
- 0
Homework Statement
According to my teacher, this is the Banana theorum, but I don't know if this is actually any concrete or just something he coined.
(I have to prove/derive this)
Let A be a set with n elements of k different types (such that elements of the same type are regarded as indistinguishable from one another for purposes of ordering.) Let ni. be the number of elements of type i for each integer form 1 to k. Then the number of different arrangements of the elements in A will be
n!/[tex]\Pi[/tex] (ni!)
There is supposed to be the usual i=1 below the PI and a k above it.
Homework Equations
P(k,n) = n!/(n-k)!
The Attempt at a Solution
Well, this looks like a like a permutation to me, so i figure it can be derived the same way the equation above can be (I know how to derive that one.) However, since I am fairly green when it comes to the product notation of the denominater, I find myself a little confused on how exactly I can derive this one (and even what this equation is saying.)