Chapter 3 Problem Solving Editted
Chapter 3 Problem Solving Editted
LEARNING OBJECTIVES
1.To learn to solve problems using Polya’s Four-Step Problem Solving Strategy.
2.To differentiate deductive and inductive reasoning.
3. Use inductive reasoning to make conjecture.
4. Determine counterexamples.
5. To solve inductive and deductive reasoning types of problems.
6. To become a better problem solver.
❖ Heuristics is the study of the methods and rules of discovery and invention.
George Polya, a Professor of Mathematics at Stanford University, born in Hungary in 1887 and
received his Ph. D. at the University of Budapest. He is the author of the famous book “How to Solve
it” (Princeton University Press, 1973) where he identifies the four basic principles of problem solving.
His book has been translated into 17 languages, sold more than 1 million copies making it his most
prized publication. He died at age 98 in 1985.
Pólya’s book contains problem solving model as well as a treasure trove of strategy, know-how, rules
of thumb, good advice, anecdotes, history, and problems at all levels of mathematics. He outlined a
strategy for solving problems from virtually any discipline.
1. Preparation: Understand the problem. Read the problem over carefully and ask yourself:
2. Thinking Time: Design a plan for solving the problem, decide how you are going to work on
the problem. This involves making some choices about what strategies to use. The skill at
choosing an appropriate strategy is best learned by solving many problems. Some possible
strategies are:
39
➢ Draw a picture or diagram: An illustration showing the given and the requirement.
➢ Make a list: Useful information than can be listed for example the elements of a set.
➢ Solve simpler versions of the problem and look for a pattern, this can help solve the
original problem.
➢ Decompose the problem: Many problems can be broken into a series of smaller
problems, a strategy that make the problem doable.
➢ Use algebra: Assign variable/s and write a formula or an equation,
3. Insight: Carry out the plan. This step is usually easier than devising the plan. Spend a
reasonable amount of time trying to solve the problem using your plan, given that you have the
necessary skills. If you are not successful, go back to step 2. If you run out of strategies, go back
to step 1. If it continues not to work try another approach, do not be misled this is how
mathematics is done even by professionals. The key is to keep trying until something works.
4. Verification: Look back. This is the time to reflect and look back after you have a proposed
solution, check your solution.
A jokester tells you that he has a group of cows and chickens and that he counted 13
heads and 36 feet. How many cows and chickens does he have?
Understand the Problem: A good way to make sure you understand a problem is to attempt to
phrase it in a simpler setting as shown below,
One chicken and one cow: 2 heads and 6 feet (chickens have two feet; cows have four)
Two chickens and one cow: 3 heads and 8 feet
One chicken and two cows: 3 heads and 10 feet
We started with the above table showing that we must have13 heads. There are other
possible starting places (13 chicken and 0 cows, for example) but an important aspect of the
problem solving is to start with some plan.
40
Table 3.0
No. of chickens No. of cows No. of heads No. of feet
1 12 13 (1 x 2) + (12 x 4) = 50
2 11 13 (2 x 2) + (11 x 4) = 48
3 10 13 (3 x 2) + (10 x 4) = 46
4 9 13 (4 x 2) + (9 x 4) = 44
Carry out the plan: Now look for patterns. Take note that number of cows decreases by one and
the number of chickens increases by one, the number of feet must decrease by two. Does this
make sense to you? Remember, step 1 requires that you not just push numbers around, but that
you understand what you are doing. Since we need 36 feet for the solution to this problem, we
see,
44 – 36 = 8
This means that the number of chickens must increase by an additional four, which
means 8 chickens and 5 cows.
Look back:
Check: 8 chickens have 16 feet, and 5 cows have 20 feet, so the total number of heads is
8 + 5 = 13
Example 2: Twice the difference of a number and 1 is 4 more than that number. Find the number.
Understand the problem: Read the problem carefully, since we are looking for a number,
2(x – 1) = x + 4
Carry out the plan: The above equation can now be solved using algebraic procedures,
2(x – 1) = x + 4
Using distributive properties of multiplication over addition,
2x - 2 = x + 4
Collecting all terms with x at the left side of the equation and all constants to the right side
of the equation by transposition,
2x – x = 4 + 2
X=6
Look back: Checking by substituting the value of x = 6 to the original equation,
2(x – 1) = x + 4
2 (6 – 1) = 6 + 4
2(5) = 10
10 = 10
Example 3: The length of a rectangular lot is 1 meter more than 3 times the width. Find the
dimensions if the perimeter is to be 26 meters.
Understand the Problem: Read the problems carefully. Since the dimensions of the rectangle
is required, it may be represented by the following variables:
The problem states that the of length of a rectangular lot is 1 meter more than 3 times the
width,
L = 1 + 3W
Devise a plan: This time we translate the whole problems into a mathematical symbols and
equations,
L = 1 + 3W
Substituting the value of perimeter and the given data for length and simplifying
equations as follows,
P = 2 (L + W)
26 = 2 (1+ 3W + W)
Carry out the plan: Solving for the length and width using algebraic procedures,
26 = 2 (1 + 4W)
26 = 2 + 8W
8W = 26 – 2
8W = 24
W = 3 meters
Lookback: Checking by substituting the value obtained for length and width to the perimeter,
The dimension of the rectangular lot is length = 10 meters and its width = 3 meter.
Example 4: Mary and Maiko sold 12 show tickets altogether. Mary sold 2 more tickets than Maiko.
How many tickets did each girl sell?
Understand the problem: You need to know that a total of 12 tickets were sold, and that Mary
sold 2 more tickets than Maiko.
Table 3.1
Number of Tickets Number of Tickets Total Number of
Sold by Maiko Sold by Mary Tickets Sold
2 4 6
3 5 8
4 6 10
5 7 12
6 8 14
42
Shown in table 3.1 the several ways of guessing the number of tickets sold by Mary and
Maiko, and from the highlighted row (3rd row) of the table,
5 + 7 = 12 tickets sold
Lookback: Checking the answers,
7 + 5 = 12
7–5=2
This indicates that Mary sold 2 more tickets than Maiko
Therefore, Mary sold 7 tickets and Maiko sold 5 tickets, totals 12 tickets.
Example 5: A true-false quiz contains five questions. In how many ways can a student answer
the questions if the student answers two of the questions with “false” and the other three with
“true”?
There are several ways to answer the questions so that two answers are “false” and three
answers are “true.” Some ways are as follows,
T T T F F
F F T T T
Devise a Plan: Make an organized list. Try the strategy of listing a T unless doing so will produce
too many Ts or a duplicate of one of the previous orders in list.
1 T T T
2 T T T
3 T T T
4 T T T
5 T T T
6 T T T
7 T T T
8 T T T
9 T T T
10 T T T
1 T T T F F
2 T T F T F
3 T T F F T
4 T F T T F
5 T F T F T
6 T F F T T
7 F T T T F
8 F T T F T
9 F T F T T
10 F F T T T
Lookback: Reviewing the solution, each entry in the list has two Fs and three Ts. Since the list
is complete and has no duplications, we know that there are 10 ways for a student to mark two
questions with “false” and the other three with “true.”
43
Example 6. In a seminar, 30 students were present. During their meet-and-greet activity, they
were asked to have a handshake with everyone in the room. If each did handshake with everyone,
how many handshakes took place?
There were 30 attendees. A simple handshake means letting a distinct pair be recognized.
Moreover, if A shakes hands with B, then B shakes hands with A as well.
Devise a plan:
We start with solving simper cases, say 3, 4, and 5 persons. We can draw a diagram where a
person is represented by nodes while handshakes by arcs connecting the nodes. From here, we
try to find a pattern.
The following figures represent the handshakes that took place among 3, 4 and 5 persons.
𝑘(𝑘 − 1) 30(30 − 1)
= = 435 ℎ𝑎𝑛𝑑𝑠ℎ𝑎𝑘𝑒𝑠
2 2
Look back:
Every person will be shaking hands with 29 others. Thus, 870 handshakes are noted for individual
perspective. Half of which is 435.
Example 7. In a series of basketball games held in one baranggay, the popular team won three
out of their last six games. In how many orders should they have attained three wins and three
loses in six games?
There are many ways. The popular basketball team may have won three straight wins and three
loses (WWWLLL) or maybe they lost in three games and won the last three games (LLLWWW).
Also, there are several orders.
Devise a plan:
One can recognize a list of all possibilities making sure that no entry will be duplicated.
A simple table as follows can help present all possibilities of wins and losses. Just make sure
that there are 3 Ws are listed in every entry without duplication,
44
1. W W W L L L
2. W W L W L L
3. W W L L W L
4. W W L L L W
5. W L L L W W
6. W L L W W L
7. W L W W L L
8. W L W L W L
9. L L L W W W
10. L L W L W W
11. L L W W L W
12. L L W W W L
13. L W W W L L
14. L W W L L W
15. L W L L W W
16. L W L W L W
The table above shows that there 16 different orders in which the popular basketball team can
win exactly 3 out of six games.
Example 8: Leonardo da Vinci was a famous artist during the Renaissance period. He wrote in
his notebook “from the top to the bottom of the chin is the sixth part of the face and it is the 54 th
part of the man”. Suppose the distance from the top to the bottom of the chin of the person is 1.2
inches. Using Leonardo da Vinci’s measurements, find the height of the person.
Devise a plan:
Let x represent the unknown height of the person. Write an equation that satisfies Da Vinci’s
measurements.
Use Polya’s 4-Step Methods for problem solving to solve the following problems.
1. Suppose that thirty-two students signed up for classes during an orientation session. If exactly
twenty of them signed up for Mathematics and exactly sixteen of them signed up for Physics, how
many of them signed up for both Mathematics and Physics?
2. A young lady has eight shirts and four pairs of pants. How many different outfits can she
make by combining one shirt with one pair of pants?
3. In a class of 25 students, 17 lived with both parents, 21 lived with their mothers, and 20 lived
with their fathers. How many lived with neither parent?
4. Emily is thinking of a number. If you multiply her number by 93, add 6, and divide by 3, you
obtain 436. What is her number?
5. A family has five children. How many different gender combinations are possible, assuming
that order matters? (For example, having four boys and then a girl is distinct from having a girl
and then four boys).
6. Rica was given a piggy bank on her seventh birthday, and she put it to use immediately. Each
time she puts one or more coins into the piggy bank, she keeps track of the number of coins she
has collected to date and the accumulated value of her collection. Janice collects only ₱5.00,
₱10.00, and ₱1.00. Six months after her seventh birthday, Janice looked at her record and
ascertained that she had collected 500 coins, which were worth ₱3,350.00. (a) How many
combinations of coins are possible in Dennis’ collection? (b) Dennis counted 100 one-peso coins
in her savings. How many ten-peso and five-peso coins are in her collection?
7. Dennise is transferring his favorites pet animals, ducks and carabaos to her new farm. She
counts 20 heads and 58 feet. How many ducks and carabaos are in his new farm?
8. How many fenceposts are needed to support a 100-meter-long fence, if a fencepost must be
used every 2 meters?
9. Siblings Margaret and Dennise were taught by their parents to save money in the bank. Initially
they have the same amount of savings. Margaret already spent ₱ 3,450.00 while Dennise spent
₱800.00. At the end of the year, Dennise savings is six times as much as Margaret’s money in
the bank. How much savings the siblings has?
1
10. A rich man died and left the following instructions for his will and properties, half to his wife; 7
2
of what was left went to his son; 3 of what was left went to his butler; the man’s pet pig got the
remaining ₱100,000. How much money did the man leave behind altogether?
46
REASONING
I. INDUCTIVE REASONING
➢ Its limitations, even if all the premises are true in a statement, inductive reasoning
allows for the conclusion to be false. It may or may not provide the correct outcome.
Above is an example of inductive reasoning because the premises are specific instances, while
the conclusion is general.
Every day for the past year, a plane flies over my house at 2 p.m.
This is an example of inductive reasoning because the premises are specific instances, while the
conclusion is general.
47
3.4 CONJECTURE
It is a mathematical statement which appears likely to be true but has not been formally
proven to be true under the rules of mathematical logic.
To verify a conjecture is true, you need to prove that it is true in all cases. To prove that it
is false you need to provide one single counterexample.
Note: Here, the statements are true, but the conjecture made from it is false.
Note: Here, our statements are true, which leads to true conjecture.
c. Most A are B
This C is A,
Therefore, C is likely B.
Note: Here, our statements are true, which leads to true conjecture.
d. Rodrigo is mortal.
Leny is mortal.
Donald is mortal.
Therefore, all human beings are mortal.
Note: Here, our statements are true, which leads to true conjecture.
e. Harold is a grandfather.
Harold is bald.
Therefore, all grandfathers are bald.
Note: Here, the statements are true, but the conjecture made from it is false.
Example 2: Use inductive reasoning to predict the next number in the following:
a. It can be seen from the given 5, 10, 15, 20, 25, . . .? that each number has a difference
of 5, so we predict the next number to be 30.
b. From the given 1, 3, 6, 10, 15, …? take note that the difference between the first and
second number is 2, and the difference between 3 and 6 is 3, between 6 and 10 is 4. It appears
that the difference between any two numbers is always 1 more than the preceding difference.
Since the difference between 10 and 15 is 5 so we predict that the next number in the list will be
6 larger than 15 which is 21.
Pick a number.
Multiply the number by 9, add 15 to the product, divide the sum by 3, and subtract 5.
Complete the above procedure for several different numbers. Use inductive reasoning
to make a conjecture about the relationship between the size of the resulting number
and the size of the original number.
48
Solution: The first number I picked is 5, following the procedure stated above:
Pick a number: 5
Multiply by 9: 5 x 9 = 45
Add 15: 45 + 15 = 60
Divide by 3: 60 ÷ 3 = 20
Subtract 5: 20 – 5 = 15
Pick a number: 7
Multiply by 9: 7 x 9 = 63
Add 15: 63 + 15 = 78
Divide by 3: 78 ÷ 3 = 26
Subtract 5: 26 – 5 = 21
Conjecture: After applying the procedures stated in the problem to the picked numbers 5
and 7, the resulting numbers always yield a number which is 3 times the original (picked) number.
Solution:
a. The given table shows that when the velocity of a tsunami is doubled, its height is
quadrupled.
b. Tsunami with a velocity of 30 feet per second will have a height that is four times that
of a tsunami with a speed of 15 feet per second. Thus, we predict a height of 4 x 25 = 100 feet
for a tsunami with a velocity of 30 feet per second.
Answer: Observe that the black is moving backwards and forwards between the top-left corner
and the bottom-left corner. The white circle is moving anti-clockwise around the box half a side
at a time and the stiped square is moving around the box 1 ½ sides each time. The arrow is not
moving so it is irrelevant. The final answer is E.
Answer: The answer is b. Each square contains 3 shapes. The black circle is the only shape that
constantly appears. It travels along the column up and down one step at a time. The other shapes
appear in two consecutive square and then do not appear in the next square. The shape that
remains in the frame (regarding the last step from the left) maintains its relative position to the
other shape, (Not the circle).
To verify a conjecture is true, you need to prove that it is true in all cases. To prove a
conjecture is false you need to provide one single counterexample.
Example 9: Identify which of the following numbers is a counter example for the conjecture:
1
The domain f is the set of all positive real numbers, 𝑓(𝑥) =
√𝑥−3
a. x = 5 b. x = 6 c. x = 3
Answer: Since we are looking for a counterexample, we want to find a positive real number that
does not work in that function since that contradicts the original conjecture. Substituting each
value of x, we find that in x = 3, the denominator is which makes the function undefined
the function undefined at that point. Therefore, x = 3 is a positive real number NOT in the
domain, which makes x = 3 the counterexample.
Answer: We see that another number -2, that when squared equals 4.
50
Example 11: Determine if the following conjecture is true if false give counterexample.
Example 12: Which numbers are not counter examples for the following statement?
𝑎
𝐹𝑜𝑟 𝑎𝑛𝑦 𝑛𝑢𝑚𝑏𝑒𝑟𝑠 𝑎 𝑎𝑛𝑑 𝑏, 𝑏 = 𝑎 − 𝑏
Answer: d
Note: Note that one counterexample is enough to prove that a line of reasoning is false,
but one positive example is never enough to prove that it is true.
51
Consider the following procedure: Pick a number. Multiply the number by 8, add 6 to the
product. Divide the sum by 2 and subtract 3 from the result.
2. Write a conjecture that describes the pattern shown. Then use conjecture to find the next figure
in the sequence.
3. Write a conjecture that describes the pattern in the sequence, then use your conjecture to
find the next item in the sequence,
1 1 1 1
1, 4, 9 , 16 , 25 , …
4. Water makes up about sixty percent of the human body. Keeping well hydrated, then, is an
essential part of remaining healthy. Having enough water each day is an essential part of flushing
the body free of pathogens and other irritants. It also keeps tissues properly hydrated and working
correctly. To be properly hydrated, an individual should drink between half an ounce to an ounce
of water per pound they weigh. If you weigh 150 lbs., you should drink somewhere from 75-150
ounces of water a day. Question: Individuals should drink between half an ounce to an ounce of
water per pound of body weight.
5. Deanna, Annie, Clayton, Billy, and Elise are all standing in line for the roller coaster. Deanna
is either before Annie or after Elise. The first two spots are filled by boys. Elise is at the end of the
line. If Annie is in front of Elise, then Billy is behind Clayton Who is behind Billy?
a.
b.
c.
52
d.
e.
7. Identify a pattern in each of the following sequences of numbers, then use the established
pattern to find the next term in the sequence.
c. 5, 6, 8, 11, ____
8. Which of the following numbers can be used to show that if the product of two integers is
positive, their sum is not always positive?
d. -1 and 25 e. -5 and -5
9. Which of the following expressions can be used to show that the sum of two numbers is not
always greater than both numbers?
3 1
a. + b. 0 + 4 c. -2 +1
2 2
10. Jack made the following conjecture about the information in the table.
➢ Deductive reasoning is a basic form of valid reasoning. It starts out with a general
statement, or hypothesis, and examines the possibilities to reach a specific, logical
conclusion.
➢ It follows the following steps. First, there is a premise, then a second premise, and
finally an inference. A common form of deductive reasoning is the syllogism, in
which two statements — a major premise (more general premise) and a minor
premise (more specific premise) — reach a logical conclusion.
➢ Its limitation, the conclusions of deductive reasoning can only be true if all the
premises set in the inductive study are true and the terms are clear.
➢ A deductive argument can be valid, only if the conclusion necessarily follows from
the premises given, that is when both the premises are true and the conclusion
that is derived from them cannot be false. If the conclusion is incorrect, then one
of the premises must be faulty or true only for a specific situation, which is not
applicable to all situations. A valid deductive argument with true premises is said
to be sound, whereas a deductive argument which is invalid or has one or more
false premises or both, is said to be unsound.
➢ Simple guide to determine if the deductive reasoning is valid or invalid, sound or
unsound.
➢ Valid + True Premises = Sound
➢ Valid + At Least One False Premise = Unsound
➢ Invalid = Unsound
Example 2: Consider the following illustrations of valid and sound deductive arguments.
All A are B.
And all C are A.
Therefore, all C must be B.
The above conclusion is untrue, because it is not necessary that only flight
attendants know how to swim. Absolutely any swimmer can swim.
The above reasoning, the first premise is true, but the second premise is false--
there is no Superman. So, the above argument is valid but unsound.
The above argument is valid. It is not sound, because its second premise is false.
Though the argument is logically valid, it includes a false premise (all birds can
fly), making the argument unsound.
3.6 SYLLOGISM
It has three parts: two premises, or hypotheses, and a conclusion. The premises give us
information from which we form a conclusion. If the conclusion follows from the premises, it
is called a valid syllogism; if not, it is called invalid.
Middle Term
Note: A syllogism is valid (or logical) when its conclusion follows from its premises. A
syllogism is true when it makes accurate claims – that is, when the information it contains
is consistent with the facts. To be sound, a syllogism must be both valid and true. However,
a syllogism may be valid without being true or true without being valid.
I. Universal Syllogisms
Universal syllogisms are called "universal" because they use words that apply completely
All people who work on the frontline against COVID-19 should get priority
of access to the vaccines.
All nurses are people who work on the frontline against COVID-19.
Therefore, all nurses should get the priority of access to the vaccines.
No A are B.
All C are A.
So, no C are B.
Particular syllogisms use words like "some" or "most" instead of "all" or "none." Within
this category, there are two main types:
All A are B.
Some C are A.
Therefore, some C are B."
No A are B.
Some C are A.
Therefore, some C are not B."
The basic for this syllogism type is: If A is a part of C, then B is a part of C.
(A and B are members of C).
.
57
Note: Both premises are known to be valid, by observation or historical facts. Because the
two premises are valid, the conclusion must be valid as well. Be aware that this conclusion
is based on logical reasoning and thus it does not have to represent the “truth” always.
Note: The major term is the predicate term of the conclusion. The minor term is the subject term
of the conclusion. The middle term is the term that appears twice in the premises.
Argument consists of two or more propositions offered as evidence for another proposition.
It is important to note that when one gives an argument, one does not necessarily attack or
criticize the other. In this way, an argument can also be viewed as a support of someone’s
viewpoint.
Valid deductive argument is one in which it is impossible for the conclusion to be false if the
premises are true.
Invalid argument is one in which it is possible for the conclusion to be false if the premises are
true.
A sound argument is valid, and its premises are true. All invalid arguments are, by
definition, unsound.
1. Use deductive reasoning to show that the given procedure always produces the number 5.
Pick a number. Add 4 to the number and multiply the sum by 3, subtract 7 and then
decrease this difference by the triple of the original number.
2. If the first two statements are true, the conclusion must be:
3. Joyce came home late one night to find her neighbor murdered in the kitchen. Which two
statements deductively prove that Joyce is innocent of murder?
4. Mark finished ahead of Dinar. Dennis and Emmanuel both finished before Medric. Owen did
not finish last. Who was the last to finish?
5. Rowena, Ruth, Cathy and MM are sitting in a row (left to right) in the school auditorium. Ruth
and MM exchange seats, then MM and Rowena decided to exchange places as well. Where is
Ruth?
__________1. If you brush and floss your teeth daily then you will have fewer cavities. Marie
brushes and flosses her teeth daily. Thus, she will have fewer cavities.
__________ 2. It has been observed that earthquakes precede the eruption of volcanoes. Thus,
earthquakes cause volcanoes to erupt.
59
__________ 3. Most people are pro-choice on abortion. At least most of the people I know.
__________ 4. Lorenze likes playing basketball with Julius. Lorenze is not playing today. Thus
Julius will not play.
__________ 5. All students go to school. You are a student. Therefore you go to school.
__________ 6. Most labrador retrievers are friendly. Kimber is a Labrador retriever. Therefore,
Kimber is friendly.
__________ 8. You have 50 pens in front of you. Upon checking the first 10 pens, 5 are red and
5 are green. Therefore, Half of the pens are red and half are green.
__________ 9. The left-handed people I know use left-handed scissors; therefore, all left-handed
people use left-handed scissors.
__________ 10. Sarah leaves the house at 7:30am and she arrives late for work. Sarah concludes
that every time she leaves the house at 7:30 am, she will be late for work.
60
References:
2. https://ph.images.search.yahoo.com/search/images?p=george+polya+mathematicians&fr=
yfp-ts&imgurl=http%3A%2F%2Fen.wikipedia.org%2Fwiki%2FSpecial%3AFilePath%2FGeorge_
P%25c3%25b3lya_ca_1973.jpg#id=24&iurl=https%3A%2F%2Ftodayinsci.com%2FP%2FPolya
_George%2FPolyaGeorge-Pencil500x250px.jpg&action=close
3. http://www.mathstories.com/strategies_writeasentence.htm
4. https://www.onlinemathlearning.com/math-problem-solving-strategies.html
5. https://www.doe.virginia.gov/testing/solsearch/sol/math/G/m_ess_g-1_2.pdf
6. http://factmyth.com/the-different-types-of-reasoning-methods-explained-and-compared/
7. https://www.psychologydiscussion.net/thinking/reasoning-meaning-definition-and-
types/20605.
8. https://math.berkeley.edu/~gmelvin/polya.pdf
9. https://global.oup.com/us/companion.websites/9780199846313/student/chapter1/guide/
http://helpmeteach.weebly.com/uploads/1/7/1/0/17102056/____geom_2012_ch_2_l_1.pdf
10. https://www.assessmentday.co.uk/inductive/Free/InductiveTest1/index.php
12. https://www.mathshell.com/publications/tss/ppn/ppn_teacher.pdf
13. https://www.academia.edu/37757731/Math_Lesson_1_Polyas_Problem_Solving_Strategy