problem solving - nhmath.lonestar.edunhmath.lonestar.edu/faculty/hortonp/math 2320/project …  ·...

52
Problem Solving Caution, This Induction May Induce Vomiting 1. Observe that , , and . Use inductive reasoning to make a conjecture about the value of . Use your conjecture to determine the value of . Oh Brother! No, Oh Sister! 2. A boy has twice as many sisters as brothers, and each sister has two more sisters than brothers. How many brothers and sisters are in the family? {Hint: Let b be the number of boys and g the number of girls. Now write down some equations.} Exactly How Do You Want Your Million? 3. Find a positive number that you can add to 1,000,000 that will give you a larger value than if you multiplied this number by 1,000,000? Find all such numbers. {Hint: Let the positive number be x, and solve .}

Upload: others

Post on 16-Aug-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Problem Solving

Caution, This Induction May Induce Vomiting

1. Observe that , , and

.

Use inductive reasoning to make a conjecture about the value of .

Use your conjecture to determine the value of .

Oh Brother! No, Oh Sister!2. A boy has twice as many sisters as brothers, and each sister has two more sisters than

brothers. How many brothers and sisters are in the family?

{Hint: Let b be the number of boys and g the number of girls. Now write down some equations.}

Exactly How Do You Want Your Million?3. Find a positive number that you can add to 1,000,000 that will give you a larger value than if

you multiplied this number by 1,000,000? Find all such numbers.

{Hint: Let the positive number be x, and solve .}

Interesting Is In The Eye Of The Beholder4. There is an interesting five-digit number. With a 1 after it, it is three times as large as with a

1 before it. What is the number?

{Hint: If is the five-digit number, then .}

Page 2: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Twenty-one, But Not Blackjack5. Find the 21-digit number so that when you write the digit 1 in front and behind, the new

number is 99 times the original number.

{Hint: If is the 21-digit number then , and , and }

Stand On Your Heads And Get It Together6. The sum of two numbers is 50, and their product is 25. Find the sum of their reciprocals.

{Hint: , , so divide the first equation by the second equation.}

The Last Two Standing7. What are the final two digits of ?

{Hint: Look for a pattern:Power of 7 Final two digits

4943010749

}

Page 3: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Don’t Give Up; Don’t Ever Give Up!

8. Given that and for all , find . First find

.

{Hint: Look for a pattern:n f(n)11 11

14

17

20

23 11

}

Mind Your Four’s And Two’s9. What is the value of if ?

{Hint: Factor and use the fact that .}

A Lot Of Weeks, But How Many Days Left Over?10. What is the remainder when is divided by 7?

{Hint: Look for a pattern in the remainders: Power of 2 Remainder when divided by 7

24124

}

Page 4: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Can You Just Tell Me How Old Your Children Are!11. A student asked his math teacher, “How many children do you have, and how old are they?”

“I have 3 girls,” replied the teacher. “The product of their ages is 72, and the sum of their ages is the same as the room number of this classroom.” Knowing that number, the student did some calculations and said, “There are two solutions.” “Yes, that is so,” said the teacher, “but I still hope that the oldest will some day win a math prize at this school.” The student then gave the ages of the three girls. What are the ages?

{Hint:Triple factors of 72 Sum of the factors

1,1,72 741,2,36 391,3,24 281,4,18 231,6,12 191,8,9 182,2,18 222,3,12 172,4,9 152,6,6 143,3,8 143,4,6 13

}

Cover All Your Bases, If It’s Within Your Power.

12. Solve for if .

{Hint: Any number raised to the zero power, except zero itself, equals 1. 1 raised to any power is equal to 1. -1 raised to an even power is equal to 1.}

Who Needs Logarithms?13. If and , then find the value of .

{Hint: Substitute the first equation into the second equation, and use an exponent property.}

I Refuse To Join Any Club That Would Have Me As A Member.

Page 5: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

14. A club found that it could achieve a membership ratio of 2 Aggies for each Longhorn either by inducting 24 Aggies or by expelling x Longhorns. Find x.

{Hint: Let L be the number of Longhorns and A be the number of Aggies, to get

.}

I Cannot Tell A Fib(onacci), My Name Is Lucas.15. If , , and for a) What is the value of ?

{Hint: , ,…Keep going.}

Amazingly, can be represented as for b) Find the values of and .

{Hint: , , this should be enough to find values of x and y.}

Seven Heaven or Seven…16. Find the largest power of 7 that divides 343!.

