Calculating n given r and nCr?

  • Thread starter moonman239
  • Start date
  • #1
282
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.
 

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
973
88
kindly read on combinations and permutations and be specific..
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
41,833
963
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
530
7
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 on Calculating n given r and nCr?

Replies
38
Views
19K
  • Last Post
Replies
22
Views
22K
Replies
2
Views
1K
  • Last Post
Replies
11
Views
2K
Replies
3
Views
12K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
3
Views
2K
Replies
0
Views
6K
Top