Difference between revisions of "Casework"

m (Intermediate)
(Videos)
(5 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 13: Line 11:
 
* [[2005_AMC_10A_Problems/Problem_14 | 2005 AMC 10A Problem 14]]
 
* [[2005_AMC_10A_Problems/Problem_14 | 2005 AMC 10A Problem 14]]
 
=== Intermediate ===
 
=== Intermediate ===
* [https://artofproblemsolving.com/wiki/index.php/2004_AIME_II_Problems/Problem_2]
+
* [https://artofproblemsolving.com/wiki/index.php/2004_AIME_II_Problems/Problem_2 2004 AIME 2 Problem 2]
* [http://www.artofproblemsolving.com/Forum/viewtopic.php?p=371220#p371220 AIME 2004II/4]
+
* [https://artofproblemsolving.com/wiki/index.php/2004_AIME_II_Problems/Problem_4 2004 AIME 2 Problem 4]
* [http://www.artofproblemsolving.com/Forum/resources.php?c=182&cid=45&year=2005&p=365518 AIME 2005I/5]
+
* [https://artofproblemsolving.com/wiki/index.php/2005_AIME_I_Problems/Problem_5 2005 AIME 1 Problem 5]
* [http://www.artofproblemsolving.com/Forum/resources.php?c=182&cid=45&year=2000&p=385886 AIME 2000II/3]
+
* [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