Results 1 to 2 of 2

Math Help - Counting-Combinations

  1. #1
    Junior Member
    Joined
    Sep 2010
    Posts
    36

    Counting-Combinations

    I am having problems understanding as to why n+r-1 C n-1= n+r-1 C r?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,607
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by qwerty10 View Post
    I am having problems understanding as to why n+r-1 C n-1= n+r-1 C r?
    Because \dbinom{N}{k}=\dbinom{N}{N-k}.

    (n+r-1)-(n-1)=r
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Counting (Permutations/Combinations)
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 12th 2010, 09:49 PM
  2. Counting, Permutation, and Combinations
    Posted in the Statistics Forum
    Replies: 6
    Last Post: March 27th 2010, 12:14 PM
  3. [SOLVED] Help with combinations, permutations and counting please?
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: February 23rd 2010, 11:43 AM
  4. Counting (Permutations & Combinations)
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 29th 2009, 05:06 PM
  5. Counting, permutations and/or combinations
    Posted in the Statistics Forum
    Replies: 4
    Last Post: March 27th 2008, 05:44 PM

Search Tags


/mathhelpforum @mathhelpforum