Difference between revisions of "Overcounting"
m |
m |
||
| 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 [[Principle of Inclusion | + | The [[Principle of Inclusion-Exclusion]] (PIE) is a systematic method of repeated overcounting that is a tool in solving many [[combinatorics]] problems. |
== Examples == | == Examples == | ||
Revision as of 10:23, 10 November 2006
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.
