notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

MultinomialCoefficient.md (544B)


      1 # Multinomial Coefficient
      2 
      3 Ch 1.3
      4 
      5 **Definition:** A multinomial coefficient is a form of binomial coefficient where the bottom of the binomial coefficient is multiple numbers.
      6 
      7 Calculating the multinomial is quite simple. Assume we have 3,3,4 on the bottom and 10 on the top. We can find the multinomial coefficient by finding the following:
      8 
      9 ( 10  ) = (10!)/(3!3!4!) = 4200
     10 (3,3,4)   
     11 
     12 The above means that there are 4200 possible permutations that are of length 10 where we have 3 of one group, 3 of another group, and 4 of the final group.