Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Possible Duplicate:
Enumerating number of solutions to an equation

Determine the number of solutions of the equation $x_1+x_2+\dots+x_{10} = 100$ in positive integers not exceeding $30$.

Hint: First, find how many solutions this equation has if all $x_i$ are positive integers and one of them, say $x_1$, is constrained to be $> 30$.

To do this, consider numbers $x_1 − 30, x_2, x_3, \dots, x_{10}$.

Second, for a subset $S$ of $\{1, 2, \dots , 10\}$ find how many solutions the equation has if all $x_i$ are positive integers and in addition $x_j > 30$ for all $j \in S$.

Third, apply the Inclusion-Exclusion Principle. Notice what happens if $|S| \ge 4$.

share|cite|improve this question

marked as duplicate by Brian M. Scott, EuYu, Gerry Myerson, Did, TMM Oct 29 '12 at 9:42

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

The method is fully explained in this answer to a similar problem, and a more general result may be found in this answer. – Brian M. Scott Oct 29 '12 at 5:34

The equation $$x_1+x_2+...+x_{10}=100$$ with condition $1\leq x_i \leq 30$, $i\in\{1,2,...,10\}$ is equivalent with this one $$y_1+y_2+...+y_{10}=90$$ with conditions $0\leq y_i=x_i-1 \leq 29$, $i\in\{1,2,...,10\}$. Now we use formula


Details how is derived above formula you can find in following link

in present case we have that $k=90,s=29,m=10$

share|cite|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.