Difference between revisions of "Ball-and-urn"
| Line 9: | Line 9: | ||
*[[2007 AIME I Problems/Problem 10]] | *[[2007 AIME I Problems/Problem 10]] | ||
*[[1986 AIME Problems/Problem 13]] | *[[1986 AIME Problems/Problem 13]] | ||
| − | + | [[latex]]ify | |
{{wikify}}{{stub}} | {{wikify}}{{stub}} | ||
[[Category:Combinatorics]][[Category:Geometry]] | [[Category:Combinatorics]][[Category:Geometry]] | ||
| − | |||
| − | |||
Revision as of 22:07, 19 June 2013
The ball-and-urn technique, also known as stars-and-bars, is a commonly used technique in combinatorics.
It is used to solve problems of the form: how many ways can one distribute 
indistinguishable objects into 
bins? We can imagine this as finding the number of ways to drop balls into urns, or equivalently to drop balls amongst 
dividers. The number of ways to do such is 
.
Problems
- 2003 AMC 10A Problems/Problem 21
- 2006 AMC 10B Problems/Problem 17
- Mock AIME 3 Pre 2005 Problems/Problem 2
- 2007 AIME I Problems/Problem 10
- 1986 AIME Problems/Problem 13
latexify Template:WikifyThis article is a stub. Help us out by expanding it.
