Document 7107883

Download Report

Transcript Document 7107883

Ch.1 The Art of Problem Solving
1.
2.
3.
4.
How many outs are there in an
inning of baseball?
A farmer has 17 sheep, all but
9 die. How many are left?
Is it legal for a man in Utah to
marry his widow’s sister?
How many went to St. Ives?
Current Event
Think–Pair–Share & Essay

“Today, independence starts later for adults”
(6/13/10)



Read the Title – What does it imply about the article’s
content? Discuss as a class.
Read the Article - As you read the paragraphs, note
important statistics or statements and discuss with your
partner. How do these relate back to and support the title?
Do you have personal connections to the article?
After reading article, write a 3-paragraph essay
responding to these questions:

What does the title of the article imply about its
content?

What evidence in the article supports the title’s claim?

What future implications might exist after reading this
article?
1.1 Solving Problems by
Inductive Reasoning

McClane’s Water Jug Problem

Restate problem –

Plan –

Solve –

Check -

http://www.wikihow.com/Solve-the-WaterJug-Riddle-from-Die-Hard-3
Setting up your notes

Term or Concept

Explanation / Definition



EXAMPLES
Practice problems
Conjecture 
an educated guess based on repeated
observations of a particular process or
pattern


assuming that the same method would work for any
similar type of problem
Similar to a scientific hypothesis that is to be tested

Inductive reasoning –


Drawing a general conclusion (conjecture) from
repeated observations of specific examples
The conjecture may or may not be true



Air Craft Investigation - documentary about ditched
airplane on Hudson River
Sherlock Holmes – “The Band Saw” scene
Monsters Inc. –



They need screams to generate power for Monstropolis.
However, their conjecture is false b/c…
“Don’t ever touch a child. Children are toxic to
monsters.” Also a false conjecture…
Geometric proofs – All squares are rectangles, but not
all rectangles are squares. Conjecture proven true.

Example of inductive reasoning


SPECIFIC  GENERAL pattern (I: S  G)
What’s the next number in this pattern:

2, 9, 16, 23, 30, ___

Conjecture: Seems like 7 is added to each term,
so the next number is 37.
Real answer: Next number is 7, as in July 7. The
pattern were calendar dates in June.


Counterexample 
When testing a conjecture, if one
example does not work, it’s enough to
prove the conjecture false

Conjecture: Children are toxic to monsters.
Counter Ex: Sully is touched by a child, Boo,
but does not die. Therefore, not all children
are toxic.

Pitfalls of inductive reasoning –

Conjecture is entirely false


All rectangles are squares. This conjecture
can be proven false with one
counterexample.
Conjecture is partially true, but fails after
further investigation

Pluto is a planet in our solar system.


It doesn’t orbit the sun like other planets.
Therefore, Pluto is NOT a planet in our solar
system.

Deductive reasoning –

Method of proving a conjecture true by
applying generally known principles to a
specific example


GENERAL  SPECIFIC
Popularized by Greek mathematics as
used by Euclid, Pythagoras, Archimedes,
etc.

Example of deductive reasoning


EX: People between 20 and 24 years old
are taking longer to finish formal education.
The median age for first-time marriages is 27.
For example, my brother graduated college at
age 25 and was married at 28.
Premise (generally held assumption or rule)
PLUS Reason inductively or deductively to
obtain conclusion  Logical argument
1.2 Applications of Inductive
Reasoning – Number Patterns

Sequences –



Number sequence is a list of numbers
having 1st, 2nd, 3rd, etc terms
Arithmetic or geometric sequences
Arithmetic sequences have a common
difference between successive terms

Arithmetic sequences –


Successive differences - method for
finding sequential terms when a pattern is
not obvious (this method does not work
for Fibonacci sequence though)
EX: Find the next probable sequential
term in this number pattern:

5, 15, 37, 77, 141, _____

Sum formulas

Use inductive reasoning to prove the
pattern is true for that equation

Special sum formulas

For any counting number n, if you add
successive numbers from 1 to n then square
the sum, it equals the cube of each addend

(1 + 2 + 3 + … + n)2 =
13 + 23 + 33 + … + n3

Gaussian Sum states if you add successive
numbers from 1 to n, it equals n * (n+1)
divided by 2.


1+2+3+…+n=
You show it works!
[n(n+1)] / 2

The sum of the first n odd counting numbers
equals n squared.



1 + 3 + 5 + … + x = n2
n numbers
You show it works!

Figurate Numbers


Pythagoras (c. 540 BC) studied numbers
having geometric arrangements of points
Use subscripts to represent which
figurate number you want to calculate



T2 means “the second triangular number”
S4 means “the fourth square number”
P13 means “the thirteenth pentagonal
number”

Triangular numbers – 1, 3, 6, 10, 15, …

Drawings:

To calculate the Nth triangular number:


