How to Find n Given r and nCr?

  • Thread starter Thread starter moonman239
  • Start date Start date
Click For Summary
To find the number of objects in a population when given r and the number of combinations nCr, one can use the binomial coefficient formula _{n}C_{r}. There is no straightforward formula for determining n from C and r; instead, it involves factoring and ensuring that C is a valid binomial coefficient. A practical approach is to start searching from n=r and apply the recurrence relation (n+1)Cr = nCr*(n+1)/(n+1-r). This method guarantees a solution if it exists, as the terms increase. Understanding combinations and permutations is crucial for accurate calculations.
moonman239
Messages
276
Reaction score
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.
 
Physics news on Phys.org
moonman239 said:
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 _{n}C_{r}?
 
kindly read on combinations and permutations and be specific..
 
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.
 
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.
 
The standard _A " operator" maps a Null Hypothesis Ho into a decision set { Do not reject:=1 and reject :=0}. In this sense ( HA)_A , makes no sense. Since H0, HA aren't exhaustive, can we find an alternative operator, _A' , so that ( H_A)_A' makes sense? Isn't Pearson Neyman related to this? Hope I'm making sense. Edit: I was motivated by a superficial similarity of the idea with double transposition of matrices M, with ## (M^{T})^{T}=M##, and just wanted to see if it made sense to talk...

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K