Difference between revisions of "Overcounting"
m (Added a little info.) |
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. The | + | '''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 and Exclusion]] (PIE) is a systematic method of repeated overcounting that is a tool in solving many [[combinatorics]] problems. | ||
== Examples == | == Examples == | ||
Revision as of 11: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 and 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.
