Combination with repeatation formula

Click For Summary
SUMMARY

The formula for combinations with repetition, C(n, r) = (n-1+r)! / [(n-1)! r!], accurately calculates the number of ways to choose r items from n distinct objects when repetition is allowed. This formula derives from the concept of placing n-1 dividers in n-1+r total positions, which aligns with the principles of combinations without repetition. Calculators may not support cases where r exceeds n, necessitating the use of the adjusted formula n+r-1 for accurate computation.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with factorial notation and operations
  • Knowledge of combinations and permutations
  • Experience with mathematical calculators or software
NEXT STEPS
  • Study the derivation of the combinations with repetition formula
  • Explore advanced combinatorial concepts such as the stars and bars theorem
  • Learn how to use scientific calculators for combinations with and without repetition
  • Investigate online tools or software that handle combinatorial calculations
USEFUL FOR

Students in mathematics, educators teaching combinatorial concepts, and anyone involved in statistical analysis or probability theory will benefit from this discussion.

rajeshmarndi
Messages
319
Reaction score
0

Homework Statement


The combination of n different object, taken r at a time(repeatation allowed) is given by
Cnr = (n-1+r)! / [(n-1)! r!]

Homework Equations

The Attempt at a Solution


The above formula is deducted, as it is same as no. of ways of placing n-1 bar in n-1+r places, which is same as combination (repeatation not allowed) of n-1 object placed in n-1+r places. But permutation and combination formula or online calculator doesn't allow when r>n, (r= place, n= no. of objects). Then how is the prove of the above formula deducted?

Also the above formula is similar to combination(repeatation not allowed) of n-1+r object placed in r places.
 
Physics news on Phys.org
rajeshmarndi said:
The combination of n different object, taken r at a time(repeatation allowed)
"At a time" should not be used when describing combinations that allow repetition. See e.g. http://en.wikipedia.org/wiki/Combination.
rajeshmarndi said:
calculator doesn't allow when r>n
Does your calculator have separate functions for with and without repetition? If it does, you must be selecting the wrong one. If it does not, you must do the n+r-1 calculation separately and plug that into the function as 'n'.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
3K