Let . Then is equal to :
We need to find the number of ordered triples of non-negative integers that satisfy .
Step 1: Fix and count .
Because , the integer can take every value from to inclusive.
For a fixed , rewrite the equation as Let . Here is a non-negative integer.
Step 2: Count non-negative solutions of .
For any non-negative integer , the number of ordered pairs with is (by the “stars and bars” formula or by listing ).
Step 3: Sum over all possible values of .
Hence the required count is
Step 4: Evaluate the arithmetic series.
The series is an arithmetic progression with first term and last term . There are terms.
Sum of an AP = , so
Step 5: State the answer.
Therefore, .
Option C which is:
Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.