Page 2 of 2 FirstFirst 12
Results 16 to 17 of 17

Math Help - Combinatorics.

  1. #16
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by ENRIQUESTEFANINI View Post
    sum_{k=1..n-1} C(n-1,k-1)C(n,k) = C(2n-1,n-1). So |T_4| = 35.
    When n=4, sum_{k=1..n-1} C(n-1,k-1)C(n,k) = C(3,0)C(4,1) + C(3,1)C(4,2) + C(3,2)C(4,3) = 4 + 18 + 12 = 34  \ne 35
    Follow Math Help Forum on Facebook and Google+

  2. #17
    Member
    Joined
    Feb 2009
    Posts
    138
    It's true. The "identity" you quoted in post #16 is not really an identity. Thanks and regards.
    Follow Math Help Forum on Facebook and Google+

Page 2 of 2 FirstFirst 12

Similar Math Help Forum Discussions

  1. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: June 18th 2010, 09:14 PM
  2. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: June 3rd 2010, 06:24 PM
  3. combinatorics
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 1st 2010, 11:53 PM
  4. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 10th 2009, 07:03 AM
  5. Combinatorics
    Posted in the Statistics Forum
    Replies: 4
    Last Post: December 2nd 2008, 03:27 PM

/mathhelpforum @mathhelpforum