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

  • Context: Undergrad 
  • Thread starter Thread starter fleazo
  • Start date Start date
  • Tags Tags
    Combinations Limits
Click For Summary
SUMMARY

This discussion focuses on calculating combinations with repetitions when there are limits on the number of repetitions for certain items. Specifically, it addresses the scenario of selecting 5 balls from a collection of yellow, red, and blue balls, where there are only 3 yellow balls available. The formula used for calculating the combinations in this case is C(5 + (3-1), 5) = C(7,5) = 21, demonstrating how to adapt standard combination formulas to account for limited quantities of specific items.

PREREQUISITES
  • Understanding of combinations and permutations
  • Familiarity with the concept of repetitions in combinatorial mathematics
  • Basic knowledge of factorial calculations
  • Ability to interpret mathematical formulas and apply them to problem-solving
NEXT STEPS
  • Study advanced combinatorial techniques for handling limits on repetitions
  • Explore the concept of disjoint sets in combinatorial problems
  • Learn about generating functions as a method for solving combinatorial problems
  • Investigate the application of the stars and bars theorem in constrained combinations
USEFUL FOR

Mathematicians, educators, students in combinatorics, and anyone interested in solving complex counting problems involving limited resources.

fleazo
Messages
80
Reaction score
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
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.
 
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:

Similar threads

  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 207 ·
7
Replies
207
Views
14K