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.