{Hint: The multiples of 7 occurring in the expansion of 343! are .The multiples of occurring in the expansion of 343! are The multiple of occurring in the expansion of 343! is just 343.There are no multiples of higher powers of 7 occurring in the expansion of 343!}

A Special Case Of The Chinese Remainder Theorem17. The positive integer n, when divided by 3, 4, 5, 6, and 7, leaves remainders of 2, 3, 4, 5, and

6, respectively. Find the smallest possible value of n.

{Hint: . This means that . So

is a common multiple of 3, 4, 5, 6, and 7. What’s the least common multiple?}How Low Can It Go?

Page 6: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

18. The grades on six tests all range from 0 to 100 inclusive. If the average for the six tests is 93, what is the lowest possible grade on any one of the tests?

{Hint:

, so will be as small as possible when is as large as possible.}

Just Your Average Joe.19. If Joe gets 97 on his next math test, his average will be 90. If he gets 73, his average will be

87. How many tests has Joe already taken?

{Hint: Let n be the number of tests he has already taken, and T the total number of points he

has already earned on the tests. Then .}

A Whole Lotta Zeroes20. How many zeroes are at the end of the number ?

{Hint: Zeroes come from factors of 10. Factors of 10 come from 5’s and 2’s. See the hint for problem #16.}

The Last One Standing21. Find the ones digit of .

{Hint: Look for a pattern:Powers of 13 One’s-digit Powers of 17 One’s digit

3 79 97 31 13 79 9

}Happy 2009!

Page 7: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

22. Find the 2009th digit in the decimal representation of .

{Hint: , so use a pattern.}

Zero, The Something That Stands For Nothing.23. How many zeroes are at the end of the number ?

{Hint: Zeroes come from factors of 10. Factors of 10 come from 5’s and 2’s.}

Looky Here Son, This Is A Problem, Not A Chicken.24. Foghorn C sounds every 34 seconds, and foghorn D sounds every 38 seconds. If they sound

together at noon, what time will it be when they next sound together?

Foghorn C 12:00 12:00:34 12:01:08 12:01:42Foghorn D 12:00 12:00:38 12:01:16

sound together

{Hint: Every time they sound together after noon will have to be both a multiple of 34 seconds after noon and a multiple of 38 seconds after noon.}

A European Sampler25. A box contains 8 French books, 12 Spanish books, 9 German books, 15 Portuguese books,

and 18 Italian books. What is the fewest number of books you can select from the box without looking to be guaranteed of selecting at least 10 books of the same language?

{Hint: What is the largest number of books you can select and still not have 10 books of the same language? The answer to the problem is 1 more than the answer to the previous question.}

I Hope That You Are A Digital Computer?

Page 8: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

26. What is the ones digit of ?

{Hint: See what happens to the one’s digits:Factorial One’s-digit One’s digit of the sum

1! 1 12! 2 33! 6 94! 4 3

}

The Collapse Of Rationalism

27. Find the exact value of .

{Hint: Rationalize the denominators. For example: .}

The Beast With Many Fingers And Toes28. How many digits does the number have?

{Hint: Zeroes come from factors of 10. Factors of 10 come from 5’s and 2’s.}

Don’t Get Stumped; Use The Fundamental Theorem Of Arithmetic.29. Forrest stump heard that there are only two numbers between 2 and 300,000,000,000,000

which are perfect squares, perfect cubes, and perfect fifth powers. He decided to look for them, and so far he has checked out every number up to about 100,000 and is beginning to get discouraged. What are the numbers he is trying to find?

{Hint: Every positive whole number greater than 1 can be written as a product of prime factors. If N is a positive whole number greater than 2, then

. In order for N to be a perfect square, all the positive exponents would have to be multiples of 2; in order for N to be a perfect cube, all the positive exponents would have to be multiples of 3; and in order for N to be a perfect fifth power, all the positive exponents would have to be multiples of 5. So all the positive exponents would have to be common multiples of 2, 3, and 5.}

Sorry, I Can’t Give You Change For A Dollar.

Page 9: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

30. What is the largest amount of money in U.S. coins(pennies, nickels, dimes, quarters, but no half-dollars or dollars) you can have and still not have change for a dollar?

{Hint: It’s more than 99 cents. For instance: 3 quarters and 3 dimes is $1.05, but you can’t make change for a dollar.}

Destination Cancellation.31. Express as a fraction, in lowest terms, the value of the following product of 1,999,999

factors .

{Hint: Look for a pattern:

}

Officer, I Got The License Plate Number, But I Was Lying On My Back.32. The number on a license plate consists of five digits. When the license plate is turned

upside-down, you can still read a number, but the upside-down number is 78,633 greater than the original license number. What is the original license number?

{Hint: The digits that make sense when viewed upside-down are 0, 1, 6, 8, and 9.

1st digit 2nd digit 3rd digit 4th digit 5th digitUpside-down plate

Original plateDifference of the plates 7 8 6 3 3

}

One Smokin’ Good Problem

Page 10: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

33. Mrs. Puffem, a heavy smoker for many years finally decided to stop smoking altogether. “I’ll finish the 27 cigarettes I have left,” she said to herself, “and never smoke another one.” It was Mrs. Puffem’s practice to smoke exactly two-thirds of each complete cigarette(the cigarettes are filterless). It did not take her long to discover that with the aid of some tape, she could stick three butts together to make a new complete cigarette. With 27 cigarettes on hand, how many complete cigarettes can she smoke before she gives up smoking forever, and what portion of a cigarette will remain?

{Hint: With 27 complete cigarettes, she can smoke 27 complete ones and assemble 9 new complete ones…, keep going.}

Just gimme an A.34. A class of fewer than 45 students took a test. The results were mixed. One-third of the

class received a B, one-fourth received a C, one-sixth received a D, one-eight of the class received an F, and the rest of the class received an A. How many students in the class got an A?

{Hint: The number of students in the class must be a multiple of 3, 4, 6, and 8, and must be smaller than 45.}

Working Backwards In Notsuoh35. A castle in the far away land of Notsuoh was surrounded by four moats. One day the castle

was attacked and captured by a fierce tribe from the north. Guards were stationed at each bride over the moats. Johann, from the castle, was allowed to take a number of bags of gold as he went into exile. However, the guard at the first bridge took half of the bags of gold plus one more bag. The guards at the second third and fourth bridges made identical demands, all of which Johann met. When Johann finally crossed all the bridges, he had just one bag of gold left. With how many bags of gold did Johann start?

{Hint: Sometimes working backwards is a good idea. If Johann has 1 bag of gold left, then how many did he have when he approached the fourth guard?

}

Grazin’ In The Grass Is A Gas, Baby, Can You Dig It?

Page 11: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

36. A horse is tethered by a rope to a corner on the outside of a square corral that is 10 feet on each side. The horse can graze at a distance of 18 feet from the corner of the corral where the rope is tied. What is the total grazing area for the horse?

{Hint:

}

Life Is Like A Box Of Chocolate Covered Cherries.37. Assume that chocolate covered cherries come in boxes of 5, 7, and 10. What is the largest

number of chocolate covered cherries that cannot be ordered exactly?

{Hint: If you can get five consecutive amounts of cherries, then you can get all amounts larger. Here’s why: Suppose you can get the amounts , then by the addition of the box of size 5, you can also get , and another addition of the box of size 5 produces and so on. This would also be true of seven consecutive amounts and ten consecutive amounts, but five consecutive amounts would occur first. So look for amounts smaller than the first five consecutive amounts.}

Easy Come, But Not So Easy Go.

18

18

8

8

Page 12: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

38. A man whose end was approaching summoned his sons and said, “Divide my money as I shall prescribe.” To his eldest son he said, “You are to have $1,000 and a seventh of what is left.” To his second son he said, “Take $2,000 and a seventh of what remains.” To the third son he said, “You are to take $3,000 and a seventh of what is left.” Thus he gave each son $1,000 more than the previous son and a seventh of what remained, and to the last son all that was left. After following their father’s instructions with care, the sons found that they had shared their inheritance equally. How many sons were there, and how large was the estate?

{Hint: Let M be the total value of the estate.First Son Second Son

Since each son’s share is the same, solve an equation to determine the value of M, and use it to find the number of sons.}

Round And Round With Sarah And Hillary39. Sarah and Hillary are racing cars around a track. Sarah can make a complete circuit in 72

seconds, and Hillary completes a circuit in 68 seconds.

a) If they start together at the starting line, how many seconds will it take for Hillary to pass Sarah at the starting line for the first time.

