Results 1 to 2 of 2

Math Help - Maximum Values for N-Choose-K Relations

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    1

    Maximum Values for N-Choose-K Relations

    What is the general method for finding the maximum values for N-Choose-K formulations?

    In particular, my problem is asking for the k that makes (100-Choose-k)*2^k the maximum value.

    I'm certain that the binomial theorem is required to tackle this problem, but the 2^k is throwing me off,

    although I do know that, (100 choose 0)+(100 choose 1)+...+(100 choose 100) is 2^100.

    Any help for me?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by buckleybees View Post
    What is the general method for finding the maximum values for N-Choose-K formulations?

    In particular, my problem is asking for the k that makes (100-Choose-k)*2^k the maximum value.

    I'm certain that the binomial theorem is required to tackle this problem, but the 2^k is throwing me off,

    although I do know that, (100 choose 0)+(100 choose 1)+...+(100 choose 100) is 2^100.

    Any help for me?
    As k increases, a_k = \textstyle{100\choose k}2^k will increase up to a certain value of k, and then decrease. The ratio \frac{a_{k+1}}{a_k} is equal to \frac{2(100-k)}{k+1}. Solve the inequality \frac{2(100-k)}{k+1}\geqslant1 to get k\leqslant66\tfrac13. Thus a_k increases until k=66, and then decreases. So k=66 gives the maximum.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Predicting maximum values from minimum values
    Posted in the Statistics Forum
    Replies: 0
    Last Post: October 4th 2011, 07:42 AM
  2. maximum values
    Posted in the Calculus Forum
    Replies: 3
    Last Post: September 28th 2010, 11:33 PM
  3. how do I find the maximum values?
    Posted in the Algebra Forum
    Replies: 1
    Last Post: June 1st 2010, 09:28 AM
  4. Maximum values of the sequence
    Posted in the Calculus Forum
    Replies: 2
    Last Post: April 12th 2009, 08:59 AM
  5. Maximum values
    Posted in the Calculus Forum
    Replies: 2
    Last Post: December 30th 2007, 04:07 AM

Search Tags


/mathhelpforum @mathhelpforum