Chapter 3 - Problem Solving
Chapter 3 - Problem Solving
CHAPTER 3
PROBLEM SOLVING
Objectives: After going through this module, you are expected to:
Inductive Reasoning
Solution
(a) Each successive number is 3 larger than the preceding num-
ber. Thus we predict that the most probable next number
in the list is 3 larger than 15, which is 18.
(b) The first two numbers differ by 2. The second and the third
numbers differ by 3. It appears that the difference between
any two numbers is always 1 more than the preceding dif-
ference. Since 10 and 15 differ by 5, we predict that the
next number in the list will be 6 larger than 15, which is 21.
Original Number: 5
Multiply by 8: 8 × 5 = 40
Add 6: 40 + 6 = 46
Divide by 2: 46 ÷ 2 = 23
Subtract 3: 23 − 3 = 20
The line segments connecting six dots on a circle yield a maximum of 31 regions.
Counterexamples
For all x:
√
a. | x | > 0 b. x2 > x c. x2 = x
Deductive Reasoning
Another type of reasoning is called deductive reasoning.
Deductive reasoning is distinguished from inductive reason-
ing in that it is the process of reaching a conclusion by apply-
ing general principles and procedures.
Logical Puzzle
(1) Maria gets home from work after the banker but before the dentist.
(2) Sarah, who is the last to get home from work, is not the editor.
(3) The dentist and Sarah leave for work at the same time.
(4) The banker lives next door to Brian.
Sean is the banker, Maria is the editor, Sarah is the chef, and
Brian is the dentist.
Terms of a Sequence
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 14 + 3 = 17 is the next term of the sequence.
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.
In this table the first differences are not all the same. In such
a situation it is often helpful to compute the successive dif-
ferences of the first differences. These are shown in row (2).
These differences of the first differences are called the sec-
ond differences. The differences of the second differences are
called the third differences. To predict the next term of a se-
quence, we often look for a pattern in a row of differences. For
instance, in the following table, the second differences shown
in blue are all the same constant, namely 4. If the pattern con-
tinues, then a 4 would also be the next second difference, and
we can extend the table to the right as shown.
The third differences, shown in blue, are all the same constant,
6. Extending this row so that it includes an additional 6 en-
ables us to predict that the next second difference will be 36.
Adding 36 to the first difference 89 gives us the next first dif-
ference, 125. Adding 125 to the sixth term 207 yields 332. Us-
ing the method of extending the difference table, we predict
that 332 is the next term in the sequence.
(a) What is the nth term formula for the number of tiles in the
nth figure of the sequence?
(b) How many tiles are in the eighth figure of the sequence?
(c) Which figure will consist of exactly 320 tiles?
Solution
(a) Examine the figures for patterns. Note that the second fig-
ure has two tiles on each of the horizontal sections and one
tile between the horizontal sections. The third figure has three
tiles on each horizontal section and two tiles between the hor-
izontal sections. The fourth figure has four tiles on each hori-
zontal section and three tiles between the horizontal sections.
an = 2n + (n − 1)
an = 3n − 1
3n − 1 = 320
3n = 321
n = 107
PRACTICE EXERCISES
x x +3
√
a. x = 1 b. 3 = x + 1 c. x2 + 16 = x + 4
8. Brianna, Ryan, Tyler, and Ashley were recently elected as the new class
officers (president, vice president, secretary, treasurer) of the sophomore
class at Summit College. From the following clues, determine which po-
sition each holds.
a. 1, 14, 51, 124, 245, 426, . . . b. 17, 15, 25, 53, 105, 187, . . .
Problem-Solving Strategies
3. Carry Out the Plan. Once you have devised a plan, you must carry it
out.
Work carefully.
Keep an accurate and neat record of all your attempts.
Realize that some of your initial plans will not work and that you
may have to devise another plan or modify your existing plan.
4. Review the Solution Once you have found a solution, check the solu-
tion.
Ensure that the solution is consistent with the facts of the problem.
Interpret the solution in the context of the problem.
Ask yourself whether there are generalizations of the solution that
could apply to other problems.
Solution
Understand the Problem. We would not be able to answer the
question if Allison retraced her path or traveled away from
point B. Thus we assume that on a direct route, she always
travels along a street in a direction that gets her closer to
point B.
Devise a Plan. The map given above has many extraneous
details. Thus we make a diagram that allows us to concen-
trate on the essential information. See the figure below.
Carry Out the Plan. Using the pattern discovered on the pre-
vious page, we see from the figure at the left that the num-
ber of routes from point A to point B is 20 + 15 = 35.
Review the Solution. Ask yourself whether a result of 35
seems reasonable. If you were required to draw each route,
could you devise a scheme that would enable you to draw
each route without missing a route or duplicating a route?
Example 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?
Solution
Example Determine the digit 100 places to the right of the dec-
7
imal point in the decimal representation 27 .
Solution
Understand the Problem. Express the fraction as a decimal
and look for a pattern that will enable us to determine the
digit 100 places to the right of the decimal point.
Devise a Plan. Dividing 27 into 7 by long division or by using
a calculator produces the decimal 0.259259259 . . .. Since
the decimal representation repeats the digits 259 over and
over forever, we know that the digit located 100 places to
the right of the decimal point is either a 2, a 5, or a 9. A table
may help us to see a pattern and enable us to determine
which one of these digits is in the 100th place. Since the
decimal digits repeat every three digits, we use a table with
three columns.
Work Backwards
Some problems are deceptive. After reading one of these problems, you
may think that the solution is obvious or impossible. These deceptive
problems generally require that you carefully read the problem several
times and that you check your solution to make sure it satisfies all the
conditions of the problem.
Example A hat and a jacket together cost $100. The jacket costs $90 more
than the hat.What are the cost of the hat and the cost of the jacket?
Solution
h + h + 90 = 100
The cost of the hat is $5 and the cost of the jacket is $90 + $5 = 95$
Review the Solution. The sum of the costs is and the cost of
the jacket is $90 more than the cost of the hat. This check
confirms that the hat costs $5 and the jacket costs $95.
PRACTICE EXERCISE
1.Consider the street map below. Allison wishes to walk directly from
point A to point B. How many different routes can she take if she wants
to go past Starbucks on Third Avenue?
3.If six people greet each other at a meeting by shaking hands with one
another, how many handshakes will take place?
5. Two U.S. coins have a total value of 35¢. One of the coins is not a
quarter.What are the two coins?