{Hint: Every time Sarah reaches the starting line must be a multiple of 72 seconds, and every time Hillary reaches the starting line must be a multiple of 68 seconds. So they will both be at the starting line at common multiples of 72 and 68.}

b) If they start together, how many laps will Sarah have completed when Hillary has completed one more lap than Sarah?

{Hint: Let n be the number of laps completed by Sarah, then .}

Some divisibility rules for positive integers:

Page 13: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

1) A positive integer is divisible by 2 if its one’s digit is even.

Here’s why:Suppose we have the three-digit integer abc, then its value can be expressed as

, but , so if the one’s digit, c is even(divisible by 2) then the integer abc will also be divisible by 2.

2) A positive integer is divisible by 3 if the sum of its digits is divisible by 3. This process may be repeated.

Examples: 243 is divisible by 3, but 271 is not.

Here’s why:Suppose we have the three-digit integer abc, then its value can be expressed as

, but , so if the

sum of the digits, , is divisible by 3 then the integer abc will also be divisible by 3.

3) A positive integer is divisible by 4 if the ten’s and one’s digits form a two-digit integer divisible by 4.

Examples: 724 is divisible by 4, but 726 is not.

Here’s why:Suppose we have the four-digit integer abcd, then its value can be expressed as , but

, so if

the ten’s and one’s two-digit integer, cd, is divisible by 4 then the integer abcd will also be divisible by 4.

