Difference between revisions of "Ball-and-urn"
m |
(The article already contains enough LaTeX and is wikified. Also, how is the article, as it currently is, related to geometry?) |
||
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]] | ||
− | |||
− | |||
− | [[Category:Combinatorics | + | {{stub}} |
+ | |||
+ | [[Category:Combinatorics]] |
Revision as of 05:47, 24 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
This article is a stub. Help us out by expanding it.