Module 5: Reasoning and Problem Solving
Module 5: Reasoning and Problem Solving
Module 5: Reasoning and Problem Solving
Our target learning outcomes are: a) Solve problems involving patterns and
recreational puzzles using inductive and deductive reasoning; b) Use different types of
reasoning to justify statements and arguments made about mathematics and mathematical
concepts; c) Solve problems involving patterns and recreational problems following Polya’s
four steps; d) Organize one’s methods and approaches for proving and solving problems.
a. Inductive reasoning
The process of forming or reaching a conclusion by examining specific
examples.
Note: The conclusion that is formed by using inductive reasoning is often called
a conjecture, since it may or may not be correct.
Solution:
The difference between the first two numbers is 2. The second and third
number differ by 3; the third and fourth number differ by 4. It appears that the
difference between any two consecutive numbers is always 1 greater than the
preceding difference. Since 10 and 15 differ by 5, we predict that the next
number in the list will be 6 greater than 15. Hence, the next number is 21.
Solution:
Using any number (an integer, i.e.) and following the outlined
procedure or steps, we conjecture that the given procedure will produce a
resulting number that is four times the original number.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 1
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Consider: A tsunami is a sea wave produced by an underwater earthquake.
The velocity of a tsunami as it approaches land depends on the height of a tsunami.
Use the given table below and inductive reasoning to answer each of the following
questions.
Height of tsunami, in ft. 4 9 16 25 36 49 64
Velocity of tsunami, in
6 9 12 15 18 21 24
ft. per second
a. What happens to the height of the tsunami when its velocity is doubled?
b. What should be the height of the tsunami if its velocity is 30 feet per second?
Counterexamples – one case found for which a statement is not true. It is used to
verify if a statement is a false statement.
b. Deductive reasoning
A process of reaching a conclusion by applying general assumptions,
procedures, or principles.
Example 5: Use deductive reasoning to show that the following procedure
produces a number that is four times the original number.
Solution:
Let n represent the original number.
Multiply the number by 8: 8n
Add 6 to the product: 8n + 6
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 2
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Starting with n and performing the procedure, we ended with 4n. The
procedure produces a number that is four times the original number.
Try This: Determine the type of reasoning used in each of the following
statements:
a. During the past 10 years, a tree has produced plums every other year.
Last year, the tree did not produce plums, so this year the tree will
produce plums.
b. All home improvements cost more than the estimate. The contractor
estimated my home improvement will cost P1,750,000. Thus, my home
improvement will cost more than P1,750,000.
Answers:
a. The statement is an example of inductive reasoning since the argument
reaches a conclusion based on specific examples.
b. The conclusion is a specific case of a general assumption. Hence, the
argument is an example of deductive reasoning.
Note: Inductive: from specific to general.
Deductive: from general to specific.
Logic puzzles
Logic puzzles can be solved by using deductive reasoning and a chart that is
used to display given information in a visual manner.
Example 6: Each of four neighbors, Sean, Maria, Sarah, and Brian, has a
different occupation (editor, banker, chef, or dentist). From the following
clues, determine the occupation of each neighbor.
Clues:
1. Maria gets home from work after the banker and 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 leaves next door to Brian.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 3
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Solution:
* From clue 1, Maria is not the banker nor the dentist. In the following chart, we
write ×1 under the Banker and Dentist column for Maria.
* From clue 2, Sarah is not the editor. Also, Sarah is the last to get home from
work and from clue 1, the banker is not the last to get home from work. Hence,
Sarah is also not the banker. We write ×2 under the editor and banker column
for Sarah.
* From clue 4, Brian is not the banker. We place an ×4 mark under the Banker
column for Brian. Since there are three × ’𝑠 under the Banker column, then Sean
must be the Banker. Sean could not be the Dentist so we place an ×4 mark for
Sean under the Dentist column. Since there are three × ’𝑠 under the Dentist
column, Brian must be the Dentist and we place a check mark in that box.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 4
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Editor Banker Chef Dentist
Sean ×3 ×3 ×4
Maria ×1 ×3 ×1
Sarah ×2 ×2 ×3
Brian ×3 ×4 ×3
From the given clues (and using deductive reasoning), Sean is the banker,
Maria is the editor, Sarah is the Chef, and Brian is the dentist.
A. Kenken puzzles
Watch the video: KenKen 4x4 Introduction and Strategy@
https://www.youtube.com/watch?v=uYTrrsxJqb0
1. For an n x n puzzle, fill in each square of the grid with one of the numbers 1, 2,
3, ... , n. In a 3x3 puzzle, use the numbers 1 – 3. In a 4x4 puzzle, use the numbers
1 – 4. In a 5x5 puzzle, use the numbers 1 – 5, and so on.
2. Do not repeat a number in any row or column. Our goal is to fill in the whole
grid with numbers, making sure no number is repeated in any row or column.
3. The numbers in each heavily outlined set of squares, called cages, must
combine (in some order) to produce the target number in the top left corner
of the cage using the mathematical operation indicated.
4. Cages with just one square should be filled in with the target number. If you
see a single-cell cage with just a number and no operator, it means that the
value in that cell is the target number. Such single-cell cages work like in
Sudoku puzzles. You won’t see these in every puzzle, but when you see one,
you should start there.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 5
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
5. A number can be repeated within a cage as long as it is not in the same row
or column.
Figure a Figure b
First fill in single box cages, called "freebies" Possible numbers for each box considering the
with the target number. cage and operations.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 6
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Figure c. Eliminate numbers 2 and 1 Figure d. From Fig. c it shows that the circled
that are with the same column and numbers 4 found their location.
row of the freebies 2 and 1.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 7
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Figure g: Eliminate the numbers that are with
the same column and row of the result in Figure e.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 8
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Practice Exercise 3
1. Four friends (including Mary) were at the company picnic. Each friend had a
different drink (one was water), with a different mix added (one had lemon). From
the clues provided can you figure out which friend had which drink and what was
added to his/her drink?
CLUES
• Wilma did not drink water mixed with her lemon.
• Only the men drank soda or water.
• Mary was not the one who had water & lime.
• David did not mix his drink with lime.
• The woman who had strawberry did not have tea.
Source: https://www.puzzles-on-line-niche.com/support-files/mixed-drinks-solution.pdf
2.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 9
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
C. LOGIC
PowerPoint 12: Logic
When someone tells you, “I fail to see your logic,” perhaps the person you are talking
to does not understand your reasoning or sees your arguments as invalid. How exactly do
we determine whether our statements are valid or not? This is the focus of our next section.
Merriam Webster defines logic as a science that deals with the principles and criteria
of validity of inference and demonstration: the science of the formal principles of reasoning.
It allows us to analyze arguments and determine whether it is valid or invalid. Logic is used
by lawyers and judges, computer programmers and more. It is an important tool in
mathematical proofs. In this context, we will see that logic includes a language for
expressing complicated compound statements, a concise notation for writing them, and a
methodology for objectively reasoning about their validity. Gottfried Wilhelm Leibniz (1646-
1716), Augustus De Morgan (1806-1871) and George Boole (1815-1864) are some of the first
mathematicians to study symbolic logic as we know it today, advancing it as a
mathematical discipline instead of merely being a part of philosophy. In particular, Boole
published two works on logic, The Mathematical Analysis of Logic and An Investigation of
the Laws of Thought.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 10
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
A simple statement is a statement that conveys a single idea, while a compound
statement conveys two or more ideas. Compound statements are formed by connecting
simple statements with words or phrases such as “and,” “or,” “if... then...” and “if and only if.”
These, together with “not,” are called logical connectives. George Boole used symbols such
as 𝑝, 𝑞, 𝑟, and 𝑠 to represent simple statements and the symbols ∧,∨, ∼, →, and ↔ to represent
connectives. Using these, we can write any logic statement in its symbolic form. The table
below summarizes the different statements, its types, connectives and symbolic form.
Let us have some illustrations on writing statements in their symbolic form. Consider the
following simple statements and their symbols:
𝑝: Today is Friday.
𝑞: It is raining.
𝑟: I am going to a movie.
𝑠: I am not going to the basketball game.
Here are some compound statements and their corresponding symbolic form:
1. Today is Friday and it is raining.
SYMBOLIC FORM: 𝑝 ∧ 𝑞
2. It is not raining and I am going to a movie.
SYMBOLIC FORM: ∼ 𝑞 ∧ 𝑟
3. I am going to the basketball game or I am going to a movie.
SYMBOLIC FORM: ∼ 𝑠 ∨ 𝑟
4. If it is raining, then I am not going to the basketball game.
SYMBOLIC FORM: 𝑞 → 𝑠
Let us also show illustrations on doing the reverse procedure, which is translating the
symbolic form in words. Suppose we have the following simple statements and their symbols:
𝑝: The game will be played in Atlanta.
𝑞: The game will be shown on CBS.
𝑟: The game will not be shown on ESPN.
𝑠: The Dodgers are favored to win.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 11
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Then the following statements in symbolic form will be translated in this manner:
1. 𝑞 ∧ 𝑝
IN WORDS: The game will be shown on CBS and will be played in Atlanta.
2. ∼ 𝑟 ∧ 𝑠
IN WORDS: The game will be shown on ESPN and the Dodgers are favored to win.
3. 𝑠 ↔∼ 𝑝
IN WORDS: The Dodgers are favored to win if and only if the game will not be played
in Atlanta.
The truth value of a simple statement is either true (T) or false (F). The truth value of a
compound statement depends on the truth values of its simple statements and its
connectives. A truth table is a table that shows the truth value of a compound statement for
all possible truth values of its simple statements. We take note of the following for the
negation, conjunction and disjunction:
1. The negation of a true statement is false, while the negation of a false statement is
true.
2. Both statements must be true for the conjunction to be true. If at least one statement
is false, then the conjunction will be false.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 12
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
3. A disjunction is true if either statement is true. If both statements are false, then the
disjunction is false.
Truth Table for a Truth Table for a Conjunction Truth Table for a Disjunction
Negation 𝑝 𝑞 𝑝∧𝑞 𝑝 𝑞 𝑝∨𝑞
𝑝 ∼𝑝 T T T T T T
T F T F F T F T
F T F T F F T T
F F F F F F
Let us look at some examples on determining the truth value of a compound
statement:
1. 7 ≥ 5.
This statement is actually a disjunction: It can be written as 7 > 5 or 7 = 5. Since the
first statement is true, it means that the disjunction 7 ≥ 5 is also true.
2. 5 is a whole number and 5 is an even number.
The first simple statement is true and the second is false, so the conjunction is false.
3. 2 is a prime number and 2 is an even number.
Since both simple statements are true, the conjunction is true.
4. 21 is a rational number and 21 is a natural number.
This conjunction is also true.
5. 4 ≤ 9.
This disjunction is true.
6. −7 ≥ −3.
This disjunction is false since −7 > −3 is false and −7 = −3 is also false.
Let us first consider the compound statement ∼ 𝑝 ∨ (𝑝 ∧ 𝑞). There are two simple
statements, 𝑝 and 𝑞, so there must be 22 = 4 rows in the truth table. We start off with the
following standard truth table form. Notice that in the column of the simple statement 𝑞, the
truth values T and F alternate, while in the column for 𝑝, there are two rows of T is followed by
two rows of F. This ensures all combinations of truth values are enumerated.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 13
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
𝑝 𝑞
T T
T F
F T
F F
In the first method of constructing truth tables, we add a column to the truth table for
each particular connective that appears in the symbolic form. In the example above, we
start with a column for ∼ 𝑝 and identify its truth value for each row. This is followed by a
column for 𝑝 ∧ 𝑞, and finally a column for ∼ 𝑝 ∨ (𝑝 ∧ 𝑞) whose truth values are based on the
previous two columns. This last column gives the truth values of the compound statement ∼
𝑝 ∨ (𝑝 ∧ 𝑞).
𝑝 𝑞 ∼𝑝 𝑝∧𝑞 ∼ 𝑝 ∨ (𝑝 ∧ 𝑞)
T T F T T
T F F F F
F T T F T
F F T F T
① ② ③
Based on column 3, we can say that if 𝑝 is false and 𝑞 is true, then
∼ 𝑝 ∨ (𝑝 ∧ 𝑞) will be true. Other conclusions can be made by referring to the remaining rows
of the truth table.
In the second method of constructing a truth table, instead of having a separate
column for each connective, we simply place the truth value of the statement under the
symbol of the connective, as shown in the table below. Here we number the columns as we
evaluate the truth values under each connective, and shade the final column to indicate
the truth values of the compound statement given. Notice that compared to the first
method, we have simply rearrange the columns in truth table. In a way, this alternative
procedure results in a more compact solution especially in compound statements that
involve many signs of grouping. Of course, you are free to use either method based on your
preference.
𝑝 𝑞 ∼ 𝑝 ∨ (𝑝 ∧ 𝑞)
T T F T T
T F F F F
F T T T F
F F T T F
① ③ ②
Let us consider the compound statement [𝑟 ∧ (∼ 𝑝 ∨ 𝑞)] ∧ (𝑟 ∨∼ 𝑞) as our second
example, using the second method of constructing the truth table (you can try the first
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 14
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
method and compare the results). This time, there will be eight rows in the standard truth
table form. In the 𝑟 column, the T and F alternate; in the 𝑞 column, T and F appear two at a
time; and finally in the 𝑝 column, four rows of T are followed by four rows of F. This ensures all
combinations of truth values are covered, and usually helps us remember how to fill up the
rows! The table below gives us the results:
𝑝 𝑞 𝑟 [𝑟 ∧ (∼ 𝑝 ∨ 𝑞)] ∧ (𝑟 ∨ ∼ 𝑞)
T T T T F T T T F
T T F F F T F F F
T F T F F F F T T
T F F F F F F T T
F T T T T T T T F
F T F F T T F F F
F F T T T T T T T
F F F F T T F T T
③ ① ② ⑥ ⑤ ④
When constructing truth tables, remember to arrange your simple statements
alphabetically and evaluate from the inside going out for nested signs of grouping. Try to
work on the following compound statements: (1) (𝑞 ∧∼ 𝑝) ∨∼ 𝑞; (2) (𝑝 ∧ 𝑞) ∧ (∼ 𝑟 ∨ 𝑞).
Truth tables can be used to show that compound statements are equivalent. Two
statements are said to be equivalent if they have the same truth value for all possible truth
values of their simple statements. Equivalent statements are denoted by the symbol ≡. For
example, we can verify that ∼ (𝑝 ∨∼ 𝑞) and ∼ 𝑝 ∧ 𝑞 are equivalent statements, that is, ∼
(𝑝 ∨∼ 𝑞) ≡ ∼ 𝑝 ∧ 𝑞 using the following truth table:
𝑝 𝑞 ∼ (𝑝 ∨∼ 𝑞) ∼𝑝∧𝑞
T T F F
T F F F
F T T T
F F F F
The example above is an application of De Morgan’s Laws for statements: For any
statements 𝑝 and 𝑞,
∼ (𝑝 ∧ 𝑞) ≡ ∼ 𝑝 ∨∼ 𝑞 and ∼ (𝑝 ∨ 𝑞) ≡ ∼ 𝑝 ∧∼ 𝑞.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 15
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Another example of equivalent statements is ∼ (∼ 𝑝) ≡ 𝑝 since the negation of a negation is
the original statement. We will encounter more equivalent statements when we discuss
conditional and biconditional statements.
If 𝑝, 𝑞. 𝑞 is necessary for 𝑝.
𝑝 implies 𝑞. 𝑞 is a necessary condition for 𝑝.
𝑞, if 𝑝. 𝑝 only if 𝑞.
𝑞 when 𝑝. 𝑞 whenever 𝑝.
𝑝 is sufficient for 𝑞. 𝑞 follows from 𝑝.
𝑝 is a sufficient condition for 𝑞.
A conditional statement can also be expressed in terms of negations, conjunctions
and disjunctions based on the following statements equivalent to 𝑝 → 𝑞:
𝑝 →𝑞 ≡∼𝑝∨𝑞 and 𝑝 → 𝑞 ≡ ∼ (𝑝 ∧∼ 𝑞)
Using these equivalent statements, we can see that the negation of 𝑝 → 𝑞 is 𝑝 ∧∼ 𝑞. Note that
the negation is no longer a conditional statement! To illustrate, consider the statement “If
they pay me money, I will sign the contract.” Its negation will be, “They pay (or paid) me
money and I will not sign the contract.” Note that “but” can also be used for a conjunction,
so the negation can also be written as “They pay (or paid) me money but I will not sign the
contract” to emphasize the contrast in the two simple statements.
The conditional is false if the antecedent is true and the consequent is false.
Otherwise, the conditional is true. This is shown in the truth table for 𝑝 → 𝑞:
𝑝 𝑞 𝑝→𝑞
T T T
T F F
F T T
F F T
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 16
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
To explain this, let us consider a conditional statement that perhaps your parents/guardians
have said to you to convince you to do well in school: “If you pass this test, then I will treat
you to your favorite restaurant.” We analyze the truth value of this conditional statement.
1. If you passed the test and you were treated to your favorite restaurant, then you can
say that your parents/guardians were being truthful when they said the conditional.
Thus 𝑝 → 𝑞 is true in the first row of the truth table.
2. If you passed the test and you were not treated to your favorite restaurant, then you
would say that parents/guardians were not being truthful when they said the
conditional. Thus 𝑝 → 𝑞 is false in the second row of the truth table.
3. If you did not pass the test, then regardless of being treated to the restaurant or not,
you cannot say that the conditional is false. This is because it does not indicate what
might or might not happen if you did not pass the test. Thus, 𝑝 → 𝑞 is true in rows 3 and
4 of the truth table.
Construct the truth table for the following compound statements involving the
conditional for your practice: (1) [𝑝 ∧ (𝑝 → 𝑞)] → 𝑞; (2) [𝑝 ∧ (𝑞 ∨∼ 𝑝)] → ∼ 𝑝.
If we switch and/or negate the antecedent and consequent of a conditional
statement, we can form other conditionals such as the converse, inverse, and
contrapositive. Given a conditional 𝑝 → 𝑞, we have the following:
converse: 𝑞→𝑝
inverse: ∼𝑝 →∼ 𝑞
contrapositive: ∼𝑞 →∼ 𝑝
Note that the conditional statement is equivalent to its contrapositive, while the converse is
equivalent to the inverse:
𝑝 → 𝑞 ≡∼ 𝑞 → ∼ 𝑝 and 𝑞 →𝑝 ≡∼𝑝 →∼𝑞
Let us consider the conditional statement “If I get the job, then I will rent the
apartment.” Its converse is “If I rent the apartment, then I will get the job.” The inverse will be
“If I don’t get the job, then I will not rent the apartment.” The contrapositive will be “If I don’t
rent the apartment, then I will not get the job.” In addition, the negation of the conditional
is “I get the job and I will not rent the apartment.”
For your practice, state the converse, inverse, contrapositive and negation of the
conditional statement “Whenever I do yoga, I feel calm.” Be careful with your choice of
antecedent and consequent! Refer to the different ways to express 𝑝 → 𝑞 previously
discussed.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 17
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
A biconditional statement is a two-way conditional statement: 𝑝 if and only if 𝑞, or in
symbols, 𝑝 ↔ 𝑞, is the conjunction of two conditional statements:
𝑝 ↔ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
Using this equivalence, the truth table of the biconditional can be constructed, as shown
below. We can see here that a biconditional statement is true if its simple statements have
the same truth value.
𝑝 𝑞 𝑝↔𝑞
T T T
T F F
F T F
F F T
Let us consider some biconditional statements involving the variable 𝑥 and determine
its truth value. Recall that it is necessary to substitute a value for 𝑥 in order to know the truth
value of the open statement. In this case, a biconditional is a true statement no matter what
value of 𝑥 is substituted. A biconditional becomes false if there is at least one value of 𝑥 that
makes it false.
1. 𝑥 + 4 = 7 if and only if 𝑥 = 3.
From the first equation, we know that 𝑥 = 3. Thus to determine the truth value of the
biconditional, we need to check two possibilities: (a) 𝑥 = 3; (b) 𝑥 ≠ 3.
We can see that no matter what value is substituted into 𝑥, both equations have the
same truth value. Thus, the biconditional is true.
2. 𝑥 2 = 36 if and only if 𝑥 = 6.
Here, we only need to note that if we substitute 𝑥 = −6, the first equation holds but
the second does not. Thus, the biconditional statement is false.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 18
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
TAUTOLOGIES AND SELF-CONTRADICTIONS
𝑝 𝑞 𝑝 ∨ (∼ 𝑝 ∨ 𝑞) 𝑝 ∧ (∼ 𝑝 ∧ 𝑞)
T T
T F
F T
F F
SYMBOLIC ARGUMENTS
𝑃𝑟𝑒𝑚𝑖𝑠𝑒 1
𝑃𝑟𝑒𝑚𝑖𝑠𝑒 2
⋮
𝐿𝑎𝑠𝑡 𝑃𝑟𝑒𝑚𝑖𝑠𝑒
∴ 𝐶𝑜𝑛𝑐𝑙𝑢𝑠𝑖𝑜𝑛
The symbol ∴ represents the word “therefore.” An argument can also be written as a
conditional statement whose antecedent is the conjunction of all the premises and whose
consequent is the conclusion:
Let us consider the following argument: “If Aristotle was human, then Aristotle was mortal.
Aristotle was human. Therefore, Aristotle was mortal.” If we use the symbol ℎ for the statement
“Aristotle was human,” and 𝑚 for “Aristotle was mortal,” then we obtain the following:
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 19
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Symbolic form: Conditional:
ℎ→𝑚 [(ℎ → 𝑚) ∧ ℎ] → 𝑚
ℎ
∴𝑚
Self – assessment 2:
Can you write these examples in symbolic form and as a conditional?
1. “The fish is fresh or I will not order it. The fish is fresh. Therefore, I will order it.”
2. “If she doesn’t get on the plane, she will regret it. She does not regret it. Therefore, she
got on the plane.”
Let us take a look at the example involving Aristotle and determine its validity. Its truth
table is shown below:
We disregard rows 2, 3 and 4 in our analysis because the premises are not both true.
Since only the first row has both premises true, and the conclusion is also true, then the
argument is valid.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 20
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
For our second example, consider the following argument: “If it rains, then the game
will not be played. It is not raining. Therefore, the game will be played.” Let 𝑟 represent the
statement “It rains” and 𝑔 the statement “The game will be played.” Then the symbolic form
and the truth table for the argument are given by
𝑟 →∼𝑔
∼𝑟
∴𝑔
For this argument, we disregard rows 1 and 3 since the premises are not both true. Looking
at row 4, we see that the conclusion is false even if both premises are true. This means that
the argument is invalid.
Suppose we are given the following argument: “If I am going to run the marathon,
then I will buy new shoes. If I buy new shoes, then I will not buy a television. Therefore, if I buy
a television, I will not run the marathon.” Let us use the following symbols: 𝑚 for “I am going
to run the marathon,” 𝑠 for “I will buy new shoes,” and 𝑡 for “I will buy a television.” The
symbolic form and truth table for this argument are below:
𝑚→ 𝑠
𝑠 →∼ 𝑡
∴ 𝑡 →∼ 𝑚
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 21
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
In the highlighted rows, it can be seen that the conclusion is true whenever both
premises are true. Thus, the argument is valid.
Can you try it yourself? Determine the validity of the argument “If the stock market
rises, then the bond market will fall. The bond market did not fall. Therefore, the stock market
did not rise.” Use the symbols 𝑠 for “The stock market rises” and 𝑏 for “The bond market will
fall.”
Practice Exercise 4:
Let’s check your understanding of this section! Identify if the statement is true or false.
1. Propositional logic uses symbols to stand for statements and the relationship between
statements.
2. The sentence “Congratulations for a job well done!” is a statement.
3. In a conjunction, if one of the statements is false, the whole conjunction is still false.
4. The four logical connectives are conjunctions, conditionals, compounds, and
disjunctions.
5. In the conditional statement “𝑝, if 𝑞,” 𝑞 is called the consequent.
6. A conditional is false only when the antecedent is true and the consequent is false.
7. The negation of the statement “Today is Thursday” is “Today is Monday.”
8. It is important to have a true premise in order for an argument to be valid.
9. A tautology is a compound statement that is always true, no matter what the truth
values of the statements that occur in it.
10. The truth table is used to display the relationships between the truth values of
propositions.
11. The disjunction of 𝑝 and 𝑞 is false when either 𝑝 or 𝑞 is false.
12. When 𝑝 is true and 𝑞 is false, the implication 𝑝 → 𝑞 is true.
13. For the compound statement (𝑝 ∨∼ 𝑟) ∧ (𝑞 ∨∼ 𝑠), there would be 16 rows in its truth
table.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 22
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Seatwork 2
Logic
Score:
Name: _________________________________________
Code/Schedule: _________________________________________
Date Submitted: _________________________________________
Directions: Answer the following problems completely. Write your solutions (if any) and
answers on the space provided for, and submit it back to me on the designated date
indicated in your study schedule.
a.) ∼ 𝑝 ____________________________________________________________________
____________________________________________________________________
b.) 𝑝 ∧ 𝑞 ____________________________________________________________________
____________________________________________________________________
c.) 𝑝 ∨ 𝑞 ____________________________________________________________________
____________________________________________________________________
d.) 𝑝 ↔ 𝑞 ____________________________________________________________________
____________________________________________________________________
e.) ∼ 𝑝 ∨ (𝑝 ∧ 𝑞) ______________________________________________________________
______________________________________________________________
______________________________________________________________
______________________________________________________________
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 23
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
a.) Berries are ripe along the trail, but Grizzly bears have not been seen in the area.
b.) If berries are ripe along the trail, then hiking is safe if and only if grizzly bears have
not been seen in the area.
c.) Grizzly bears have not been seen in the area and hiking on the trail is safe, but
berries are ripe along the trail.
d.) Hiking is not safe on the trail whenever grizzly bears have been seen in the area
and berries are ripe along the trail.
e.) For hiking on the trail to be safe, it is necessary but not sufficient that berries not be
ripe along the trail and for grizzly bears not to have been seen in the area.
a.) For you to get a passing mark in this course, it is necessary and sufficient that you
learn how to solve mathematics problems.
b.) If you read the newspaper every day, you will be informed, and conversely.
d.) You can see the wizard only if the wizard is not in, and the wizard is not in only if
you can see him.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 24
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
e.) You get promoted only if you have connections, and you have connections only
if you get promoted.
Converse:
Contrapositive:
Inverse:
Converse:
Contrapositive:
Inverse:
Converse:
Contrapositive:
Inverse:
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 25
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
d.) I come to class whenever there is going to be a quiz.
Converse:
Contrapositive:
Inverse:
6. Let 𝑝, 𝑞, and 𝑟 be true, false and false, respectively. Which of the following is true?
a.) 𝑝 ∧ (𝑞 ∧∼ 𝑟)
b.) (𝑝 → 𝑞) ∧∼ 𝑟
c.) 𝑝 ↔ (𝑞 ∨ 𝑟)
d.) 𝑞 ↔ (𝑝 ∧ 𝑟)
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 26
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
II. PROBLEM SOLVING
INTRODUCTION
Every day we encounter problems. For sure, everyone has felt at least once in his or
her life how wonderful it is if we could solve a problem at hand preferably without much
difficulty or even with some difficulties. Unfortunately, problem-solving is an art at this point
for there are no universal approaches one can take to solving problems. Basically one must
explore possible avenues to a solution one by one until one comes across the right path to
a solution. However, in general, as one gains experience in solving problems, one develops
one's own techniques and strategies, though they are often intangible.
In this module, we are going to learn problem-solving and get a glimpse of strategies
that are often used by experts. They are based on the work of Polya. George Polya, known
as the father of modern problem solving, did extensive studies and wrote numerous
mathematical papers and three books about problem-solving. In 1945, he published the
book” How to Solve It a new aspect of mathematical method” which quickly became his
most prized publication. In his book, he identifies four basic steps of problem-solving and
reveals how the mathematical method of demonstrating a proof or finding an unknown can
be of help in attacking any problem that can be “reasoned” out.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 27
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
A. Polya famous four-step method for problem solving
Guide questions:
❏ Do you understand all the words used in stating the problem?
❏ What are you asked to find or show?
❏ Can you restate the problem in your own words?
❏ Can you think of a picture or diagram that might help you understand
the problem?
❏ Is there enough information to enable you to find a solution?
If so, then:
1. What is the unknown?
2. What is the data?
3. What is the condition?
4. Is it possible to satisfy the condition?
5. Is the condition sufficient to determine the unknown?
6. Or is it insufficient? Or redundant? Or contradictory?
7. Draw a figure. Introduce suitable notation.
8. Separate the various parts of the condition. Write them down.
Find the connection between the data and the unknown and obtain a plan
of the solution. Successful problem solvers use a variety of techniques when they
attempt to solve a problem. Polya mentioned that there are many reasonable ways
to solve problems. Here are some strategies used:
a. Working Backwards. This is the strategy that “advertises” itself by stating
the end conditions of the problem and asking to find the starting
conditions.
b. Logical Reasoning. Problems involving logical reasoning often include a
substantial amount of data that, at first glance, appears overwhelming
and confusing. In this strategy you need to draw logical conclusions from
such data.
c. Finding a pattern. A powerful problem-solving strategy for problems is
examining data to see if a pattern exists then use it to solve the problem.
Used if a series of numbers or events are in the problem.
d. Creating a visual representation. If the situation described in the problem
is difficult to visualize, a diagram, using simple symbols or pictures, may
enable us to see the situation more easily.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 28
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
e. Solve a similar but simpler problem. This is used when it is not possible to
gather, explore, understand, relate, conjecture and to analyze data, in a
meaningful way. In this case, it would be better to formulate an
equivalent problem but simpler form.
f. Organizing Data. This is used if a problem presents an excessive amount
of data.
A table or a list are used to organize the data in a problem.
g. Considering Extreme Cases. In this strategy, the existence of extreme
positions is often the key to understanding existence results. By
considering extremes, we may be changing variables in the problem, but
only those that do not affect the actual problem situation.
h. Adopt a Different Point of View. A problem can be solved in a more
efficient and interesting manner if we approach it from a different point
of view. That is, instead of considering the problem in the most direct and
obvious manner, a different approach may yield the answer quickly and
more efficiently.
i. Accounting all possibilities. Used to solve problems that indicate different
possibilities. Make an organized list that shows all the possibilities
j. Write an Equation. One of the first steps in working with problems is to
translate the problem into symbolic terms where all key concepts are
identified and defined to come up with an equation. This is effectively
applicable for algebraic problems.
k. Intelligent Guessing and Testing. This strategy is used when no other
strategy is immediately obvious. Here we make a guess (and it must be
an intelligent guess, not just an uninformed stab at the problem) and then
proceeds to test that guess within the conditions of the problem. We
repeat the process until we succeed.
In this step we solve the problem applying the plan we devised. All we need in
this step is care and patience, given that we have the necessary skills. If it continues
not to work, discard it and use another plan.
The time to reflect and look back at what we have done, what worked, and
what didn’t. Can you use the result, or the method, for some other problem?
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 29
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Examples to illustrate the different problem solving strategies.
Example 7. In a room with 10 people, everyone shakes hands with everybody else exactly
once. How many handshakes are there?
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 30
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
other, from D there will be 6 additional lines or handshakes, and so on. When
we reach point I, there is only one remaining handshake to be made, namely,
I with J, since I has already shaken hands with A, B, C, D, E, F, G, H. Thus, the
sum of the handshakes equals 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45. In general,
this is same as using the formula for sum of the first n natural numbers, where
𝑛 > 2. (Notice that the final drawing will be a decagon with all of its diagonals
drawn.)
The remaining cells indicate doubly with all other handshakes (i.e., A
shakes hands with B and B shakes hands with A). thus we take the total number
of cells (102 ) minus those on diagonal (10) and divide the result by 2. In this
100−10
case, we have = 45.
2
𝑛2 −𝑛
In a general case for the 𝑛 × 𝑛 grid, the number would be , which
2
𝑛 (𝑛−1)
is equivalent to the formula .
2
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 31
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Number of people in Number of handshakes Total number of total
room for additional person handshakes in room
1 0 0
2 1 1
3 2 3
4 3 6
5 4 10
6 5 15
7 6 21
8 7 28
9 8 36
10 9 45
e. Organizing Data
We can approach a problem by a careful use of organizing data
strategy. The chart shows each of the people in the room and the number of
hands they have to shake each time, given that they already shaken the
hands of their predecessors and don’t shake their own hands, this person
number 10 shakes 9 hands, person number 9 shakes 8 hands, and so on, until
we reach person number 2, who only has one person’s hand to be shake, and
person number 1 has no hands to shake because everyone had already
shaken their hand. Again, the sum is 45.
Organizing data
No. of people 10 9 8 7 6 5 4 3 2 1
No. of handshakes 9 8 7 6 5 4 3 2 1 0
Example 8: Evelyn, Harley, and Al play a certain game. The player who loses each round
must give each of the other players as much money as the player has that time. In round 1,
Evelyn loses and gives Henry and Al as much money as they have. In Round 2, Henry loses,
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 32
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
and gives Evelyn and Al as much money they each then have. Al loses in round 3 and gives
Evelyn and Henry as much money as they each have. They decided to quit at this point and
discover that they each have ₱24. How much money did each start with?
Since Al lost at the end of round 3 and the player who loses each round must
give each of the other players as much money as the player has that time. This means
that Al gave half of Evelyn’s money and half of Henry’s money. Evelyn’s money at the
end of round 2 was 12 and so with Henry.
Evelyn Henry Al
End of round 3 24 24 24
End of round 2 24 − 12 = 12 24 − 12 = 12 24 + 12 + 12 = 48
End of round 1
Start
In round 2, Henry lost, he gave half of Evelyn’s money and half of Al’s money.
Evelyn’s money at the end of round 1 was 6 and Al’s money at the end of Round 1
was 24.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 33
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
Evelyn Henry Al
End of round 3 24 24 24
End of round 2 24 − 12 = 12 24 − 12 = 12 24 + 12 + 12 = 48
End of round 1 12 − 6 = 6 12 + 6 + 24 = 42 48 − 24 = 24
Start 6 + 21 + 12 = 39 42 − 21 = 21 24 − 12 = 12
In round 1, Evelyn lost, she gave half of Henry’s money and half of Al’s money.
Henry’s money at the start was 21 and Al’s money at the start was 12.
Evelyn Henry Al
Start 39 21 12
End of round 1 39 − 21 − 12 = 6 21 + 21 = 42 12 + 12 = 24
End of round 2
End of round 3
At the end of round 2 Henry lost so he gave Evelyn ₱6 and gave Al ₱24 leaving
him ₱12.
Evelyn Henry Al
Start 39 21 12
End of round 1 39 − 21 − 12 = 6 21 + 21 = 42 12 + 12 = 24
End of round 2 6 + 6 = 12 42 − 6 − 24 = 12 24 + 24 = 48
End of round 3
At the end of round 3 Al lost so he gave Evelyn ₱12 and gave Al ₱12 leaving
him ₱24.
Evelyn Henry Al
Start 39 21 12
End of round 1 39 − 21 − 12 = 6 21 + 21 = 42 12 + 12 = 24
End of round 2 6 + 6 = 12 42 − 6 − 24 = 12 24 + 24 = 48
End of round 3 12 + 12 = 24 12 + 12 = 24 48 − 12 − 12 = 24
At the end of round 3 it shows that they ₱24 each.
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 34
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
This proves our answer that Evelyn began with ₱39, Henry began with ₱21 and Al
began with ₱12.
To further understand Polya’s problem solving strategy find time to watch “Polya explains
the problem solving technique”@ https://www.youtube.com/watch?v=h0gbw-Ur_do&t=1028s
Practice Exercises 5:
1 1 1 1 1 1
1. Find the sum of the series: + + + + + ⋯+
2 6 12 20 30 2450
2. Joyce invited 17 friends to a dinner party at her house last Friday evening. She gave
each guest a card with a number from 2 through 18, reserving number 1 for herself.
When she had everyone paired off at the dinner table, she noticed that the sum of
each couple’s numbers was perfect square. What number did Joyce’s partner have?
5
3. Frosia delivers prescriptions for the local pharmacy. On Tuesday, she delivered of the
9
3
prescriptions already in the delivery van and then of the remaining prescriptions.
4
2
After picking up 10 more prescriptions at the store, she delivered of those she had
3
7
with her. She then picked up an additional 12 prescriptions and delivered of those
8
she had in the van. Finally, she up 3 more and then delivered the remaining 5
prescriptions. How many prescriptions did she deliver?
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 35
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
PROBLEM SET: POLYA’S PROBLEM SOLVING
Score:
Name: _________________________________________
Code/Schedule: _________________________________________
Date Submitted: _________________________________________
Directions: Solve the following problems following Polya’s Four Step Method and employing
the different strategies discussed. Write the problem and present the solution neatly and
organized.
1. Alice, Ben, and Carl collect stamps. They exchange stamps among themselves
according to the following scheme: Alice gives Ben as many stamps as Ben has and
Carl as many stamps as Carl has. After that, Ben gives Alice and Carl as many stamps
as each of them has, and then Carl gives Alice and Ben as many stamps as each has.
If each finally has 64 stamps, how many stamps does Alice have at the start?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 36
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
2. A baseball team won two out of their last four games. In how many different orders
could they have two wins and two losses in four games?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 37
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
3. In order to encourage his son in the study of Algebra, a father promised the son P8.00
for every problem solved correctly and to fine him P5.00 for each incorrect solution.
After 26 problems, neither owed any amount to the other. How many problems did
the boy solve correctly?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 38
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
4. How many squares of any size are in an 8x8 checkerboard?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
5. The product of the ages, in years, of three teenagers is 4590. None of the teens are of
the same age. What are the ages of the teenagers?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 39
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
6. If a pup is worth a pooch and a mutt, and a pup and a pooch are worth one bird dog,
and two bird dogs are worth three mutts, how many pooches is a pup worth?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 40
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
7. It is now 10:45 a.m., what time will it be in 143, 999, 999, 995 minutes from now?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 41
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
8. Find the units digit for the sum 1325 + 481 + 5411 ?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 42
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
9. Ruben has only an 11-liter can and a 5 – liter can. How can he measure out exactly 7
– liters of water?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 43
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.
10. An egg vendor broke all the eggs that he was delivering to a local store. He could not
remember how many eggs there were in all. However, he did remember that when
he tried to pack them into packages of 2, 3, 4, 5, and 6 he had one left over each
time. When he packed them into packages of 7, he had none left over. What is the
smallest number of eggs he could have had in shipment?
Source: Alfred S. Posamentier’s Problem – solving strategies for efficient and elegant solutions
Property of and for the exclusive use of SLU. Reproduction, storing in a retrieval system, distributing, uploading or posting online, or transmitting in any form or by any 44
means, electronic, mechanical, photocopying, recording, or otherwise of any part of this document, without the prior written permission of SLU, is strictly prohibited.