4) A positive integer is divisible by 5 if its one’s digit is either a 5 or a 0.

Here’s why: Suppose we have the three-digit integer abc, then its value can be expressed as

, but , so if the one’s digit, c is divisible by 5, then the integer abc will also be divisible by 5, but the only digits divisible by 5 are 0 and 5.

5) A positive integer is divisible by 6 if it’s both divisible by 2 and divisible by 3.

Page 14: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

6) A positive integer is divisible by 7 if when you remove the one’s digit from the integer and then subtract twice the one’s digit from the new integer, you get an integer divisible by 7. This process may be repeated.Examples: 714 is divisible by 7 since 71 – 8 = 63, but 423 is not since 42 – 6 = 36.

Here’s why:Suppose we have the three-digit integer abc, then its value can be expressed as

, but

, so if the new integer minus twice the one’s digit, , is divisible by 7 then so is the original integer abc.

Or

A positive integer is divisible by 7 if when you remove the one’s digit from the integer and then subtract nine times the one’s digit from the new integer, you get an integer divisible by 7. This process may be repeated.Examples: 714 is divisible by 7 since 71 – 36 = 35, but 423 is not since 42 – 27 = 15.

Here’s why:Suppose we have the three-digit integer abc, then its value can be expressed as

, but

, so if the new integer minus nine times the one’s digit, , is divisible by 7 then so is the original integer abc.

7) A positive integer is divisible by 8 if the hundred’s, ten’s, and one’s digits form a three-digit integer divisible by 8.

Examples: 1240 is divisible by 8, since 240 is, 3238 is not, since 238 is not even divisible by 4.

Here’s why:Suppose we have the five-digit integer abcde, then its value can be expressed as

Page 15: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

, but

, so if the hundred’s,

ten’s, and one’s three-digit integer, cde, is divisible by 8 then the integer abcde will also be divisible by 8.

8) A positive integer is divisible by 9 if the sum of its digits is divisible by 9. This process may be repeated.

Examples: 243 is divisible by 9, but 9996 is not.

Here’s why:Suppose we have the three-digit integer abc, then its value can be expressed as

, but , so if the

sum of the digits, , is divisible by 9 then the integer abc will also be divisible by 9.

9) A positive integer is divisible by 11 if when you remove the one’s digit from the integer and then subtract the one’s digit from the new integer, you get an integer divisible by 11. This process may be repeated.Examples: 1001 is divisible by 11 since 100 – 1 = 99, but 423 is not since 42 – 3 = 38.Here’s why:Suppose we have the three-digit integer abc, then its value can be expressed as

, but

, so if the new integer minus the one’s digit, , is divisible by 11 then so is the original integer abc.

Or

A positive integer is divisible by 11 if when you subtract the sum of the ten’s digit and every other digit to the left from the sum of the one’s digit and every other digit to the left you get a number divisible by 11. This process may be repeated. Examples: 9031 is divisible by 11 since , but 423 is not since

.

Page 16: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Here’s why:Suppose we have the five-digit integer abcde, then its value can be expressed as

, but

, so if the sum of the alternating digits from the one’s digit minus the sum of the alternating digits from the ten’s digit, , is divisible by 11 then so is the original integer abcde.

Divisibility And Conquer40. Of the following three numbers determine which are divisible by 2, which are divisible by

3, which are divisible by 4, which are divisible by 6, which are divisible by 8, and which are divisible by 9: , , .

{Hint: Divisibility rules.}

Keep On Dividing And Conquering.41. Of the following three numbers determine which are divisible by 3, which are divisible by

6, which are divisible by 7, which are divisible by 9, and which are divisible by 11: 1358024680358024679, 864197523864197523, 964197523864197522.

