How many solutions are there to the equation
u + v + w + x + y + z = 18
where u, v, w, x, y, and z are nonnegative integers, and x is at most 10?
+1622 Try some cases, x = 10.
U + v + w + y + z = 8. Stars and Bars (8 + 5 - 1) choose (5 - 1) = 12 choose 4 = 495
x = 9.
u + v + w + y + z = 9. Star and bars 9 + 5 - 1 choose 5 - 1 = 13 choose 4 = 715.
Etcetera until you reach case x = 0, u + v + w + y + z = 18, Stars and bars 18 + 4 choose 4 = 7315.
Our lowest case is 12 choose 4, and we add up all the way until 22 choose 4.
12 choose 4 + 13 choose 4 + 14 choose 4 ... + 21 choose 4 + 22 choose 4 = 32857 solutions.
