Fixed sum of combinations

In summary, to find the number of combinations with repetition that sum up to a given number, compute the coefficient of x^n in (1 + x + x^2 + ... + x^m)^k, where n=m+1 and k is the number of digits. For the specific example given, n=8 and k=3. Divide the coefficient by k! to get the number of combinations.
  • #1
MartinV05
23
0
When you have combinations where digits are 0,1,2...,m, meaning we have n=m+1 and k, is there a way to see how much of them sum up to a given number? For the sake of simplicity I have the digits 0,1,2...,7 (so n=8), and k=3. I need to find how much of these combinations WITH repetition sum up to 7. Is there a formula for this?
 
Physics news on Phys.org
  • #2
By sum up, I mean the sum of all 3 digits in each combination needs to be equal to 7.
 
  • #3
MartinV05 said:
Is there a formula for this?

I don't know a formula, but there is a procedure - or at least a concise way to phrase the problem.

Compute

[itex] (1 + x + x^2 + x^3 +x^4 + x^5 + x^6 + x^7)^3 = ? [/itex]

and then look at the coefficient of [itex] x^7 [/itex] in the answer. The coefficient counts the number of permutations of the numbers 0,1,2...7 that add to 7. To get combinations, divide that by [itex] 3! [/itex].
 

What is a fixed sum of combinations?

A fixed sum of combinations refers to a mathematical concept where a specific number is made by adding together different combinations of smaller numbers. This concept is often used in probability and statistics.

How is a fixed sum of combinations calculated?

To calculate a fixed sum of combinations, you first need to determine the smaller numbers or elements that can be combined. Then, you can use a formula such as nCr (combination formula) to find all the possible combinations. Finally, you add together the combinations that result in the fixed sum.

What are some real-life applications of fixed sum of combinations?

Fixed sum of combinations has various real-life applications, including in gambling and games of chance, risk assessment and insurance, and finance and investing. It is also commonly used in computer science and cryptography.

What is the difference between fixed sum of combinations and permutations?

Fixed sum of combinations and permutations are both mathematical concepts that involve combinations of elements. However, a fixed sum of combinations involves finding combinations that add up to a specific number, while permutations involve finding all the possible arrangements or orders of a set of elements.

Are there any limitations or restrictions when using fixed sum of combinations?

One limitation of fixed sum of combinations is that it can become computationally intensive when dealing with a large number of elements. Additionally, certain combinations may not be possible to achieve with a fixed sum, depending on the given elements and their values.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
12
Views
957
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
918
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
20
Views
1K
  • General Math
Replies
2
Views
1K
Back
Top