{Hint: Divisibility rules.}

Seven Come Thirteen, Not Eleven.42. Show that the second divisibility rule for 7 can also be used as a divisibility rule for 13.

Modify the explanation to show why it works for 13.

Page 17: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Cogswell Cogs Or Spacely Sprockets?43. In a machine, a small gear with 45 teeth is engaged with a large gear with 96 teeth. How

many more revolutions will the smaller gear have made than the larger gear the first time the two gears are in their starting position?

{Hint: A revolution of the smaller gear is a multiple of 45 teeth, and a revolution of the larger gear is a multiple of 96 teeth. So the gears are again in the starting positions at common multiples of 45 and 96.}

My Tile Cutter Is Broken, So What Now?44. The figure shows that twenty-four rectangular tiles can be used to tile a

square without cutting tiles.

a) Is there a smaller sized square that can be tiled without cutting using tiles? If so, find it.

{Hint: The dimension of the square tile must be a multiple of both dimensions of the rectangular tiles.}

b) What is the smallest square that can be tiled without cutting using tiles?

{Hint: See the previous hint.}

Solving Without Completely Solving45. If and , then find .

{Hint: Square the two equations.}

Page 18: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Odds, Evens, What’s The Difference?46. What do you get if the sum of the first 8,000,000,000 positive odd integers is subtracted

from the sum of the first 8,000,000,000 positive even integers?

{Hint: }

The Great Luggage Caper47. Great Aunt Christine is going for her annual holiday to Barbados. She sends her butler John

down to the airport with her collection of suitcases, each of which weighs either 18 or 84 pounds, and is informed that the total weight checked-in is 652 pounds. Show that this is impossible without listing and checking all the possible combinations of 18 and 84 pound suitcases.

{Hint: The total weight of the suitcases is of the form , where x and y are nonnegative integers. So the expression must be divisible by the greatest common factor of 18 and 84.}

Gerry Benzel’s Favorite Problem48. A bottle and a cork together cost $1.10. If the bottle costs $1.00 more than the cork, what

does the cork cost?

{Hint: Let x be the cost of the cork and y the cost of the bottle.}

Page 19: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Getting Solutions Without Actually Solving49. Notice that

.a) Use inductive reasoning to determine the value of the coefficient of and the constant

term in the expansion of the following product: .

b) Use the previous result to determine the sum of the seventeenth powers of the 17 solutions of the equation .

{Hint: The Fundamental Theorem of Algebra guarantees that the equation has seventeen solutions(counting duplicates). The seventeen

solutions of are . So adding the seventeen equations together yields:

. Now use the previous result.}

Page 20: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Dots And Dashes, But It’s Not Morse Code.50. The diagram shows a sequence of shapes . Each shape consists of a number

of squares. A dot is placed at each point where there is a corner of one or more squares.

Shape number of rows, n number of squares, S number of dots, D1 1 4 32 4 10 63 9 18 94 16 28 12

a) Use inductive reasoning to find a formula for S in terms of n.

b) How many squares are in shape ?

c) Use inductive reasoning to find a formula for D in terms of n.

{Hint: Notice that in the last column is always a multiple of 3.}

d) How many dots are in shape ?

It Squares; It cubes; It does it all!51. If and , then what is the value of ?

{Hint: .}

Page 21: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

It Just Adds Up.52. If and , then find the value of .

Hint: Add the two equations together to get the values of and .

How Touching!53. Four circles, each of which has a diameter of 2 feet, touch as shown. Find the area of the

shaded portion.

{Hint: The area of the shaded portion would be the area of the square minus the area of the four circular sectors.

}

Page 22: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

The method of finite differences can be used to produce formulas for lists of numbers. For example, if the list of numbers is 5,7,9,11,13,…, then the list of first finite differences is the list

of differences of consecutive numbers: or more simply, 2,2,2,2,….

Whenever the list of first finite differences is a repetition of the same number, it means that the original list of numbers can be produced by a formula of the form , where n represents the position in the list. Here’s why:

originalfirst finite differences

In fact, the repeated number in the first finite differences will always be the coefficient of n. In our example, it must be that and . So we get that and , and a formula for the list of numbers 5,7,9,11,13,… is Sometimes the list of first differences is not a repetition of the same number. An example of this is the list 3,9,19,33,51,73,…. The list of first finite differences is 6,10,14,18,22,…. As you can see it’s not a repetition of the same number. Now let’s calculate the list of second finite differences: 4,4,4,4,…. Whenever the list of second finite differences is a repetition of the same number it means that the original list of numbers can be produced by a formula of the form , where again n represents the position in the list. Here’s why:

