Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Combination Problem

  1. Feb 13, 2009 #1
    1. The problem statement, all variables and given/known data
    C(n,3) = C(n,8)


    2. Relevant equations

    n!/(n-3)!3! = n!/(n-8)!8!

    3. The attempt at a solution

    My attempts at a solution are many and varied. But, I figure my problem is with the algebraic operations on factorials. Logically, since the numerators are both n!, I figure that I can ignore that and just work on (n-3)!3! = (n-8)!8!

    I boiled this down to (n-3)!/(n-8)! = 6720. I solved this based on the fact that I know that 8!/3! = 6720. Therefore, (n-3)! = 8!, and n = 11. But this was simply guess work on my part. What I'm confused about is, what is the proper way to solve the problem? How do I perform algebra on these factorials?
     
  2. jcsd
  3. Feb 13, 2009 #2
    well, if u want a full on algebraic way then u basically write (n-3)! as

    (n-3)(n-4)(n-5)(n-6)(n-7)(n-8)!

    now cancel the (n-8)! from the numerator and the denominator...

    u get a fifth degree equation and u solve that!!!!!!
     
  4. Feb 13, 2009 #3
    One way would be to write the factorials in their expanded forms.
    Like (n-3)! = (n-3)(n-4)(n-5)(n-6)(n-7)(n-8)!
     
  5. Feb 13, 2009 #4

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    Hi DecayProduct! :smile:

    I'd just write the answer without giving a reason …

    C(n,a) = C(n,b) only if a + b = n seems too obvious to require explanation.

    (If you want an explanation, I suppose you could easily show that C(n,a) is monotone increasing in a until half-way, and then monotone decreasing)
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook