Combination Problem

  • #1

Homework Statement


C(n,3) = C(n,8)


Homework Equations



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

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?
 

Answers and Replies

  • #2
311
1
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!!!!!!
 
  • #3
196
1
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)!
 
  • #4
tiny-tim
Science Advisor
Homework Helper
25,836
251
C(n,3) = C(n,8)

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)
 

Related Threads on Combination Problem

  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
7
Views
683
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
5
Views
6K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
1
Views
2K
Top