originalfirst finite differences

second finite differences

In fact, the repeated number in the second finite differences will always be twice the coefficient of . In our example, it must be that , , and . Substituting the

value of a into the next two equations leads to the system . Subtracting the first

equation from the second equation leads to , so the values are , , and . So a formula for the list of numbers 3,9,19,33,51,73,… is . Similar results hold for higher order differences which are repetitions of the same number. You may use the method of finite differences to solve the following two problems.

Page 23: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

What’s the Diff?54. Find a formula for each of the following lists of numbers:

a) 2,5,8,11,…

b)

c)

d) 3,7,13,21,31,43

e)

f)

g) 1,15,53,127,249,…

h)

Page 24: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

You Want Me To Cut The Pizza Into How Many Slices?55. A chord is a line segment joining two points on a circle. Here, n is the number of chords.

Associated with each number of chords, n, is the maximum number of regions that the circle is divided into by the n chords. For the first five numbers of chords, the list of the maximum number of regions is . Use the method of finite differences to find a formula for the maximum number of regions that a circle can be divided into using n chords, and use the formula to predict the maximum number of regions a circle can be divided into using 60 chords.

Now What Was That Last Digit?56. Peggy is writing the numbers 1 to 9,999. She stops to rest after she has written a total of

1,000 digits. What is the last digit that she wrote?

{Hint:Quantity Total number of digits

1 digit numbers(1-9) 9 92 digit numbers(10-99) 90 180

3 digit numbers(100-999) 900 2,7004 digit numbers(1,000-9,999) 9000 36,000

}

Page 25: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

On The Mark, Off The Mark, Or Bull’s Eye?57. In the following figure, the curves are concentric circles with the indicated radii. Which

shaded region has the larger area, the inner circle or the outer ring?

Calculate the area of each region and check your visual estimation ability.

I Hate This Problem To The Nth Degree.58. Use the following properties of exponents to find the exact value of the given expressions.

, ,

a) b)

We use a base 10 number system. A number written with the digits abcd actually represents the number , where the digits a, b, c, and d can be any of the numbers 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9. If we want to use a base of 2, then abcd would represent the number

, where the digits a, b, c, and d can be the numbers 0 or 1.

35

4

Page 26: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

I’m Thinking Of A Number From 1 To 31.59. A person is asked to think of a whole number from 1 to 31. The person is shown the

following 5 cards and asked to identify the cards that contain the number he is thinking of.

1 3 5 7

9 11 13 15

17 19 21 23

25 27 29 31

2 3 6 7

10 11 14 15

18 19 22 23

26 27 30 31

4 5 6 7

12 13 14 15

20 21 22 23

28 29 30 31 8 9 10 11

12 13 14 15

24 25 26 27

28 29 30 31

16 17 18 19

20 21 22 23

24 25 26 27

28 29 30 31

By adding the numbers in the upper left corners of the identified cards, you can always determine the person’s number. Use base 2 numbers to explain how the trick works.

Page 27: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Oh Yeah, Well I’m thinking Of A Number From 1 to 63.60. See if you can extend the previous trick to work for whole numbers from 1 to 63 using 6

cards instead of 5. Complete the numbers on the 6 cards in order for the trick to work.

1 3 5 7 9 11 13 15

17 19 21 23 25 27 29 31

33 35 37 39 41 43 45 47

49 51 53 55 57 59 61 63

2

4 8

16 32

Page 28: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Call it like you see it.61. Consider the following figure:

a) What fraction of the large square is shaded ?

b) What fraction of the large square is shaded ?

c) What fraction of the large square is shaded ?

Page 29: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Let’s Not Go Overboard.62. This problem in one form or another has been around for nearly 2,000 years – if not longer.

Josephus, a Jewish historian of the first century A. D., mentions it. In all its forms the problem seems to have a violent streak. Here’s our version of it: One-hundred sailors are arranged around the edge of their ship. They hold in order the numbers from 1 to 100. Starting the count with number 1, every other sailor is pushed overboard into the cold North Atlantic waters until there is only one left – the survivor.a) What number do you want to be holding in order to be the survivor?

b) How many times will the survivor be skipped during this process?

c) Find the number of the last sailor to be pushed overboard.

d) Find the number of the second to last sailor to be pushed overboard.

{Hint: Consider the problem for smaller numbers of sailors and work up: For example with 10 sailors you have

The survivor, 5, is skipped three times. The last sailor to be pushed overboard is 9, and the next to last sailor pushed overboard is 1.}

