Difference between revisions of "Overcounting"

m
m (Added a little info.)
Line 1: Line 1:
'''Overcounting''' is the process of counting more than what you need and then systematically subtracting the parts which do not belong.
+
'''Overcounting''' is the process of counting more than what you need and then systematically subtracting the parts which do not belong. The property of Inclusion and Exclusion (PIE) is a commonly used method that is a tool in solving many combinatorics problems.
  
 
== Examples ==
 
== Examples ==

Revision as of 22:43, 9 November 2006

Overcounting is the process of counting more than what you need and then systematically subtracting the parts which do not belong. The property of Inclusion and Exclusion (PIE) is a commonly used method that is a tool in solving many combinatorics problems.

Examples

This article is a stub. Help us out by expanding it.