Numerical answer
The number of ordered triples of positive integers with and each of is
Show answer and solution
Answer: 36
Without the upper bound, the number of positive solutions of is . Substitute etc. so the variables are non-negative with sum and each at most . Count the violations by inclusion-exclusion. For a violation , set with and : then with all parts non-negative, so the number of solutions is . There are 3 such variables, giving . Two variables cannot both be because . So the count is . A direct enumeration over with and confirms .
Saved on this device. Sign in or create a free account to keep it on every device.