Chapter 4 Problem Solving and Reasoning
Chapter 4 Problem Solving and Reasoning
Chapter 4
4 gal
5 gal 3 gal
In this movie, the bomb did not explode, thanks to McClane’s quick reasoning
ability and mathematical strategy.
A good problem solver is the one who can find a resolution of which the path
to the answer is not immediately known. McClane epitomizes a good problem solver
by using a strategy which cannot be learned through school drills.
In the real world, decision-making and problem-solving are two key areas that
one should be good at in order to survive. In this chapter, you will learn to organize
your own methods and approaches to solve mathematical problems.
Learning Objectives
INDUCTIVE REASONING
Inductive Reasoning is the process of reaching a general conclusion by
examining specific examples.
When you examine a list of numbers and predict the next number in the list according
some pattern you have observed, you are using inductive reasoning.
Example 1: Use inductive reasoning to predict the next number in each of the following
lists.
a. 5, 10, 15, 20, 25, ?
b. 1, 4, 9, 16, 25, ?
Solution:
a. Each successive number is 5 units larger than the preceding number. Thus, it
can be predicted that the next number in the list is 5 units larger than 25, which
is 30.
b. Observe that all numbers are perfect squares. 1 = 12, 4 = 22, 9 = 32, 16 = 42, 25
= 52. Thus, it can be predicted that the next number is 36, since 36 = 62.
Inductive reasoning is not just used only to predict number in a list. In Example
2, we use inductive reasoning to make a conjecture about an arithmetic procedure.
Example 2: Use Inductive Reasoning to make a conjecture.
Consider the following procedure:
1. Pick a number.
2. Multiply the number by 10.
3. Add 8 to the product.
4. Divide the sum by 2.
5. And subtract 4.
Repeat the procedure for several different numbers. Make a conjecture between
the relationship of the size of the resulting number and the size of the original number
using inductive reasoning.
Solution:
Suppose we pick 3 as our original number. Then the procedure would produce
the following results:
Original number: 3
Multiply 3 by 10: 3 x 10 = 30
Add 8 to the product: 8 + 30 = 38
Divide the sum by 2: 38 ÷ 2 = 19
Subtract the quotient by 4: 19 – 4 = 15
We started with 3 and the procedure produces 15. Starting with 2 as our original
number and the procedure produces 10. Starting with 5 as our original number and the
procedure produces 25. Starting with 10 as our original number and the procedure
produces 50. In each of these cases the procedure produces a number that is five times
larger than the original number. Thus, it is conjectured that the given procedure
produces a number that is five times larger than the original number.
Example 3: Use the data in the table and by inductive reasoning, answer the following
questions below.
Earthquake Max. Tsunami
(in Magnitude) Height (in meters)
7.5 5
7.6 9
7.7 13
7.8 17
7.9 21
8.0 25
8.1 29
8.2 33
8.3 37
a. If the earthquake magnitude is 8.5, how high (in meters) can the tsunami be?
b. Can a tsunami occur when the earthquake magnitude is less than 7? Explain
your answer.
Solution:
a. In the table, for every 0.1 increase in earthquake magnitude, the maximum
tsunami height increases by 4 meters. Thus, it is conjectured that the maximum
tsunami height for the earthquake magnitude of 8.5 is 45 meters.
b. No, because when the earthquake magnitude is 7.4, the maximum tsunami
height is only 1 meter. Hence, a tsunami does not occur when the earthquake
magnitude is less than 7.
Conclusions based on inductive reasoning may not always be true. In other
words, a conjecture formed by using inductive reasoning may be incorrect. To illustrate
this, consider the circles on the next page. For each circle, all possible line segments
have been drawn to connect each dot on the circle with all the other dots on the circle.
There appears to be a pattern. Each additional dot seems to double the number
of regions. Guess the maximum number of regions you expect for a circle with six dots.
Check your guess by counting the maximum number of regions formed by the line
segments that connect six dots on a large circle.
Counterexamples
A statement is a true statement provided that it is true in all cases. If you can
find one case for which a statement is not true, called counterexamples, then the
statement is a false statement. In Example 4, we verify that each statement is a false
statement by finding a counterexample for each.
Deductive Reasoning
Another type of reasoning is called inductive reasoning. Deductive reasoning is
distinguished from the inductive reasoning that uses general procedures and principles
to reach a conclusion.
DEDUCTIVE REASONING
Deductive Reasoning is the process of reaching a conclusion by applying general
assumptions, procedures, or principles.
Thus, Sarah owns the fish, Donna owns the dog, Xhanelle owns the snake, and
Nikkie owns the cat.
Sequence: 2 5 8 11 14 …
Each of the numbers in row (1) of the table is the difference between the two
closest numbers just above it (upper right number minus upper left number). The
differences in row (1) are called the first differences of the sequence. In this case, the
first differences are all the same. Thus, if we use the above difference table to predict
the next number in the sequence, we predict that the next term is 17 since 14 + 3 = 17.
This prediction might be wrong; however, the pattern shown by the first differences
seems to indicate that each successive term is 3 larger than the preceding term.
The following table is a difference table for the sequences 5, 14, 27, 44, 65, …
Sequence: 5 14 27 44 65 …
In this table, the first differences are not all the same. In such a situation it is
often helpful to compute the successive differences of the first differences. These are
known in row (2). These differences of the first differences are called the second
differences. The differences of the second differences are called the third differences.
To predict the next term of a sequence, we often look for a pattern in a row of
differences. For instance, in the following table, the second differences shown below
are all the same constant, namely 4. If the pattern continues, then a 4 would also be the
next second difference, and we can extend he table to the right as shown.
Sequence: 5 14 27 44 65 …
Now we work upward. That is, we add 4 to the first difference 21 to produce
the next first difference, 25. We then add this difference to the fifth term, 65, to predict
that 90 is the next term in the sequence. This process can be repeated to predict
additional terms of the sequence.
Sequence: 5 14 27 44 65 90
Solution:
Construct a difference table as shown below.
Second 12 18 24 30 36 (2)
differences:
The third differences, shown in row (3), are all the same constant, 6. Extending
row (3) so that it is includes an additional 6 enables us to predict that the next second
difference will be 36. Adding 36 to the first difference, 89, gives us the next first
difference, 125. Adding 125 to the sixth term, 207, yields 332. Using the method of
extending the difference table, we predict that 332 is the next term in the sequence.
Fibonacci Sequence
Fibonacci’s rabbit problem in chapter 1 is not a realistic
model of population growth of rabbits but is a very good example
of a mathematical problem solved using patterns. It is interesting
to note that this famous rabbit problem paved the way to the
discovery of a phenomenal sequence of numbers known as the
Fibonacci sequence.
A sequence is an ordered list of numbers, separated by
commas, are called the terms of the sequence. From our
Leonardo Pisano discussion in section 1.2, we knew that the first six terms of the
Fibonacci sequence are 1, 1, 2, 3, 5, 8. If we use the
mathematician notation Fn to denote the nth term of the Fibonacci sequence, then,
Solution:
The eight Fibonacci number is the sum of the two previous Fibonacci numbers.
Thus,
F8 = F7 + F6
= (F6 + F5) + F6
= (8 + 5) + 8
= 13 + 8
= 21
The tenth Fibonacci number is the sum of the two previous Fibonacci numbers
in an ordered sequence. Thus,
F10 = F9 + F8
= (F8 + F7) + F8
= (21 + 13) + 21
= 34 + 21
= 55
Jacques Binet
Example 3: Use Binet’s formula and a calculator to find the 20th and 50th Fibonacci
number.
Solution:
20 20 50 50
1 1+√5 1−√5 1 1+√5 1−√5
F20 = [( ) −( ) ] F50 = [( ) −( ) ]
√5 2 2 √5 2 2
Pascal’s Triangle
Another famous mathematician who loves patterns is Blaise Pascal (1623 –
1662). For hundreds of years, many mathematicians were intrigued with the Pascal’s
triangle. The figure below illustrates the first seven rows of the Pascal’s triangle. As
you can see, each row starts and ends with the number 1. Any other number x is the
sum of the two numbers in the previous row closest to that number x. For instance, the
number 15 in row 6 is the sum of numbers 5 and 10 closest to it in the previous row,
row 0
row 1
row 2
row 3
row 4
row 6
Suppose you add the horizontal entries in the rows of the Pascal’s triangle
except row 0. What pattern do you observe in these sums? Can you predict the sum of
the sum of the entries in row 10?
Row Sum
1 2
2 4
3 8
4 16
5 32
6 64
10 ?
Another amazing discovery in Pascal’s triangle is that when you get the sum of
the numbers using lines as shown in the next figure, the Fibonacci sequence appears.
The first seven Fibonacci numbers 1, 1, 2, 3, 5, 8, 13 show up.
Website Application
Another equally famous problem involving patterns is the Tower of Hanoi,
invented by Edouard Lucas in 1883. The Tower of Hanoi is a puzzle consisting of three
pegs and a number of disks of distinct diameters piled as shown in the figure below.
The puzzle requires that all the disks be moved from the first peg to the third
peg such that the largest disk is on the bottom, the next largest disk is placed on top of
the largest disk and so on and that only one disk be moved at a time. All pegs may be
used.
Determine the minimum number of moves required to transfer the disks from
the first peg to the third peg for each of the following situations. Visit the website
https://www.mathisfun.com/games/towerofhanoi.html for a nice simulation of the
puzzle.
4.3 Polya’s Problem-Solving Strategy
1. WWWLLL 9. LLLWWW
2. WWLWLL 10. LLWLWW
3. WWLLWL 11. LLWWLW
4. WWLLLW 12. LLWWWL
5. WLLLWW 13. LWWWLL
6. WLLWLW 14. LWWLWL
7. WLWWLL 15. LWLLWW
8. WLWLWL 16. LWLWLW
Review the Solution. The list is organized and has no duplicates, so there are sixteen
(16) different orders in which a basketball team can win exactly three out of six games.
Example 2: Solving a tour problem.
An agency charged Php 15,000.00 for a 3-day and 2-night tour in Macau and
Php 20,000.00 for the same tour with a side trip in Hong Kong. Ten persons joined the
trip, which enable them to collect Php 170,000.00. How many tourists made a side trip
to Hong Kong?
Solution:
Understand the Problem. There are two types of tourists in the situation given. Some
purely stayed in Macau while others made a side trip to Hong Kong. From the total
collection, how much was the amount collected from those who made side trips to Hing
Kong. It is needed to know how many were bound in Macau and who made a side trip
to Hong Kong.
Devise a Plan. Use x and y to represent the two types of tourists. Define these
variables.
Let x = number of tourists bound in Macau alone
y = number of tourists bound in Macau but who made a side trip to Hong
Kong.
Hence, we have the following algebraic equations:
15,000x = amount collected from the tourists bound in Macau alone
20,000y = amount collected from the tourists bound in Macau but who
made a side trip to Hong Kong.
Carry Our the Plan. Write the equations and solve using the elimination method to
the system of equations.
Equations:
x + y = 10 (1)
15,000x + 20,000y = 170,000 (2)
To find the number of tourists bound in Macau but who made a side trip in Hong
Kong, we solve for y.
To do this, we use elimination by substitution.
a. Solve for y in (1)
x + y = 10
y = 10 – x (3)
b. Substitute y = 10 – x in equation (2)
Review the Solution. Since there are a total of 10 tourists, six of them only stayed in
Macau while four made a side trip to Hong Kong. Now, 15,000(6,000) + 20,000(4) =
170,000. This satisfies the condition that the total amount collected for the whole trip
is Php 170,000.00.
Example 3
In consecutive turns of a Monopoly game, Stacy first paid £800 for a hotel. She
then lost half her money when she landed on Boardwalk. Next, she collected £200 for
passing GO. She then lost half for remaining money when she landed on Illinois
Avenue. Stacy now has £2,500. How much did she have just before she purchased the
hotel?
Solution:
Understand the Problem. We need to determine the number of euro that Stacy had
just prior to her £800 hotel purchase.
Devise a Plan. We could guess and check, but we might need to make several guesses
before we found the correct solution. An algebraic method might work, but setting up
the necessary equation could be a challenge. Since we know the result, let’s try the
method of working backwards.
Carry Out the Plan. Stacy must have had £5,000 just before she landed on Illinois
Avenue; £4,800 just before she passed GO; and £9,600 prior to landing on Boardwalk.
This means she had £10,400 just before she purchased the hotel.
Review the Solution. To check our solution, we start with £10,400 and proceed through
each of the transactions. £10,400 less £800 is £9,600. Half of £9,600 is £4,800. £4,800
increased by £200 is £5,000. Half of £5,000 is £2,500.
References/Additional Resources/Readings
Baltazar, E. C. et al. (2013). Mathematics in the Modern World. Quezon City: C&E
Publishing, Inc.
Nocon, R.C. & Nocon, E.G. (2018). Essential Mathematics for the Modern World. Quezon
City: C&E Publishing, Inc.
Quintos, R.T. et al. (2018). Mathematics in the Modern World. St. Andrew Publishing
House
Activity Sheet 12
A. Direction: Use inductive reasoning to predict the next number in each of the
following lists.
1. 3, 6, 9, 12, 15, ?
2. 1, 3, 6, 10, 15, ?
3. 2, 4, 8, 16, 32, 64, ?
4. 1, 8, 27, 64, 125, ?
5. 2, 5, 10, 17, 26, ?
F. Direction: Each of four neighbors, Sean, Maria, Sarah, and Brian, has a
different occupation (editor, banker, chef, and dentist). From the following
clues, determine the occupation of each neighbor.
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.
Scoring Rubric (A): Your answer will be scored each item based on this rubric.
Consequently, use this rubric as a guide when doing your work and check it again
before you submit it.
Score Description
The predicted number is correct.
2
There is a correct reasoning based on the predicted number.
The predicted number is correct.
1
The reasoning is not well-discussed or no presented at all.
0 No answer at all.
Scoring Rubric (B): Your answer will be scored each item based on this rubric.
Consequently, use this rubric as a guide when doing your work and check it again
before you submit it.
Score Description
Excellent in transforming symbolic statement to English
2
statement.
Small mistakes may exist in transforming symbolic statement
1
to English statement.
Poor or incorrect transformation of symbolic statement to
0 English statement.
No answer at all.
Activity Sheet 13
A. Direction: Use a difference table to predict the next term in the sequence.
1. 1, 14, 51, 124, 245, 426, ?
2. – 2, 2, 12, 28, 50, 78, ?
3. – 4, – 1, 14, 47, 104, 191, 314, ?
4. 5, 6, 3, – 4, – 15, – 30, – 49, ?
5. 2, 0, – 18, – 64, – 150, – 288, –490, ?
B. Direction: Use the given nth term formula to compute the first six terms of the
sequence.
1. 𝑎𝑛 = 2−𝑛
2. 𝑎𝑛 = (−1)𝑛+1 𝑛2
𝑛 2−1
3. 𝑎𝑛 = 𝑛
𝑛
4. 𝑎𝑛 = 𝑛+1
5. 𝑎𝑛 = (−1)(𝑛2 − 𝑛 + 7)
In what particular portion of this learning packet, you feel that you are struggling or
lost?
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Did you raise your concern to you instructor? □ Yes □ No
To further improve this learning packet, what part do you think should be enhanced?
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
NOTE: This is an essential part of course module. This must be submitted to the subject
teacher (within the 1st week of the class).