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 integers 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
 ansan

Click to edit the document details