Difference between revisions of "Complementary counting"
m (wikified) |
(category) |
||
| Line 1: | Line 1: | ||
| − | '''Complementary counting''' is [[counting]] | + | '''Complementary counting''' is [[counting]] the [[complement]] of the [[set]] we want to count, and subtracting that from the total number of possibilities, or the universal set for that particular problem. A big hint that complementary counting may lead to a quick solution is the phrase "at least". |
| Line 12: | Line 12: | ||
* [[Combinatorics]] | * [[Combinatorics]] | ||
* [[Probability]] | * [[Probability]] | ||
| + | |||
| + | [[Category:Definition]] | ||
| + | [[Category:Combinatorics]] | ||
Revision as of 14:31, 8 December 2007
Complementary counting is counting the complement of the set we want to count, and subtracting that from the total number of possibilities, or the universal set for that particular problem. A big hint that complementary counting may lead to a quick solution is the phrase "at least".
Examples
Introductory