Tn = [n(n+1)] / 2 (the Gaussian sum)
EX: Find the 7th triangular number.

Square numbers – 1, 4, 9, 16, 25, …

Drawings:

To calculate the Nth square number:


Sn = n2
EX: Find the 12th square number.

Pentagonal numbers – 1, 5, 12, 22, …

Drawings:

To calculate the Nth pentagonal number:



Pn = [n(3n – 1)] / 2
EX: Find the 6th pentagonal number using the sum
formula.
EX: Find the 6th pentagonal number using
successive differences method.
P. 17 #33 Complete the
figurate number table
Use Figurate number formulas and Successive Differences method to
determine the missing values. (Do you notice any patterns?)
Figurate Number
1st
2nd
3rd
4th
5th
6th
Triangular
1
3
6
10
15
21
Square
1
4
9
16
25
Pentagonal
1
5
12
22
Hexagonal
1
6
15
Heptagonal
1
7
Octagonal
1
8
7th
8th
1.3 Strategies for Problem
Solving


Logic Riddles - handout
General 4-step problem solving
developed by George Polya (18881985) from Budapest, Hungary in his
book “How to Solve It”

Step 1 – Understand the Problem

Read, re-read, ask “What must I find?”

Step 2 – Devise a plan

Use any of these strategies….
Make a table
Use inductive
reasoning
Guess & Check
Look for a pattern
Write relevant
equation & solve
Trial and error
Solve a simpler
problem
Use formula & solve
Use common sense
Draw sketch / graph
Work backwards
Look for a “catch”
COMBINATION of
these strategies

Step 3 – Carry out the plan


Using your strategy (Step 2), show your work and
determine an answer.
Step 4 – Look back & check



Have you answered all parts of the original problem?
Do your answers make sense?
Write the complete answer in sentence form.

EX: The maximum height of the fireworks reaches 250
feet after 3 seconds.
SAMPLE PROBLEMS

Using a Table or Chart – Solve
Fibonacci’s Rabbit problem (p.21)

A pair of rabbits produce a pair of
offspring after 1st month. Each offspring
produce a pair of offspring in same
manner. How many rabbit pairs will there
be at end of 1 year?
Month
# of Pairs @
start of month
# of Offspring
Pairs produced
# of Total Pairs
@ end of month
1st
1
0
1
2nd
1
1
2
3rd
2
4th
5th
6th
7th
8th
9th
10th
11th
12th

Working Backward – Determine a
wager at the track (p.22)

Using Trial & Error – Find DeMorgan’s
birth year (p.23)

Set up equation / Guess & Check –
Find the # of camels (Hindu math
problem) (p.24)

Draw a sketch – Straight
4 line segments puzzle
(p.25)

Use common sense –
Coin denominations
(p.26)
1.4 Calculating, Estimating
and Reading Graphs

Current Events



“Tornado Season” – Bar graph of
Ohio’s tornadoes since 1950
“Figures on retailing, jobs…”
Millbury, OH June 2010
http://www.myfoxatlanta.com/dp
p/news/deadly-ohio-tornado-left$100m-in-damage-060810
http://www.cnn.com/2010/US/06/06/mi
dwest.storms/index.html?eref=rss_
topstories&utm_source=feedburne
r&utm_medium=feed&utm_campai
gn=Feed%3A+rss%2Fcnn_topstori
es+%28RSS%3A+Top+Stories%2
9&utm_content=Google+Feedfetch
er

Tools of calculation –


Fingers, tally marks, handheld 4-function
calculators, scientific calculators,
graphing calculators
Estimation 
good to use when only a rough estimate,
not an exact value is necessary

Types of graphs - pictorial
representations of data

Circle or pie chart



Sum of parts = 100%
Discrete data b/c data is
categorical
EX: Favorite beverage survey …
Your survey results show what is the favorite
beverage of a group of teens.
Lemonade 15; Cola 10; Cherry 5; Pepsi 20; Fanta 10.
Construct a circle graph showing the different
segments of the graph.
Type of
Beverage
Tally results
Lemonade
15
Cola
10
Cherry
5
Pepsi
20
Fanta
10
Percent of the
Total
Angle
Measurement

Bar graph or Histogram
(vertical or horizontal)



X-Y axes show
comparisons
Discrete data b/c data is
categorical
EX: Animal ages …

Line graph



X-Y axes show changes or trends in data over time
Continuous data b/c data changes are always in flux
EX: Dolphin sightings …
World Motor Vehicle Production
Europe
Japan
U.S.A.
Other
Canada

Chart Wizard
Activity

Represent the Ohio
Tornado Activity as
a circle graph, bar
graph and line
graph.
Month
# of Tornadoes
January
6
February
14
March
36
April
113
May
157
June
204
July
168
August
86
September
37
October
19
November
38
December
3

Review for Ch.1 Test



Practice questions
Bring personal calculator
Review notes & section problems