Results 1 to 1 of 1

Math Help - binomial and multinomial theorms

  1. #1
    Newbie
    Joined
    Jan 2010
    Posts
    5

    binomial and multinomial theorms

    Suppose that n1,n2,....., nk are non-negative integers such that
    n1 +n2 +....nk = n.
    (a) Use induction to show that, for every integer k>= 1,

    (nCn1)(n-n1Cn2)(n-n1-n2Cn3).....(n-n-1-n2-......-nk-1Cnk) = n!/(n1!n2!...nk!)
    [IMG]file:///C:/temp/moz-screenshot.jpg[/IMG][IMG]file:///C:/temp/moz-screenshot-1.jpg[/IMG](view another form of this equation by viewing the attachment)

    (b) Suppose you have n1 identical balls of colour 1, n2 identical balls of
    colour 2, and so on until, finally, you have nk identical balls of colour
    k. Count the number of arrangements of these balls in a line in two
    different ways and, by doing so, obtain a combinatorial proof of the
    identity in part (a).
    Attached Thumbnails Attached Thumbnails binomial and multinomial theorms-math.bmp  
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. intermediate and extreme value theorms?
    Posted in the Calculus Forum
    Replies: 9
    Last Post: October 23rd 2011, 05:57 PM
  2. multinomial tree
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: April 12th 2010, 12:39 PM
  3. Replies: 5
    Last Post: November 6th 2009, 06:08 PM
  4. Multinomial Distribution
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: January 31st 2009, 04:01 AM
  5. multinomial?
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: May 31st 2008, 11:29 AM

Search Tags


/mathhelpforum @mathhelpforum