1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Summation combinatorics

  1. Mar 9, 2010 #1
    how do I evaluate [tex] \sum_{k=0}^d \binom{n+d-k}{n} [/tex] ?
     
  2. jcsd
  3. Mar 9, 2010 #2
    Re: summation/combinatorics

    I don't know the method. But first you could change the variable of integration to [itex]k'=d-k[/itex] and then you look it up :)
    I think the answer is
    [tex]\binom{n+d+1}{d}[/tex]
     
  4. Jun 15, 2010 #3
    Re: summation/combinatorics

    The answer is:
    [tex]\left(
    \begin{array}{c}
    n+d+1 \\
    n+1
    \end{array}
    \right)[/tex]

    Please refer to:

    http://www.voofie.com/content/76/evaluating-summation-involving-binomial-coefficients/" [Broken]

    for the steps and how to deal with problem of this type.
     
    Last edited by a moderator: May 4, 2017
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Summation combinatorics
  1. Combinatorics problem (Replies: 14)

  2. Combinatorics question (Replies: 1)

  3. Combinatorics question (Replies: 3)

  4. Combinatorics problem (Replies: 2)

Loading...