This preview shows page 1. Sign up to view the full content.
Unformatted text preview: them in 3 boxes? Let us make sequences of o ’s and | ’s; any such sequence that has | at each side, 2 other | ’s, and 8 o ’s represents a way of arranging balls into boxes. For example, if one has | o o | o o o | o o o | , this would represent 2 balls in the ﬁrst box, 3 in the second, and 3 in the third. Altogether there are 8 + 4 symbols, the ﬁrst is a | as is the last. so there are 10 symbols that can be either | or o . Also, 8 of them must be o . How many ways out of 10 spaces can one pick 8 of them into which to put a o ? The answer is ± 10 8 ² . An example. How many quintuples ( x 1 ,x 2 ,x 3 ,x 4 ,x 5 ) of nonnegative in-tegers whose sum is 20 are there? Answer: This is the same as asking: how 13...
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.
- Spring '10