1
$\begingroup$
  • There are Num guys
  • The sum of their ages is Tot
  • The Age of every one of them is Min <= Age <= Max

I want to create a formula for a program to calculate the total number of possibilities

Any ideas/links that point me to the right direction are appreciated

  • 0
    @ajax333221: Those tags were inapproriate -- I replaced them with [tag:combinatorics]. – 2012-04-23

1 Answers 1

2

You can map this to the problem of balls in bins with limited capacity by subtracting $\text{Num}\cdot\text{Min}$ from $\text{Tot}$ and then distributing the remainder into $\text{Num}$ bins with equal capacity $\text{Max}-\text{Min}$. The above page gives a formula for the case of equal capacities at the very end, which can be derived using the inclusion–exclusion principle by considering the number of bins filled to capacity.