Calculating n given r and nCr?

  • Thread starter moonman239
  • Start date
  • #1
282
0

Main Question or Discussion Point

I wish to calculate the number of objects in the population I'm selecting from, given that I am choosing r objects and there are nCr different combinations.
 

Answers and Replies

  • #2
76
0
I wish to calculate the number of objects in the population I'm selecting from, given that I am choosing r objects and there are nCr different combinations.
Do you know the equation for [itex]_{n}C_{r}[/itex]?
 
  • #3
chwala
Gold Member
618
42
kindly read on combinations and permutations and be specific..
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
41,794
925
You can do it for reasonable values of C and r but there is no simple formula- it is really a matter of factoring as you can the specific value of C. And, of course, it is important that C actually be a binomial coefficient. The great majority of integers are NOT.
 
  • #5
525
5
It can be done by a simple search starting at n=r and using (n+1)Cr = nCr*(n+1)/(n+1-r). Since the terms are increasing it is guaranteed to find a solution if it exists.
 

Related Threads for: Calculating n given r and nCr?

Replies
38
Views
18K
Replies
10
Views
3K
  • Last Post
Replies
22
Views
22K
Replies
2
Views
1K
  • Last Post
Replies
11
Views
2K
Top