AoPSWiki
Support local problem solving programs by contributing to the Art of Problem Solving Foundation.
Click here for more information about the Foundation.
Personal tools

Complementary counting

From AoPSWiki

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


See also

Preparing for MATHCOUNTS or the AMC contests, and having a tough time with number theory problems? Read Art of Problem Solving's Introduction to Number Theory by Mathew Crawford.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us