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.