12

3

4

567

8

9

10

first elimination

1

3

57

9second

elimination

1

5

9third

elimination

5

the survivor

Page 30: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

A Springtime Path63. Determine the number of different paths for spelling the word APRIL:

AP P

R R RI I I I

L L L L L{Hint: The letters essentially form a tree diagram.}

Page 31: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

A Checkered Present64. a)How many squares can you find on a checkerboard?

b) an checkerboard?

Hint: Start with smaller boards and look for a pattern.

1 large, 4 medium, and 9 small1 + 4 + 9 = 14

1 large and 4 small1 + 4 = 5

1 extra large, 4 large, 9 medium, and 16 small1 + 4 + 9 + 16 = 30

Page 32: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Put A Sock In It Brad And Angelina.65. Mr. Smith left on a trip very early one morning. Not wishing to wake Mrs. Smith, Mr.

Smith packed in the dark. He had socks that were alike except for color, and his socks came in six different colors. Find the least number of socks he would have had to pack to be guaranteed of getting a) at least one matching pair of socks. b) at least two matching pairs of socks.

c) at least three matching pairs of socks. d) at least four matching pairs of socks.

{Hint: He could actually pack as many as 6 socks and still not have a matching pair.

1 1 1 1 1 1Color 1 Color 2 Color 3 Color 4 Color 5 Color 6

}

Facebook Shmacebook.66. After graduation exercises, each senior gave a snapshot of himself or herself to every other

senior and received a snapshot in return. If 2,000,810 snapshots were exchanged, how many seniors were in the graduation class?

Hint: Start with small classes and look for a pattern.

It All Adds Up To Something.67. a) There are 120 five-digit numbers that use all the digits 1 through 5 exactly once. What is

the sum of the 120 numbers?

Hint: How many of each digit occur in each column?

b) If the digits can be repeated, then there are 3,125 five-digit numbers that can be formed. What is the sum of the 3,125 numbers?

Page 33: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

War Is Hell!68. In a group of 100 war veterans, if 70 have lost an eye, 75 an ear, 80 an arm, and 85 a leg:

a) at least how many have lost all four?

Hint: If 70 lost an eye and 75 lost an ear then at least have lost both. If in addition, 80 have lost an arm, then at least have lost an eye, ear, and arm. Keep going.

b) at most how many have lost all four?

Not All Things Must Pass.69. Forty-one students each took three exams: one in Algebra, one in Biology, and one in

Chemistry. Here are the results12 failed the Algebra exam 5 failed the Biology exam 8 failed the Chemistry exam 2 failed Algebra and Biology 6 failed Algebra and Chemistry 3 failed Biology and Chemistry 1 failed all three

How many students passed exams in all three subjects?

{Hint: Make a Venn diagram.}

Man Or Woman, We Mean Business.70. Out of 35 students in a math class, 22 are male, 19 are business majors, 27 are first-year

students, 14 are male business students, 17 are male first-year students, 15 are first-year students who are business majors, and 11 are male first-year business majors. a) How many upper class female non-business majors are in the class?

b) How many female business majors are in the class?

{Hint: Make a Venn diagram.}

Page 34: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

If You Can’t Work On Transmissions, That’s The Brakes.71. A car shop has 12 mechanics, of whom 8 can work on transmissions and 7 can work on

brakes.a) What is the minimum number who can do both?

b) What is the maximum number who can do both?

c) What is the minimum number who can do neither?

d) What is the maximum number who can do neither?

{Hint: If 8 can work on transmissions and 7 can work on brakes, then the minimum number who can do both is .}

Page 35: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Trains, Planes, And Automobiles72. 85 travelers were questioned about the method of transport they used on a particular day.

Each of them used one or more of the methods shown in the Venn diagram. Of those questioned, 6 traveled by bus and train only, 2 by train and car only, and 7 by bus, train, and car. The number x who traveled by bus only was equal to the number who traveled by bus and car only. 35 people used buses, and 25 people used trains. Find:

a) the value of x.

b) the number who traveled by train only.

c) the number who traveled by at least two methods of transport.

d) the number who traveled by car only.

BusTrain

Car U

6

72x

x

Page 36: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Hardback Or Paperback Writer?73. Books were sold at a school book fair. Each book sold was either fiction or nonfiction and

was either hardback or paperback. The chair-person of the book-selling committee can’t remember exactly how many hardback books of fiction were sold, but he does remember that

30 books were sold in all20 hardcover books were sold15 books of fiction were sold

