elemprob-fall2010-page14

# elemprob-fall2010-page14 - of the 24 total in ± 24 20 ²...

This preview shows page 1. Sign up to view the full content.

many nonnegative integer solutions are there to the equation x 1 + x 2 + x 3 + x 4 + x 5 = 20. View this as putting 20 balls in 5 boxes, with x 1 in the ﬁrst box, x 2 in the second, and so on. So there are 20 o ’s, a | for the ﬁrst and last spot in a sequence, and 4 other | ’s. We can choose 20 spaces for the o ’s out
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: of the 24 total in ± 24 20 ² ways. An example. Consider the same question as the example above, but where each x i is at least 1. Answer: First put one ball in each box. This leaves 15 balls to put in 5 boxes, and as above this can be done ± 19 15 ² ways. 14...
View Full Document

## This note was uploaded on 12/29/2011 for the course MATH 316 taught by Professor Ansan during the Spring '10 term at SUNY Stony Brook.

Ask a homework question - tutors are online