Results 1 to 2 of 2

Math Help - Combinatorics QUESTION 3-3

  1. #1
    Member
    Joined
    Feb 2011
    Posts
    75

    Combinatorics QUESTION 3-3

    Let n be an odd integer greater than 1. Prove that the sequence

    (n choose 1), (n choose 2) , . . . , {n choose (n−1)/2}

    contains an odd number of odd numbers.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,696
    Thanks
    620

    Re: Combinatorics QUESTION 3-3

    Hey maximus101.

    Do you want to show that nCr is always odd and that the length of the sequence is also odd?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Combinatorics Question
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: May 2nd 2011, 03:30 AM
  2. Question about Combinatorics
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 5th 2010, 04:13 AM
  3. Combinatorics Question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 28th 2009, 09:55 AM
  4. Combinatorics Question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 27th 2009, 08:53 PM
  5. combinatorics question -- please help
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 30th 2009, 11:10 PM

Search Tags


/mathhelpforum @mathhelpforum