a) What is the smallest possible number of hardback books of fiction sold?

b) What is the largest possible number of hardback books of fiction sold?

It’s Just Gotta Be 3.74. a) Show that for any integer n, 3 divides .

{Hint: }

b) Show that for any integer n, 3 divides .

Even So, It’s Odd.75. Show that for every positive integer n, is even.

{Hint: n is either even or odd, so take it from here.}

Logarithms Are Very Overrated.76. If , , , , , and , then what is the value of the product

? {Hint: From and , you can conclude that . So just keep going.}

Given The Least, What’s The Greatest?77. Given that is the least common multiple of the positive integers , , and . How

many different values of k are possible?

Page 37: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Real-valued Function, What’s Your Function?78. Suppose that f is a real-valued function with for all . Find

.{Hint: Plug in 2 and 1001, and solve for .}

An Odd Product.

79. Find the value of the following product: .

{Hint: Start small, and look for a pattern.}

An Even Sum.80. Find the one’s digit of the following sum: .

{Hint: Start small, and look for a pattern.}

Don’t Put All Of Your Eggs In One Basket!81. If eggs are taken from a basket two at a time, then one egg remains in the basket. If eggs

are taken three at a time from the same basket, then two eggs remain in the basket. If eggs are taken four at a time from the same basket, then three eggs remain in the basket. If eggs are taken five at a time from the same basket, then four eggs remain in the basket. If eggs are taken six at a time from the same basket, then five eggs remain in the basket. If eggs are taken seven at a time from the same basket, then no eggs remain in the basket. What is the fewest possible number of eggs in the basket?

{Hint: If N is the number of eggs in the basket, then must be a multiple of 2, must be a multiple of 3, must be a multiple of 4, must be a multiple of 5, and

must be a multiple of 6. So must be a multiple of the LCM of 2, 3, 4, 5, and 6. Also, N must be a multiple of 7.}

Don’t Be So Irrational.82. Show that is an irrational number.

{Hint: Suppose that is a rational number, i. e. . Then . Raise both

sides to the b power, and use the Fundamental Theorem of Arithmetic.}

Page 38: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

Given The Greatest, What’s The Least?83. If the product of two natural numbers is , and their greatest common factor is

, then what is their least common multiple?

The A, B, C, And D Of Education84. The results of a survey were the following:

12 students take art, 20 take biology, 20 take chemistry, 8 take drama, 5 take art and biology, 7 take art and chemistry, 4 take art and drama, 16 take biology and chemistry, 4 take biology and drama, 3 take chemistry and drama, 3 take art, biology, and chemistry, 2 take art, biology, and drama, 2 take biology, chemistry, and drama, 3 take art, chemistry, and drama, 2 take all four, 71 take none of the four

a) How many students participated in the survey?b) How many take exactly one class?c) How many take exactly two classes?d) How many take exactly three classes?e) How many take two or more classes?

Art

BiologyChemistry

Drama

U

Page 39: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

The Truth About Cats And Dogs And Birds And Fish.85. A survey of 136 pet owners resulted in the following information: 49 own fish; 55 own a

bird; 50 own a cat; 68 own a dog; 2 own all four; 11 own only fish; 14 own only a bird; 10 own fish and a bird; 21 own fish and a cat; 26 own a bird and a dog; 27 own a cat and a dog; 3 own fish, a bird, a cat, but no dog; 1 owns fish, a bird, a dog, but no cat; 9 own fish, a cat, a dog, but no bird; and 10 own a bird, a cat, a dog, but no fish.

How many of the surveyed pet owners have no fish, no birds, no cats, and no dogs?

Lucky 13, I Repeat, Lucky 13.86. Show that every six-digit number of the form abc,abc (for example 281,281 or 435,435) is

divisible by 13.

Fish

Bird Cat

Dog

U

Page 40: Problem Solving - nhmath.lonestar.edunhmath.lonestar.edu/Faculty/HortonP/Math 2320/Project …  · Web view35. A castle in the far away land of Notsuoh was surrounded by four moats

The Euclidean algorithm can be used to find the greatest common factor of two whole numbers. It can also be used to express the greatest common factor as a combination of the two whole numbers. Here’s an example:Let’s find the gcf of 738 and 621 using the Euclidean algorithm, and express it as a combination of 738 and 621.

So the gcf of 738 and 621 is 9. Now work backwards through the equations.

So .

The Greatest Common Combination.87. Find the greatest common factor of the following pairs of numbers, and express it as a

combination of the two numbers.a) 24 and 54 b) 72 and 160 c) 5291 and 11951