Difference between revisions of "Casework"

(Examples: added 2000II/3)
(Videos)
(14 intermediate revisions by 7 users not shown)
Line 1: Line 1:
'''Casework''' is solving [[counting]] or [[probability]] problems by considering the different cases and adding them together. Although extensive casework may be considered [[brute force]], it is often the most elegant method of solution.
+
'''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.
  
== Examples ==
+
== Videos ==
 +
* [https://artofproblemsolving.com/videos/counting/chapter2/186 AoPS Casework Counting Part 1]
 +
* [https://artofproblemsolving.com/videos/counting/chapter2/187 AoPS Casework Counting Part 2]
  
* [http://www.artofproblemsolving.com/Forum/resources.php?c=182&cid=45&year=2004&p=371262 AIME 2004II/2]
+
== Example Problems and Solutions ==
* [http://www.artofproblemsolving.com/Forum/viewtopic.php?p=371220#p371220 AIME 2004II/4]
+
=== Introductory ===
* [http://www.artofproblemsolving.com/Forum/resources.php?c=182&cid=45&year=2005&p=365518 AIME 2005I/5]
+
* [[2006_AMC_12A_Problems/Problem_20 | 2006 AMC 12A Problem 20]]
* [http://www.artofproblemsolving.com/Forum/resources.php?c=182&cid=45&year=2000&p=385886 AIME 2000II/3]
 
  
=== See also ===
+
* [[2005_AMC_10A_Problems/Problem_14 | 2005 AMC 10A Problem 14]]
 +
=== Intermediate ===
 +
* [https://artofproblemsolving.com/wiki/index.php/2004_AIME_II_Problems/Problem_2 2004 AIME 2 Problem 2]
 +
* [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/2000_AIME_I_Problems/Problem_5 2000 AIME 1 Problem 5]
  
* [[Combinatorics]]
+
== See also ==
* [[Probability]]
+
* [[Math books]]
 +
 
 +
[[Category:Combinatorics]]
 +
[[Category:Definition]]

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