Solution Strategies

Question 1

List and describe all solution strategies (8)

Answer 1

1. Guess and check
2. All possibilities
3. Divide into subproblems
4. Formulas and Equations
5. Discover a pattern
6. Make a model
7. Brute force
8. Divide and conquer

Question 2

Explain Divide and conquer (3 steps)

Answer 2

1. Divide the problem into a
number of small subproblems of the same type
and ideally of about the
same size
2. Solve each sub-problem
3. Combine all these solutions
into a solution to the
original problem