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