• Support PF! Buy your school textbooks, materials and every day products Here!

Combination Problem

  • Thread starter temaire
  • Start date
  • #1
279
0

Homework Statement


Solve for n.
[tex]11_{C}_n=330[/tex]


Homework Equations


[tex]n_{C}_r=\frac{n!}{(n-r)!r!}[/tex]
Sorry if the combination formula looks bad. I don't know how to write the comb. formula with Latex.


The Attempt at a Solution


I solved for n as far as [tex]n!(11-n)!=133056[/tex] How do I go further with this? The answers are 4 or 7.
 

Answers and Replies

  • #2
737
0
Honestly the easiest way to do this would be a combination of algebra and guess and check. You should see that both n and 11-n would solve the equation, so finding one answer would give you the answer.

The usual way to reduce factorials is to try to keep as much of the factorial together as possible, which often lets you see patterns easier. For instance:

[tex]_{11}C_n = \frac{11!}{n!(11-n)!} = 330 \implies n!(11-n)! = \frac{11!}{2 \cdot 3 \cdot 5 \cdot 11}[/tex]

You can cancel out the 11 and the 10 on top, leaving you with:

[tex]n!(11-n)! = 3 \cdot 8![/tex]

Now you start with the guess and check. You know that n has to be less than 8.
 

Related Threads for: Combination Problem

  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
7
Views
4K
  • Last Post
Replies
7
Views
522
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
9
Views
1K
Top