• Support PF! Buy your school textbooks, materials and every day products Here!

The Banana Theorum?

  • Thread starter Seda
  • Start date
71
0
1. 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.


2. Homework Equations

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



3. 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.)
 

Answers and Replies

13
0
The big fat pi is the product analogue to the big fat sigma for sums. Suppose for example that k=3 and n1= 2, n2=3, n3=5. Then the denominator of the fraction would be (2!)(3!)(5!).
 
441
0
For your reference:

[tex]\frac{n!}{\prod_{i=0}^k n_i!}[/tex]
 

Related Threads for: The Banana Theorum?

  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
2
Views
596
  • Last Post
Replies
8
Views
865
Replies
5
Views
1K
Replies
3
Views
2K
Top