I
I
Imperfect_user2014-04-14 17:37:52
Mathematics
Imperfect_user, 2014-04-14 17:37:52

How to find the number of possible combinations of abcd given a+b+c+d=100?

Find the number of possible combinations of abcd under the condition a+b+c+d=100 (abcd are non-negative integers).
Of course, it is easy to calculate using any programming language, but it became interesting how to deal with this issue from the point of view of mathematics.

Answer the question

In order to leave comments, you need to log in

2 answer(s)
F
friogenn, 2014-04-14
@friogenn

If zero parts are allowed in compositions of number n of length k, then the number of such compositions will be equal to 51521967960562ec8dd35bc93bc0f1ba.png.
en.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D0%...
en.wikipedia.org/wiki/%D0%91%D0%B8%D0%BD %D0%BE%D0%...

G
GreatMerlin, 2014-04-17
@GreatMerlin

In short, follow @friogenn 's link .
In more detail, to solve such a problem, it is convenient to represent the number 100 as a hundred units that need to be scattered over 4 baskets without returns. If zeros are not allowed in the decomposition, then throw one into each basket and distribute the remaining 96.
In other words, place 4 "partitions" in 99 (if empty groups are not allowed) or 101 (if allowed) positions. After that, it is necessary to subtract duplicate results (basket permutations).

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question