Difference between revisions of "Casework"

m (Intermediate)
(Videos)
(2 intermediate revisions by 2 users not shown)
Line 1: Line 1:
'''Casework''' is solving [[counting]] or [[probability]] problems by considering the different cases and adding them together. While casework is sometimes the most elegant method of solution, it may be considered [[brute force]] when a more elegant solution exists.
+
'''Casework''' is a [[counting]] approach that breaks a problem into two or more subproblems (the cases) and adding the result from each case together. While casework is sometimes the most elegant method of solution, it may be considered [[brute force]] when a more elegant solution exists.
  
 
+
== Videos ==
==Video Introduction==
+
* [https://artofproblemsolving.com/videos/counting/chapter2/186 AoPS Casework Counting Part 1]
 
+
* [https://artofproblemsolving.com/videos/counting/chapter2/187 AoPS Casework Counting Part 2]
This is a great video for learning the basics of casework, complementary counting, and overcounting:
 
https://youtu.be/Zhsb5lv6jCI
 
  
 
== Example Problems and Solutions ==
 
== Example Problems and Solutions ==
Line 16: Line 14:
 
* [https://artofproblemsolving.com/wiki/index.php/2004_AIME_II_Problems/Problem_4 2004 AIME 2 Problem 4]
 
* [https://artofproblemsolving.com/wiki/index.php/2004_AIME_II_Problems/Problem_4 2004 AIME 2 Problem 4]
 
* [https://artofproblemsolving.com/wiki/index.php/2005_AIME_I_Problems/Problem_5 2005 AIME 1 Problem 5]
 
* [https://artofproblemsolving.com/wiki/index.php/2005_AIME_I_Problems/Problem_5 2005 AIME 1 Problem 5]
* [https://artofproblemsolving.com/wiki/index.php/2005_AIME_I_Problems/Problem_5 2000 AIME 1 Problem 5]
+
* [https://artofproblemsolving.com/wiki/index.php/2000_AIME_I_Problems/Problem_5 2000 AIME 1 Problem 5]
  
 
== See also ==
 
== See also ==

Revision as of 19:22, 1 November 2020

Casework is a counting approach that breaks a problem into two or more subproblems (the cases) and adding the result from each case together. While casework is sometimes the most elegant method of solution, it may be considered brute force when a more elegant solution exists.

Videos

Example Problems and Solutions

Introductory

Intermediate

See also