Chapter 3 Problem Solving and Reasoning
Chapter 3 Problem Solving and Reasoning
Chapter 3:
Problem Solving
and
Reasoning
MMW 113
of Mathematics
Of Mathematics
PROBLEM
a situation, quantitative or otherwise, that
confronts an individual or group of individuals,
that requires resolution, and for which the
individual sees no apparent or obvious means
or path to obtaining a solution
– Krulik and Rudnick
Problem Solving
the means by which an individual uses
previously acquired knowledge, skills, and
understanding to satisfy the demands of an
unfamiliar situation
– Krulik and Rudnick
Problem Solving is
Not an Algorithm
not step-by-step solution
A problem will no longer be considered a problem
once it can easily be solved by algorithms that have
been previously learned.
Problem Solving is
Heuristic
using exploration and trial-and-error
Method that does not pertain to specific or
pre-solved problems or to any specific
content or knowledge.
Algorithm Heuristic
Properties of Algorithmic Properties of heuristic
VS
finite time.
REASONING
mainly pertains to the aspect of using different
thoughts to create a valid argument that can be
used to make a decision.
TYPES
OF
REASONING
INDUCTIVE
REASONING
inductive deductive
the process of the process of reaching
reaching a general a conclusion by
conclusion be applying general
examining specific assumptions,
examples. procedures, or
principles.
specific to general
general to specific
VS
inductive deductive
Example
Parrots, eagles, and
doves are birds.
They can all fly.
Therefore, all birds can
fly.
VS
conjecture
a conclusion based on inductive reasoning
it may or may not be correct
COUNTEREXAMPLE
an exception to a proposed general rule or law
Example of Inductive Reasoning
Application in Number Patterns
• A number sequence is an ordered list of
numbers. It can be finite or infinite.
• In an arithmetic sequence each term after the
first is obtained by adding the same number, called
the common difference.
• In a geometric sequence each term after the
first is obtained by multiplying by the same
number, called the common ratio.
Use inductive reasoning to predict the
next number in each of the following:
a. 3, 6, 9, 12, 15, …?
b. 1, 4, 9, 16, 25, …?
c. 9, 14, 19, 24, 29…?
Using Inductive Reasoning
to make a Conjecture
Example. Consider the following procedure: Pick a
number, multiply the number by 6, add 4 to the product,
divide the sum by 2, and subtract 3.
Procedure:
Pick a number. Multiply the number by 6,
add 8 to the product, divide the sum by 2,
subtract 4 from the quotient.
Solution:
Let n be the original number.
Multiply the number by 6: 6n
Add 8 to the product: 6n + 8
Divide the sum by 2: (6n + 8 ) / 2
Subtract 4: 3n + 4 – 4 = 3n
We started with n and ended with 3n. The
procedure given in this example produces a
number that is three times the original
number.
inductive deductive
example example
Parrots, eagles, and All birds can fly.
doves are birds. Parrot is a bird.
They can all fly. Therefore, parrot can fly.
Therefore, all birds can
fly.
VS
Example - Deductive Reasoning – Logic Puzzle
Each of four neighbours: Sean, Maria, Sarah, and Brian,
has a different occupation (editor, banker, chef, or
d e n t i s t ). F r o m t h e f o l l o w i n g c l u e s , d e t e r m i n e t h e
occupation of each neighbour.
1.Maria gets home from work after the banker but before
the dentist.
2.Sarah, who is the last to get home from work, is not the
editor.
3.The dentist and Sarah leave for work at the same time.
4.The banker lives next door to Brian.
Example - Deductive Reasoning – Logic Puzzle
1. Maria gets home from work after the banker but before the dentist.
2. Sarah, who is the last to get home from work, is not the editor.
3. The dentist and Sarah leave for work at the same time.
4. The banker lives next door to Brian.
1. Sarah is older than her friend who owns the cat and
younger than her friend who owns the dog.
2. Nikkie and her friend who owns the snake are both of
the same age and are the youngest members of their
group.
3. Donna is older than her friend who owns the fish.
Example - Deductive Reasoning – Logic Puzzle
1. Sarah is older than her friend who owns the cat and younger than her friend who
owns the dog.
2. Nikkie and her friend who owns the snake are both of the same age and are the
youngest members of their group.
3. Donna is older than her friend who owns the fish.
OWNER OF THE snake
OWNER OF
SARAH OWNER OF THE CAT
DOG NIKKIE
DOG FISH SNAKE CAT
DONNA * X X X
SARAH X * X X
XHANELLE X X * X
NIKKIE X X X *
MMW 113
PROBLEM SOLVING
STRATEGIES
MMW 113
Polya’s Four-Step
Problem Solving Strategy
GEORGE POLYA
known as the father of modern problem solving
Polya’s Four-Step Problem Solving Strategy
With 1,2,3 in the corners, the side sums are too small; similarly with
1,2,4. Try 1,2,5 and 1,2,6. The side sums are still too small. Next try 2,3,4,
then 2,3,5 and so on, until a solution is found. One also could begin
with 4,5,6 in the corners, then try 3,4,5 and so on.
Guess and Check
Solution:
Second Approach: Inferential Guess and Check
Step 2: Devise a Plan
4
3 2
5 1 6
Use a Variable
Solution :
Step 2: Devise a Plan
Solution :
Step 3: Carry out the Plan
Time Distance Time Distance
8 AM 0
9 AM 0
9 AM 250
10 AM 500 10 AM 375
11 AM 750 11 AM 750
Strategy 3: Draw a diagram
Solution :
Step 4: Review the Solution