(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Count the solutions in nonnegative integers x_{1},...,x_{k}to x_{1}+ ... + x_{k}=n

2. Relevant equations

There's a Theorem in the chapter (shows that the answer is "n+k-1 choose k-1" but we're not allowed to use it.

3. The attempt at a solution

Well, obviously you can just have x_{1}and make equal to n, or you can make x_{1},...,x_{k=n }all equal to one, or do a bunch of stuff in between.

No stunning revelations for me, though. Ideas for how to construct a formula?

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Count the solutions in nonnegative integers

**Physics Forums | Science Articles, Homework Help, Discussion**