Combination with repeatation formula

In summary, the conversation discusses the formula for the combination of n different objects taken r at a time with repetition allowed. The formula is derived from the number of ways of placing n-1 bars in n-1+r places and is similar to the combination of n-1+r objects placed in r places. It is noted that the use of "at a time" is not appropriate for combinations with repetition and some calculators may not have separate functions for with and without repetition.
  • #1
rajeshmarndi
319
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
  • #2
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'.
 

FAQ: Combination with repeatation formula

What is the combination with repetition formula?

The combination with repetition formula is used to calculate the number of ways to choose a certain number of objects from a larger set, where the order of selection does not matter and objects can be chosen more than once.

How do you calculate the combination with repetition?

The combination with repetition formula is n^r, where n is the number of objects in the set and r is the number of objects to be chosen.

What is the difference between combination with repetition and combination without repetition?

The combination with repetition formula allows for objects to be chosen more than once, while the combination without repetition formula only allows for each object to be chosen once.

When is the combination with repetition formula used?

The combination with repetition formula is commonly used in probability and statistics, as well as in computer science and combinatorics.

Can the combination with repetition formula be used for large sets?

Yes, the combination with repetition formula can be used for large sets as long as the number of objects in the set and the number of objects to be chosen are both positive integers.

Similar threads

Replies
11
Views
870
Replies
4
Views
2K
Replies
8
Views
1K
Replies
6
Views
2K
Replies
3
Views
1K
Replies
12
Views
2K
Replies
8
Views
2K
Replies
3
Views
2K
Replies
34
Views
3K
Back
Top