Difference between revisions of "Overcounting"
(category) |
|||
Line 5: | Line 5: | ||
== Examples == | == Examples == | ||
− | * [http://www.artofproblemsolving.com/Forum/resources.php?c=182&cid=45&year=2004&p=377949 AIME 2004I/3] | + | * [http://www.artofproblemsolving.com/Forum/resources.php?c=182&cid=45&year=2004&p=377949 AIME 2004I/3] [[2004 AIME I Problems/Problem 3]] |
{{stub}} | {{stub}} | ||
[[Category:Definition]] | [[Category:Definition]] | ||
[[Category:Combinatorics]] | [[Category:Combinatorics]] |
Revision as of 06:53, 17 March 2008
Overcounting is the process of counting more than what you need and then systematically subtracting the parts which do not belong.
The Principle of Inclusion-Exclusion (PIE) is a systematic method of repeated overcounting that is a tool in solving many combinatorics problems.
Examples
This article is a stub. Help us out by expanding it.