Difference between revisions of "Casework"

(Videos)
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
'''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.
+
 
 +
'''Casework''' is a method of [[counting]] where one splits a problem into several parts, counts these parts individually, then adds together each case's total. While there are problems where casework produces the most elegant solution, in those where a shorter answer exists, casework may be considered [[brute force]].
  
 
== Videos ==
 
== Videos ==
Line 17: Line 18:
  
 
== See also ==
 
== See also ==
* [[Math books]]
+
* [[Complementary counting]]
 +
* [[Constructive counting]]
 +
* [[Overcounting]]
  
 
[[Category:Combinatorics]]
 
[[Category:Combinatorics]]
 
[[Category:Definition]]
 
[[Category:Definition]]

Revision as of 19:43, 17 May 2021

Casework is a method of counting where one splits a problem into several parts, counts these parts individually, then adds together each case's total. While there are problems where casework produces the most elegant solution, in those where a shorter answer exists, casework may be considered brute force.

Videos

Example Problems and Solutions

Introductory

Intermediate

See also