Difference between revisions of "Overcounting"

m
(category)
Line 8: Line 8:
  
 
{{stub}}
 
{{stub}}
 +
[[Category:Definition]]
 +
[[Category:Combinatorics]]

Revision as of 13:28, 8 December 2007

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.