How to Find n Given r and nCr?

  • Thread starter Thread starter moonman239
  • Start date Start date
AI Thread 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.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top