Combinations with repitions when there's limits on how many repitions

In summary, the conversation discusses the use of formulas to determine the number of possible 5-ball subsets from a tub of differently colored balls. It also addresses a situation where there is a limit on one of the repetition groups and the need to modify the formula in such cases. An example is given using the formula provided in a pdf.
  • #1
fleazo
81
0
Note, this is not a homework problem, as I'm not even in college. I just had a quick question.

I know the formulas to do things such as "How many ways could you choose 5 balls from a tub of yellow, red, and blue colored balls?" (where you envision in this case, a tub where there's more than 5 yellow, more than 5 red, and more than 5 blue)


But what if you have a situation where say, there's more than 5 red and more than 5 blue, but maybe there's only 3 yellow? So there's a "limit" on one of your repetition groups. When you run into situations like this, do you have to break things down into disjoint sets?
 
Physics news on Phys.org
  • #2
fleazo said:
I know the formulas

Perhaps if you write out an example of such a formula, someone can tell you how to modify it to work in the case when there are only 3 yellow balls.
 
  • #3
Sure. So if the task is to determine how many colored 5-ball subsets are possible using a tub of yellow, red, and blue colored balls, this would be (using the formula on this pdf http://www.csee.umbc.edu/~stephens/203/PDF/6-5.pdf):

C(5 + (3-1), 5) = C(7,5) = 7!/(5!(7-5)!) = 7!/(5!2!) = 7*6/2! = 7*3 = 21
 
Last edited:

1. What is the formula for calculating combinations with repetitions when there are limits on the number of repetitions?

The formula for calculating combinations with repetitions when there are limits on the number of repetitions is n^r, where n is the number of objects and r is the number of repetitions allowed.

2. How does the formula for combinations with repetitions when there are limits on the number of repetitions differ from the formula for combinations without limits?

The formula for combinations with repetitions when there are limits on the number of repetitions is similar to the formula for combinations without limits (nCr = n!/r!(n-r)!), but instead of using n, the number of objects, we use n^r, where r is the number of repetitions allowed.

3. Can you give an example of calculating combinations with repetitions when there are limits on the number of repetitions?

Sure, let's say we have a set of 4 letters (A, B, C, D) and we want to choose 3 letters with a maximum of 2 repetitions. The formula would be 4^3 = 64 combinations. For example, we could have AAA, AAB, ABA, BBA, BBB, BBC, etc.

4. How is the concept of combinations with repetitions when there are limits on the number of repetitions used in real life?

Combinations with repetitions when there are limits on the number of repetitions are often used in probability and statistics. For example, when calculating the chances of getting a certain hand in a card game or the likelihood of a certain outcome in a series of events.

5. Are there any other applications of combinations with repetitions when there are limits on the number of repetitions?

Yes, this concept is also used in computer science and coding, particularly in creating algorithms for generating unique combinations of elements within a certain set of constraints.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
934
  • Quantum Physics
Replies
4
Views
825
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
Replies
4
Views
905
Replies
6
Views
295
  • Art, Music, History, and Linguistics
Replies
21
Views
1K
Replies
11
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • General Math
Replies
1
Views
719
Back
Top