group problems - lone star college systemnhmath.lonestar.edu/faculty/hortonp/math 2415/projec… ·...

71
Group Problems Caution, This Induction May Induce Vomiting! 1. a) Observe that 234 12 23 3 , 345 12 23 34 3 , and 456 12 23 34 45 3 . Use inductive reasoning to make a conjecture about the value of 12 23 34 1 nn . Use your conjecture to determine the value of 12 23 34 100,000 100,001 . b) Observe that 2 31 2 1 3 , 2 51 2 1 3 5 , and 2 71 2 1 3 5 7 . Use inductive reasoning to make a conjecture about the value of 1 3 5 2 1 n . Use your conjecture to determine the value of 1 3 5 1, 999, 999 . c) Observe that 1 1 12 1 1 , 1 1 2 12 23 2 1 , and 1 1 1 3 12 23 34 3 1 . Use inductive reasoning to make a conjecture about the value of 1 1 1 1 12 23 34 1 nn . Use your conjecture to determine the value of 1 1 1 1 12 23 34 999 1,000 . 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 1,000,000 1,000,000 x x .} Interesting Is In The Eye Of The Beholder 4. 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 x is the five-digit number, then , 1 10 1, 1 100,000 x abcde abcde x abcde x .}

Upload: vodang

Post on 08-Mar-2018

215 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Group Problems

Caution, This Induction May Induce Vomiting!

1. a) Observe that 2 3 4

1 2 2 33

,

3 4 51 2 2 3 3 4

3

, and

4 5 6

1 2 2 3 3 4 4 53

.

Use inductive reasoning to make a conjecture about the value of

1 2 2 3 3 4 1n n .

Use your conjecture to determine the value of 1 2 2 3 3 4 100,000 100,001 .

b) Observe that 2

3 12

1 3 , 2

5 12

1 3 5 , and 2

7 12

1 3 5 7 .

Use inductive reasoning to make a conjecture about the value of 1 3 5 2 1n .

Use your conjecture to determine the value of 1 3 5 1,999,999 .

c) Observe that 1 1

1 2 1 1

,

1 1 2

1 2 2 3 2 1

, and

1 1 1 3

1 2 2 3 3 4 3 1

.

Use inductive reasoning to make a conjecture about the value of

1 1 1 1

1 2 2 3 3 4 1n n

.

Use your conjecture to determine the value of 1 1 1 1

1 2 2 3 3 4 999 1,000

.

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 1,000,000 1,000,000x x .}

Interesting Is In The Eye Of The Beholder

4. 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 x is the five-digit number, then , 1 10 1,1 100,000x abcde abcde x abcde x .}

Page 2: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Twenty-one, But Not Blackjack.

5. 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 x is the 21-digit number then x abcdefghijklmnopqrstu ,

and 1 10 1abcdefghijklmnopqrstu x ,

and 1 1 10,000,000,000,000,000,000,000 10 1abcdefghijklmnopqrstuv x }

Stand On Your Heads And Get It Together.

6. a) The sum of two numbers is 50, and their product is 25. Find the sum of their reciprocals.

{Hint: 50x y , 25xy , so divide the first equation by the second equation.}

b) The sum of the squares of two numbers is 50, and their product is 25. Find the ratio of the

two numbers.

The Last Two Standing

7. What are the final two digits of 20167 ?

{Hint: Look for a pattern:

Power of 7 Final two digits 17 07 07 27 49 49

37 343 43 47 2401 01

57 16807 07 67 117649 49

}

Page 3: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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

8. Given that 11 11f and

13

1

f xf x

f x

for all x , find 2018f . First find

14 , 17 , 20 ,f f f .

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

11 8 3 1 11

14 8 3 2 5

6

17 8 3 3 1

11

20 8 3 4 6

5

23 8 3 5 23 11

}

Mind Your Four’s And Two’s

9. What is the value of x if 20,000 20,0008 8 2x ?

{Hint: Factor 20,000 20,0008 8 and use the fact that 38 2 .}

A Lot Of Weeks, But How Many Days Left Over?

10. What is the remainder when 15,1102 is divided by 7?

{Hint: Look for a pattern in the remainders:

Power of 2 Remainder when divided by 7 12 2 2 22 4 4 32 8 1

42 16 2 52 32 4

}

Page 4: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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 74

1,2,36 39

1,3,24 28

1,4,18 23

1,6,12 19

1,8,9 18

2,2,18 22

2,3,12 17

2,4,9 15

2,6,6 14

3,3,8 14

3,4,6 13

}

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

12. Solve for x if 2 9 20

2 5 5 1x x

x x

.

{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 2 15x and 15 32y , then find the value of xy .

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

Page 5: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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

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

2 24 2,

1 1

A A

L L x

.}

I Cannot Tell A Fib(onacci), My Name Is Lucas.

15. If 1 1f , 2 3f , and 1 2f n f n f n for 3,4,5,n

a) What is the value of 12f ?

{Hint: 3 2 1 1 3 4f f f , 4 3 2 4 3 7f f f ,…Keep going.}

Amazingly, f can be represented as n nf n x y for 1,2,3,4,5,n

b) Find the values of x and y .

{Hint: 1 , 1 1f x y f , 2 22 , 2 3f x y f , this should be enough to find

values of x and y.}

c) Alicia always climbs steps 1, 2, or 4 at a time. For example, she climbs 4 steps by

1-1-1-1, 1-1-2, 1-2-1,2-1-1,2-2, or 4. In how many ways can she climb 10 steps?

{Hint: If f n represents the number of ways to climb to the nth step, then

1 2 4f n f n f n f n .}

Seven Heaven or Seven…

16. Find the largest power of 7 that divides 343!. 343! 1 2 3 4 342 343

{Hint: The multiples of 7 occurring in the expansion of 343! are 7,14,21,28, ,7 49 .

The multiples of 27 49 occurring in the expansion of 343! are 49,98, ,49 7

The multiple of 37 343 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 Theorem.

17. 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: 3 2, 4 3, 5 4, 6 5, 7 6n a n b n c n d n e .

This means that

1 3 1 , 1 4 1 , 1 5 1 , 1 6 1 , 1 7 1n a n b n c n d n e . So

1n is a common multiple of 3, 4, 5, 6, and 7. What’s the least common multiple?}

Page 6: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Highs And Lows In The Classroom.

18. a) 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: 1 2 3 4 5 61 2 3 4 5 693 558

6

T T T T T TT T T T T T

1 2 3 4 5 6558T T T T T T , so 1T will be as small as possible when

2 3 4 5 6T T T T T is as large as possible.}

b) If the average for the six tests is 16, what is the highest possible grade on any one of the

tests?

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 97 73

90, 871 1

T T

n n

.}

A Whole Lotta Zeroes.

20. How many zeroes are at the end of the number 127!? 127! 1 2 3 4 126 127

{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 Standing.

21. Find the ones digit of 2421 378313 17 .

{Hint: Look for a pattern:

Powers of 13 One’s-digit Powers of 17 One’s digit 113 3 117 7 213 9 217 9 313 7 317 3 413 1 417 1 513 3 517 7 613 9 617 9

}

Page 7: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Happy 2016!

22. Find the 2016th digit in the decimal representation of 1

7.

{Hint: 1

70.142857 , so use a pattern.}

Zero, The Something That Stands For Nothing.

23. How many zeroes are at the end of the number 3000 6000 40002 5 4 ?

{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:42 Foghorn 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 Sampler.

25. A box contains 8 French books, 12 Spanish books, 9 German books, 15 Russian books, 18

Italian books, and 10 Chinese 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.}

Page 8: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

I Hope That You Are A Digital Computer?

26. What is the ones digit of 1! 2! 3! 999! ?

{Hint: See what happens to the one’s digits:

Factorial One’s-digit One’s digit of the sum

1! 1 1

2! 2 3

3! 6 9

4! 4 3

}

The Collapse Of Rationalism.

27. Find the exact value of 1 1 1 1

1 2 2 3 3 4 999,999 1,000,000

.

{Hint: Rationalize the denominators. For example:1 1 2 1 2

2 111 2 1 2

.}

The Beast With Many Fingers And Toes.

28. How many digits does the number 6,666 20,0008 5 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 31 22 3 5 kn nn n

kN p . 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.}

Page 9: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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

30. a) 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.}

b) A collection of coins is made up of an equal number of pennies, nickels, dimes, and

quarters. What is the largest possible value of the collection which is less than $2?

c) Trina has two dozen coins, all dimes and nickels, worth between $1.72 and $2.11. What

is the least number of dimes she could have?

Destination Cancellation.

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

factors 1 1 1 1

1 1 1 12 3 4 2,000,000

.

{Hint: Look for a pattern:

11

2

1

2

1 1 1 21 1

2 3 2 3

1

3

1 1 1 1 2 31 1 1

2 3 4 2 3 4

1

4

}

Page 10: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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 digit

Upside-down plate

Original plate

Difference of the plates 7 8 6 3 3

The first digit of the original plate must be the flip of the fifth digit of the upside-

down plate. The second digit of the original plate must be the flip of the fourth digit

of the upside-down plate. The third digit of the original plate must be the flip of the

third digit of the upside-down plate.}

Two Smokin’ Good Problems In One.

33. a) 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.}

b) Hobo Hal makes his cigars by connecting 5 cigar butts. Hal smokes 4

5 of a cigar and

then stops, leaving a cigar butt. If Hal finds 625 cigar butts, how many cigars will he be

able to make and smoke?

Page 11: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Just Gimme An A While I’m Hanging Out In The Library.

34. a) 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.}

b) The library in Johnson City has between 1000 and 2000 books. Of these, 25% are

fiction, 1

13 are biographies, and

1

17 are atlases. How many books are either biographies

or atlases?

Working Backwards In Notsuoh.

35. 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? 12

1 1bags leftapproached the 4th guard

taken by the 4th guard

x x }

Page 12: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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

36. a) 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:

}

b) Do the same calculation if the horse can graze at a distance of 22 feet from the corner of the

corral where the rope is tied.

Life Is Like A Box Of Chocolate Covered Cherries.

37. a) 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 23,24,25,26,27 , then by the

addition of the box of size 5, you can also get 28,29,30,31,32 , and another addition

of the box of size 5 produces 33,34,35,36,37 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.}

b) Do the same problem, except the cherries come in boxes of 6, 9, and 20.

18

18

8

8

Page 13: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Easy Come, But Not So Easy Go.

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

1,0001,000

7

M

1,0003,000

72,0007

MM

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 Donald And Hillary

39. Donald and Hillary are racing cars around a track. Donald 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

Donald at the starting line for the first time.

{Hint: Every time Donald 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 Donald have completed when Hillary has

completed one more lap than Donald?

{Hint: Let n be the number of laps completed by Donald, then 72 68 1n n .}

Page 14: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Some divisibility rules for positive integers:

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

100 10a b c , but 100 10 2 50 5a b c a b c , 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

100 10a b c , but the sum of the digits

100 10 99 9 3 33 3a b c a b a b c a b a b c , so if the

sum of the digits, a b c , 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

1000 100 10a b c d , but

the two-digit integer cd

1000 100 10 1000 100 10 4 250 25 10a b c d a b c d a b c d , 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

100 10a b c , but 100 10 5 20 2a b c a b c , 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 15: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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

100 10a b c , but

new integer minus twice one's digit

new integer minus twice one's digit

100 10 90 9 3 10 2

9 10 2 21 10 2

10 10 2 7 3

a b c a b c a b c

a b c c a b c

a b c c

, so if the new integer minus twice the one’s digit, 10 2a b c , 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

100 10a b c , but

new integer minus 9 times one's digit

new integer minus 9 times one's digit

100 10 90 9 10 10 9

9 10 9 91 10 9

10 10 9 7 13

a b c a b c a b c

a b c c a b c

a b c c

, so if the new integer minus nine times the one’s digit, 10 9a b c , is divisible by 7 then so

is the original integer abc.

Or

A positive integer with more than three digits is divisible by 7 if when you split the digits

into groups of three starting from the right and alternately add and subtract these three digit

numbers you get a result which is divisible by 7.

Examples: 1412236 is divisible by 7 since 1 – 412 + 236 = -175, but 130747591 is not since

130 – 747 + 591 = -26.

Here’s why:

Page 16: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Suppose we have the five-digit integer abcde, then its value can be expressed as

10000 1000 100 10a b c d e , but

integer ab integer cde

integer ab integer cde

10000 1000 100 10 10010 1001 10 100 10

2 100 10 2 10

7 143 10 10 100 10

a b c d e a b a b c d e

c d e a b

a b a b c d e

, so if the

integer ab minus the integer cde is divisible by 7 then the integer abcde will also be divisible

by 7.

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

10000 1000 100 10a b c d e , but

the three-digit integer cde

10000 1000 100 10 10000 1000 100 10

8 1250 125 100 10

a b c d e a b c d e

a b c d e

, 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

100 10a b c , but the sum of the digits

100 10 99 9 9 11a b c a b a b c a b a b c , so if the

sum of the digits, a b c , 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.

Page 17: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Here’s why:

Suppose we have the three-digit integer abc, then its value can be expressed as

100 10a b c , but

new integer minus one's digit

new integer minus one's digit

100 10 90 9 2 10

9 10 11 10

10 10 11

a b c a b c a b c

a b c c a b c

a b c c

, so if the new integer minus the one’s digit, 10a b c , 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 1 0 3 9 11 , but 423 is not since

4 3 2 5 .

Here’s why:

Suppose we have the five-digit integer abcde, then its value can be expressed as

10,000 1,000 100 10a b c d e , but

alternating from one's alternating from ten's

10,000 1,000 100 10 9,999 1 1,001 1 99 1 11 1

9,999 1,001 99 11

11 909 91 9

a b c d e a b c d e

a b c d a c e b d

a b c d a c e b d

, 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, a c e b d , is divisible by 11 then so is the original

integer abcde.

Or

A positive integer with more than three digits is divisible by 11 if when you split the digits

into groups of three starting from the right and alternately add and subtract these three digit

numbers you get a result which is divisible by 11.

Examples: 1412290 is divisible by 7 since 1 – 412 + 290 = -121, but 130747591 is not since

130 – 747 + 591 = -26.

Here’s why:

Suppose we have the five-digit integer abcde, then its value can be expressed as

10000 1000 100 10a b c d e , but

Page 18: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

integer ab integer cde

integer ab integer cde

10000 1000 100 10 10010 1001 10 100 10

2 100 10 2 10

11 91 10 10 100 10

a b c d e a b a b c d e

c d e a b

a b a b c d e

, so if the

integer ab minus the integer cde is divisible by 11 then the integer abcde will also be

divisible by 11.

Divisibility And Conquer.

40. 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: 9993 10 736 , 9993 10 534 , 9993 10 952 .

{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.

A Whole Lotta Eights; A Whole Lotta…

43. a) What is the smallest whole number that when multiplied by 9 gives a number whose

digits are all 8’s?

b) What is the smallest whole number that when multiplied by 9 gives a number whose

digits are all 5’s?

c) What is the smallest whole number that when multiplied by 9 gives a number whose

digits are all 3’s?

Page 19: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Cogswell Cogs Or Spacely Sprockets?

44. 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?

45. The figure shows that twenty-four 8" 12" rectangular tiles can be used to tile a 48" 48"

square without cutting tiles.

a) Is there a smaller sized square that can be tiled without cutting using 8" 12" 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 9" 12" tiles?

{Hint: See the previous hint.}

Solving Without Completely Solving.

46. If 2a b and 2 2 3a b , then find 8 8a b .

{Hint: Start squaring and substituting.}

Page 20: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Odds, Evens, What’s The Difference?

47. a) 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: 2 4 6 8 16,000,000,000 1 3 5 7 15,999,999,999 }

b) What do you get if you subtract 8,000,000,000 from the sum of the first 8,000,000,000

even numbers?

The Great Luggage Caper.

48. 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 18 84x y , 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 Problems.

49. a) 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.}

b) A shirt and a tie sell for $9.50. The shirt costs $5.50 more than the tie. What is the cost

of the tie?

Page 21: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Getting Solutions Without Actually Solving.

50. Notice that

2x a x b x a b x ab

3 2x a x b x c x a b c x ab ac bc x abc

4 3 2x a x b x c x d x a b c d x ab ac ad bc bd cd x

abc abd acd bcd x abcd .

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

term in the expansion of the following product: 1 2 nx a x a x a .

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

solutions of the equation 17 3 1 0x x .

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

solutions of 17

1 2 17 3 1 0x a x a x a x x are 1 2 17, , ,a a a . So

adding the seventeen equations together yields:

17

1 1

17

2 2

17

17 17

17 17 17

1 2 17 1 2 17

3 1 0

3 1 0

3 1 0

3 17 0

a a

a a

a a

a a a a a a

. Now use the previous result.}

Page 22: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Dots And Dashes, But It’s Not Morse Code.

51. The diagram shows a sequence of shapes 1 2 3 4, , , ,T T T T . 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.

1T 2T

3T 4T

Shape number of rows, n number of squares, S number of dots, D 2D n

1T 1 1 4 3

2T 2 4 10 6

3T 3 9 18 9

4T 4 16 28 12

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

b) How many squares are in shape 25T ?

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

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

d) How many dots are in shape 25T ?

It Squares; It Cubes; It Does It all!

52. If 3 3 10a b and 5a b , then what is the value of 2 2a ab b ?

{Hint: 2 2 3 3a b a ab b a b .}

Page 23: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Two Squares Don’t Get Along – A Difference Of Squares!

53. If 20,000 20,000 5x y , 10,000 10,000 4x y , 5,000 5,000 3x y , 2,500 2,500 2x y , and 2,500 2,500 1x y , then find the value of 40,000 40,000x y .

Hint: 2 2a b a b a b .

How Touching!

54. 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 24: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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: 7 5 9 7 11 9 13 11

2 , 2 , 2 , 2 ,

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 an b , where n represents

the position in the list. Here’s why:

original a b 2a b 3a b 4a b first finite differences a a a

In fact, the repeated number in the first finite differences will always be the coefficient of n.

In our example, it must be that 2a and 5a b . So we get that 2a and 3b , and a

formula for the list of numbers 5,7,9,11,13,… is 2 3.n 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 2an bn c , where again n

represents the position in the list. Here’s why:

original a b c 4 2a b c 9 3a b c 16 4a b c 25 5a b c first finite differences 3a b 5a b 7a b 9a b

second finite differences 2a 2a 2a

In fact, the repeated number in the second finite differences will always be twice the coefficient

of 2n . In our example, it must be that 2a , 3a b c , and 4 2 9a b c . Substituting the

value of a into the next two equations leads to the system 1

2 1

b c

b c

. Subtracting the first

equation from the second equation leads to 0b , so the values are 2a , 0b , and 1c . So

a formula for the list of numbers 3,9,19,33,51,73,… is 22 1n . 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 25: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

What’s the Diff?

55. Find a formula for each of the following lists of numbers:

a) 2,5,8,11,…

b) 3 5 72 2 2,2, ,3, ,

c) 4,7,12,19,28,

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

e) 1, 1 2 , 1 2 3 , 1 2 3 4 , 1 2 3 4 5 ,

f) 1, 1 3 , 1 3 5 , 1 3 5 7 , 1 3 5 7 9 ,

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

h) 1, 1 4 , 1 4 9 , 1 4 9 16 , 1 4 9 16 25 , 1 4 9 16 25 36 ,

Page 26: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

You Want Me To Cut The Pizza Into How Many Slices?

56. 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 2,4,7,11,16 . 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?

57. Peggy is writing the numbers 1 to 9,999.

a) If she stops to rest after she has written a total of 150 digits. What is the last digit that

she wrote?

b) If 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 9

2 digit numbers(10-99) 90 180

3 digit numbers(100-999) 900 2,700

4 digit numbers(1,000-9,999) 9000 36,000

}

1n 2n 3n 4n

5n

Page 27: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

On The Mark, Off The Mark, Or Bull’s Eye?

58. 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.

59. Use the following properties of exponents to find the exact value of the given expressions.

n m n mx x x , n n nxy x y ,

mn nmx x

a) 90,000 90,000

89,999 90,000

3 6

2 9

b)

100,000 110,000

100,000 5000

2 3

6 9

We use a base 10 number system. A number written with the digits abcd actually represents the

number 3 210 10 10a b c d , 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 3 22 2 2a b c d , where the digits a, b, c, and d can be the numbers 0 or 1.

3 5

4

Page 28: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

I’m Thinking Of A Number From 1 To 31.

60. 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 29: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Oh Yeah, Well I’m thinking Of A Number From 1 to 63.

61. 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 30: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Call it like you see it.

62. 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 31: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Let’s Not Go Overboard.

63. 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.}

1 2

3

4

5

6 7

8

9

10

first

elimination

1

3

5 7

9

second

elimination

1

5

9

third

elimination

5

the

survivor

Page 32: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

It’s Just Gotta Be 6.

64. a) Show that for any integer n, 6 divides 3n n .

{Hint: 3 2 1 1 1n n n n n n n }

b) Show that for any integer n, 6 divides 5n n .

{Hint: 5 4 21 1 1 1n n n n n n n n }

Even So, It’s Odd.

65. Show that for every positive integer n, 2 3 8n n is even.

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

Logarithms Are Very Overrated.

66. If 3 4a , 4 5b , 5 6c , 6 7d , 7 8e , and 8 9f , then what is the value of the product

abcdef ?

{Hint: From 3 4a and 4 5b , you can conclude that 3 5ab . So just keep going.}

Real-valued Function, What’s Your Function?

67. a) Suppose that f is a real-valued function with 20162 3x

f x f x for all 0x . Find

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

b) Suppose that f is a real-valued function with 21

23

x

f xf x

x for all 0x . Find

2f .

An Odd Product.

68. Find the value of the following product:3 5 7 9 4021

1 1 3 5 4017

.

{Hint: What factors can you cancel out?}

An Even Sum.

69. Find the one’s digit of the following sum: 20109 81 729 9 .

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

Page 33: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

A Checkered Present.

70. a)How many squares can you find on a 8 8 checkerboard?

b) an n n checkerboard?

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

1 large, 4 medium, and 9 small

1 + 4 + 9 = 14

1 large and 4 small

1 + 4 = 5

1 extra large, 4 large, 9 medium, and 16 small

1 + 4 + 9 + 16 = 30

Page 34: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Put A Sock In It Brad And Angelina.

71. I) Mr. Smith left on a trip very early one morning. Not wishing to wake Mrs. Smith, Mr.

Smith packed in the dark. He had 6 pairs of 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 1

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

}

II) If he had 12 pairs of socks(2 pair of each of the six different colors), answer the same 4

questions.

Facebook Shmacebook.

72. 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.

73. 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:

12345

12354

54321

120 numbers

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 35: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Consider the sets A and B inside a universal set U. n U n A B n A B , so we get that

n U n A n B n A B n A B . This rearranges into

n A B n A n B n U n A B , and since 0n A B , it must be that

n A B n A n B n U . This means that the number of elements in the intersection of

A and B is at least n A n B n U , and it also means that if 0n A n B n U , then

it’s possible that 0n A B . This result can be extended to the case of three sets as follows:

n A B C n A B C n A n B C n U n A n B n C n U n U

so 2n A B C n A n B n C n U . It can further be extended to the case of four

sets as follows:

2

n A B C D n A B C D n A n B C D n U

n A n B n C n D n U n U

, so

3n A B C D n A n B n C n D n U .

In general, you can show that

1 2 1 2 1k kn A A A n A n A n A k n U .

Also, n A B n A and n A B n B , so min ,n A B n A n B . In general,

you can show that 1 2 1 2min , , ,k kn A A A n A n A n A

War Is Hell!

74. 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: See the previous discussion.}

b) at most how many have lost all four?

Page 36: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Not All Things Must Pass.

75. Forty-one students each took three exams: one in Algebra, one in Biology, and one in

Chemistry. Here are the results

12 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.

76. 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?

Male Female

Business

Non-business

First-year student

Page 37: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

If You Can’t Work On Transmissions, That’s The Brakes.

77. 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: See the hint for problem #74.}

Page 38: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Trains, Planes, And Automobiles.

78. 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.

Bus Train

Car U

6

7

2 x

x

Page 39: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Hardback Or Paperback Writer?

79. 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 all

20 hardcover books were sold

15 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?

{Hint: See the hint for problem #74.}

Given The Least, What’s The Greatest?

80. a) Given that 1012 is the least common multiple of the positive integers 66 , 106 , and k .

How many different values of k are possible?

b) What is the least number of prime numbers (not necessarily different) that 3,185 must be

multiplied by so that the product is a perfect cube?

Page 40: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

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 1N must be a multiple of 2, 1N

must be a multiple of 3, 1N must be a multiple of 4, 1N must be a multiple of 5, and

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

Also, N must be a multiple of 7.}

Lucky 13, I Repeat, Lucky 13. Lucky 7, I Repeat….

82. a) Show that every six-digit number of the form abc,abc (for example 281,281 or 435,435)

is divisible by 13.

b) Show that every six-digit number of the form abc,abc (for example 281,281 or 435,435)

is divisible by 7.

c) Show that every six-digit number of the form abc,abc (for example 281,281 or 435,435)

is divisible by 11.

Don’t Be So Irrational.

83. Show that 2log 3 is an irrational number.

{Hint: Suppose that 2log 3 is a rational number, i. e. 2log 3a

b . Then 3 2

ab . Raise both

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

Given The Greatest, What’s The Least?

84. If the product of two natural numbers is 7 8 2 112 3 5 7 , and their greatest common factor is 3 42 3 5 , then what is their least common multiple?

Page 41: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Just your average airplane flight.

85. An airplane travels between two cities. The first half of the distance between the two cities

is travelled at an average speed of 600 mph. The second half of the distance is travelled at

an average speed of 900 mph. Find the average speed of the airplane for the entire trip.

{Hint: distance travelled

average speedtime of travel

.}

The A, B, C, And D Of Education.

86. 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

Biology Chemistry

Drama

U

Page 42: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

The Truth About Cats And Dogs And Birds And Fish.

87. 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?

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. 738 1 621 117

621 5 117 36

117 3 36 9

36 4 9

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

9 117 3 36 117 3 621 5 117 16 117 3 621 16 738 621 3 621

16 738 19 621.

So 16 738 19 621 9 .

Fish

Bird Cat

Dog

U

Page 43: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

The Greatest Common Combination.

88. 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

The greatest common factor of 7 and 9 is 1. The equation 7 5 9 4 1 , expresses 1 as a

combination of the numbers 7 and 9. The equation also gives a way of solving the following

problem:

You have an unlimited supply of water, a drain, a large container, and two jugs which can hold

7 gallons and 9 gallons, respectively. How can you manage to end up with exactly 1 gallon of

water in the large container?

The equation tells you how to do it. Add four of the 9 gallon containers of water into the large

container, and then you remove 5 of the 7 gallon containers of water from the large container.

You’ll be left with 1 gallon of water in the large container.

Forget About Your Whiskey, Can You Hold Your Water?

89. Solve the previous water problem, except this time you have:

a) 36 gallon and 60 gallon jugs, and you want 12 gallons in the large container.

b) 40 gallon and 70 gallon jugs, and you want 10 gallons in the large container.

c) 450 gallon and 750 gallon jugs, and you want 150 gallons in the large container.

Page 44: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

I’m Just Trying To Convert You To The Same Religion.

90. a) Find a linear function y mx b that converts the arithmetic sequence 3, 1,1,3,5,

into the arithmetic sequence 2, 12, 22, 32, 42, .

{In other words, you want to find values of m and b so that

2 3 , 12 , 22 , 32 3 , 42 5 ,m b m b m b m b m b .}

b) Suppose you are given two arithmetic sequences , , 2 , 3 , 4 ,a a h a h a h a h and

, , 2 , 3 , 4 ,c c k c k c k c k . Is it always possible to find a linear function

y mx b that converts the first sequence into the second sequence?

{In other words, is it always possible to find values of m and b so that

, , 2 2 , 3 3 ,c am b c k a h m b c k a h m b c k a h m b ?}

c) The graph of the linear function 7 115 3

y x passes through two points with integer

coordinates: 20, 9 and 10,5 . Are there other points on the graph with integer

coordinates? If so, how many?

{Think about the two arithmetic sequences 20,10,40,70,100, and 9,5,19,33,47, }

d) If it is known that the graph of y mx b passes through two points with integer

coordinates, must there be other points on the graph with integer coordinates? If so, how

many?

e) The graph of the linear function 12

y x does not pass through any point with integer

coordinates. Here’s why: If 12

y x , and both x and y are integers, then 12

y x .

But this would mean that 12 is an integer. So it’s possible for the graph of a linear

function to not contain any points with integer coordinates. Is it possible for the graph

of a linear function to contain just one point with integer coordinates?

{Consider the linear function 2y x .}

Page 45: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Don’t Go Rushin’ Through Your Division Problems.

92. There is a method of division that is similar to Russian Peasant Multiplication that uses

doubling and subtraction. Here’s how it works:

For 139 12

Keep doubling 12 until the next doubling would exceed 139.

12 1 12

24 2 12 48 4 12

96 8 12

Now subtract these values from largest to smallest if possible from 139 until you are left

with a non-negative value less than 12.

139 96 43 , 43 24 19 , 19 12 7 . So 139 12 8 2 1 7

11 7

r

r

. Apply this method to

evaluate 185 8 and 656 58 .

Sometimes Reduction Can Get In The Way Of Induction.

93. Observe that

2

2 2

2 2 2

2 2 2 2

1 31

2 4

1 1 41 1

2 3 6

1 1 1 51 1 1

2 3 4 8

1 1 1 1 61 1 1 1

2 3 4 5 10

.

Use inductive reasoning to make a conjecture about the value of

2 2 2 2

1 1 1 11 1 1 1

2 3 4 n

.

Use your conjecture to find the value of 2 2 2 2

1 1 1 11 1 1 1

2 3 4 1,000,000

.

If this process were to continue indefinitely, i.e. 2 2 2

1 1 11 1 1

2 3 4

, what would be the

resulting value?

Page 46: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

In College Algebra, you learned something called the Remainder Theorem for evaluating

polynomials. It says that if you want to find p c where p x is a polynomial, then you can

divide p x by x c , and the remainder will be p c . You also learned synthetic division,

which gave you an efficient way to divide p x by x c , and therefore an efficient way to

evaluate p c . As an example, suppose you want to find 3p , where

3 22 4 5p x x x x . To find the remainder when p x is divided by 3x , we’ll use

synthetic division:

3 2 1 4 5

6 21 51

2 7 17 56

So 3 56p .

When you are given the base b numeral 1 2 1 0n n nd d d d d , its value is 1

1 1 0

n n

n nd b d b d b d

which is what you get when you find p b for the polynomial

1

1 1 0

n n

n np x d x d x d x d

. So an efficient method of converting the base b numeral

1 2 1 0n n nd d d d d into decimal is to use synthetic division.

1 0

?

n n

n

n

d d db

bd

d

This approach is called Horner’s Method.

Little Jack Horner Sat In A Corner Converting His Base B Numerals.

94. Convert the following numerals into equivalent decimals using Horner’s Method:

a) 21101011 b) 312022110 c) 762134

Page 47: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

There is an efficient method for converting base ten(decimal) fractions into base 2. As an

example, let’s convert the decimal fraction .8215 into its base 2 equivalent.

Whole number part

.8125 2 1.625 1

decimal part

.625 2 1.25 1

decimal part

.25 2 0.5 0

decimal part

.5 2 1.0 1

The process stops when the decimal part is zero. So 2.8125 .1101 .

Double, Double, Less Toil, And No Trouble.

95. Use the previous algorithm to convert the following base 10 decimals into base 2.

a) 1.6875 b) 2.46875 c) .4

Are You Ready For Prime Time?

96. If you multiply all the prime numbers less than one-million, will it be an even number or an

odd number? Why?

Cheaper By The Dozen?

97. Find the sum of the divisors of 6480 that are multiples of 12.

What Four?

98. How many four-digit numbers are multiples of 15, 20, and 25?

It’s All In The Ones.

99. Find all the integer solutions of the equation 2 5 27x y , or show that there aren’t any.

{Hint: What are the possible ones digits of 2x ? What are the possible ones digits of 5y ?}

Page 48: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Middleaged At 40?

100. The counting numbers are written in the pattern below. Find the middle number of the 40th

row.

1

2 3 4

5 6 7 8 9

10 11 12 13 14 15 16

Rationally Irrational.

101. Which of the following imply that the real number x must be rational?

I. 5 7,x x are both rational

II. 6 8,x x are both rational

III. 5 8,x x are both rational

Stick puzzles involve rearranging, removing, or adding sticks in order to accomplish the

requirements of a problem. In the following problems, you might want to use the following

suggestions:

This arrangement of three sticks can be used to represent a square root:

A stick representing an over bar can be used to multiply a Roman numeral by 1,000:

represents 5,000

Page 49: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Just Stick It.

102.

a) Move one stick to make a true equation.

b) Remove two sticks to make a true equation.

c) Move one stick to make a square.

d) Move one stick to make a true equation.

e) Move one stick to make a true equation.

Page 50: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Stick It, Again.

103.

a) Move one stick to make a true equation.

b) Add one stick to make the fraction(1/6) equivalent to one.

c) Move two sticks to make a true equation.

d) Move one stick to make a true equation.

Page 51: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

That’s Sum Divisibility Rule!

104. If x has an even number of digits and y has the same digits but in opposite order, then what

number must the sum of x and y be divisible by?

Shifty Four.

105. The leftmost digit of a 6 digit number is 4. If it’s shifted to be the rightmost digit, the new

number is one-fourth of the original number. What’s the original number?

Shiftier Six.

106. The leftmost digit of a number is 6. If it’s shifted to be the rightmost digit, the new

number is one-fourth of the original number. What’s the original number?

A Sequence Perfect For The Lucasion.

107. The 4th term of a sequence is 4, and the 6th term is 6. Every term after the 2nd one is the

sum of the two preceding terms. Find the 8th term of this sequence.

The Joy Of Sets.

108. The elements of the set B are all the possible subsets of the set A. Set B has 16 subsets.

Find the number of elements in set A.

You’re A Real Square, Man.

109. A man born in the year 2x died, on his 87th birthday, in the year 2

1x . In what year was

he born?

Who Needs Logarithms?

110. For all positive numbers a and b, a function f satisfies f ab f a f b . If 2f x

and 5f y , then find the value of 100f in terms of x and y.

{Hint: 2 2100 2 5 .}

Now There’s An Odd Sum.

111. The sum of ten positive odd numbers is 20. Find the largest number which can be used as

an addend in this sum.

Page 52: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Zero Is My Hero.

112. If a and b are two unequal numbers, and ax bx , then find the exact numerical value of

3x

a b .

It’s As Easy As 123… . 113. If the digit 9 is written to the right of a certain number, that number is increased by

111,111,111. Find the number.

{Hint: If the original number is x , then 10 9x is the new number.}

The Truth, The Hole Truth, And… .

114. How many cubic inches of dirt are in a hole in the ground that is 1 ft. long by 1 ft. wide by

1 ft. deep?

Slide Your Way Into An Answer.

115. What fractional part of the figure is shaded(assuming that line segments that appear

parallel actually are, all angles are right angles, and the vertical line segments are equally

spaced.)?

See How Everything Lines Up.

116. Given the following incomplete distance chart for 4 points in a plane, find the distance

from A to B.

A B C D

A 0 ? 21 9

B ? 0 5 7

C 21 5 0 12

D 9 7 12 0

Page 53: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Just Go All The Way Around.

117. The following figure consists of six congruent squares, and it has an area of 294. Find the

perimeter of the figure.

Sister Act.

118. Three sisters leave home on the same day. One returns every 5 days, another returns every

4 days, and the third returns every 3 days. How many days until all three sisters meet at

home again for the first time?

What An Intersecting Little Problem.

119. Find the area of the following shaded region formed by the two perpendicular intersecting

rectangles.

Don’t Text And Drive.

120. On a stretch of road 75 miles long, two trucks approach each other. Truck A is traveling at

55 miles per hour, and Truck B is traveling at 80 miles per hour. What is the distance

between the two trucks in miles one minute before their head-on collision?

The People Under The Stairs.

121. Three rectangles are connected as in the figure. The first rectangle is 2 by 1; the second

rectangle is 4 by 2; the third rectangle is 8 by 4. A line is drawn from a vertex of the

smallest rectangle to a vertex of the largest rectangle. Find the area of the shaded region.

2 4 8

4

1 2

Page 54: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

I Go Cuckoo For Coconuts.

122. Five sailors were stranded on a desert island, and their only food was coconuts. One day

they gathered all the coconuts on the island together, and the next day they would divide

them evenly. The first sailor woke up early and gave one coconut to a monkey and hid his

fifth of the remaining coconuts. Then the second sailor woke up and gave one coconut to

the same monkey and hid his fifth of the remaining coconuts. The third, fourth, and fifth

sailors all did the same. Upon arising the next day, one coconut was given to the monkey,

and the remaining coconuts were divided equally among the five sailors. What is the

smallest starting number of coconuts possible?

N is the starting number of coconuts, and R is the remaining coconuts after the five sailors

have done their secret removals.

Or start with a smaller problem: If one sailor gives a coconut to the monkey, takes one-fifth

of the remaining coconuts, and then another coconut is given to the monkey and the rest are

divided among the five sailors then, the number of remaining coconuts would have to be a

multiple of 5: 45

1 1 5N k . So 5 5 1

14

kN

, which means that 5 1k must be a

multiple of 4, and 16 is the smallest possible multiple of 4 that works. This means that the

smallest number of coconuts in this case would be 21.

Sailor Remaining coconuts

1 45

1N

2 4 45 5

1 1N

3 4 4 45 5 5

1 1 1N

4 4 4 4 45 5 5 5

1 1 1 1N

5 4 4 4 4 45 5 5 5 5

1 1 1 1 1N

Sailor Remaining coconuts

1 5 5 5 5 625 3694 4 4 4 256 64

1 1 1 1R R

2 5 5 5 125 614 4 4 64 16

1 1 1R R

3 5 5 25 94 4 16 4

1 1R R

4 54

1R

5 R

Page 55: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

If one sailor gives a coconut to the monkey, takes one-fifth of the remaining coconuts, and

another sailor gives a coconut to the monkey, takes one-fifth of the remaining coconuts, and

another coconut is given to the monkey, and the rest are divided among the five sailors then,

the number of remaining coconuts would have to be a multiple of 5:

4 45 5

1 1 1 5N k . So 125 61

16

kN

, which means that 125 61k must be a

multiple of 16, and 1936 is the smallest possible multiple of 16 that works. This means that

the smallest number of coconuts in this case would be 121. Keep going!

Who Said Holes Have To Be Round?

123. Find the area of the square hole in the middle of the square.

{Hint: Find the areas of the four right triangles, and subtract it from the area of the large

square.}

Trigonometry Is Overrated.

124. What is the height of this rectangle containing a 3-4-5 right triangle?

{Hint: The area of the rectangle is twice the area of the right triangle.}

6

3

5

3 4

Page 56: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

What’s The Difference?

125. Consider the two overlapping rectangles below:

What is the difference between the areas of the non-overlapping regions of the rectangles?

{Hint: The area of the first non-overlapping region is 80 xy . Find the area of the second

non-overlapping region, and subtract it from the first.}

Mission: Impossible/Possible Perimeters.

126. A rectangle has the following side measurements. Find the largest numerical value of the

perimeter of the rectangle.

8 feet

10 feet

5 feet

7 feet

x

y

2x y

4 8y

20 16x

Page 57: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Mary, Mary, Not So Contrary.

127. Lottie and Lucy Hill are both 90 years old. Mary Jones, on the other hand, is half again as

old as she was when she was half again as old as she was when she lacked 5 years of being

half as old as she is now. How old is Mary?

Hint: 3 3 12 2 2

5M is half again as old as she was when she was half again as old as she

was when she lacked 5 years of being half as old as she is now, and M is her age

now.

The Age Of Man.

128. A man lived one-sixth of his life in childhood, one-twelfth in youth, and one-seventh as a

bachelor. Five years after his marriage, a son was born who died four years before his

father at half his father’s final age. What was the man’s final age?

Hint: 1 1 1 16 12 7 2

5M M M M is the age of the man up to the death of his son, and this is

4 years less than the man’s final age.

How Long John?

129. John was three times as old as his sister 2 years ago, and five times as old 2 years before

that. In how many years will John be twice as old as his sister?

Which One Are You Rooting For?

130. Which number is larger, the 10,000,000th root of 10 or the 3,000,000th root of 2?

Hint: Raise both numbers to the 30,000,000th power to decide.

Crazy 8.

131. Show that the difference of the squares of two odd numbers is divisible by 8.

Hint: Suppose the two odd numbers are 2 1x n and 2 1y m .

Then 2 22 2 2 22 1 2 1 4 4 1 4 4 1 4 1x y n m n n m m n m n m .

If you can show that 1n m n m must be divisible by 2, then you’re done.

n m n m 1n m 1n m n m

even even even odd ?

odd odd even odd ?

even odd odd even ?

odd even odd even ?

Page 58: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

With Friends Like You… .

132. A group of friends decide to pool their money to buy a wedding gift. They find that if

each of them pays $8, they will have $3 more than the price of the gift, and if they each

pay $7, they will have $4 less than the price of the gift. What’s the size of the group of

friends?

Sometimes You Got To Kiss A Lot Of Frogs.

133. There are some princes and frogs in a fairy-tale. As a group, they have 35 heads and 94

feet. How many princes, and how many frogs are there?

Zeroing In On An Answer.

134. Identify a pattern in the following table, and use it to determine the number of zeros that

the number 10011 1 ends in.

111 1 11 1 10 211 1 121 1 12 0 311 1 1,331 1 1,33 0 411 1 14,641 1 14,64 0 511 1 161,051 1 161,05 0 611 1 1,771,561 1 1,771,56 0 711 1 19,487,171 1 19,487,17 0 811 1 214,358,881 1 214,358,88 0 911 1 2,357,947,691 1 2,357,947,69 0 1011 1 25,937,424,601 1 25,937,424,6 00 1111 1 285,311,670,611 1 285,311,670,610 1211 1 3,138,428,376,721 1 3,138,428,376,72 0 1311 1 34,522,712,143,931 1 34,522,712,143,93 0 1411 1 379,749,833,583,241 1 379,749,833,583,24 0 1511 1 4,177,248,169,415,651 1 4,177,248,169,415,65 0 1611 1 45,949,729,863,572,161 1 45,949,729,863,572,16 0 1711 1 505,447,028,499,293,771 1 505,447,028,499,293,77 0 1811 1 5,559,917,313,492,231,481 1 5,559,917,313,492,231,48 0 1911 1 61,159,090,448,414,546,291 1 61,159,090,448,414,546,29 0 2011 1 672,749,994,932,560,009,201 1 672,749,994,932,560,009,2 00

Page 59: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Find X + Y + Z PDQ.

135. If 2x y z , 1y z x , and 4z x y , then find the value of x y z .

{Hint: Add the three equations together.}

Don’t Bank On The Old Switcheroo.

136. An absentminded bank teller switches the dollars and cents when he cashed a check for

Mr. Spencer, giving him dollars instead of cents, and cents instead of dollars. After buying

a five cent newspaper, Mr. Spencer discovered he had left exactly twice as much as his

original check. What was the original amount of the check?

{Hint: If D = original number of dollars and C = original number of cents, then the

original amount of the check in cents is 100X D C and the incorrect amount of

the check in cents is 100Y C D . This leads to the equation

100 5 2 100C D D C , which can be rearranged into 98 199 5C D or

199 5

98

DC

. We need to find D so that C is a whole number of at most 2-digits.}

D

199 5

98

DC

1 2.081632653

2 4.112244898

3 6.142857143

4 8.173469388

5 10.20408163

6 12.23469388

7 14.26530612

8 16.29591837

9 18.32653061

49 99.55102041

Page 60: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Where There’s A Will.

137. A father in his will left all his money to his children in the following manner:

$1000 to the first born and 1/10 of what then remains, then

$2000 to the second born and 1/10 of what then remains, then

$3000 to the third born and 1/10 of what then remains, and so on.

When this was done each child had the same amount.

a) How much money did the father leave in his will?

b) How many children were there?

{Hint: If S is the amount in the will, then the first born gets 1

1,000 1,00010

S , and the

second born gets 1 9

2,000 1,000 2,00010 10

S

. Set them equal to each other, and

solve for S.}

Don’t Shoot The Messenger.

138. a) Two armies are advancing toward each other, each at 1 mph. When the two armies are

10 miles apart, a messenger leaves the first army and races toward the second army at 9

mph. Upon reaching the second army, the messenger immediately turns around and

races back to the first army at 9 mph. How many miles apart are the two armies when

the messenger returns to the first army?

{Hint: It takes the messenger 1 hour reach the second army, at which time the two

armies are 8 miles apart.}

b) Solve the same problem, except this time the messenger travels at 4 miles per hour.

I Guess I Have To Spell It Out For You.

139. How can 9 horses be used to fill the following row of 10 horse stalls?

{Hint: See the title of the problem.}

Page 61: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

This Game’s Just A Pile Of Shi-llings.

140. A game involves a pile of 11 coins and two players who alternately take turns removing 1,

2, 3, 4, or 5 coins from the pile. The player who removes the last coin(s) wins the game.

How many coins should the first player remove in order to guarantee that he can win on

his next turn?

Mr. Sajak, May I Buy A Vowel?

141. It occurs once in a minute, twice in a week, and once in a year. What is it?

Irrationally Yours.

142. Show that there is an irrational number x so that 2x is rational.

{Hint: 2

2 is either rational or irrational. If it’s rational then you’ve found a solution.

If it’s irrational, then look at

22

2

. }

Finally, A Light A The End Of The Tunnel.

143. A train which is 1 mile long is traveling at a steady speed of 20 miles per hour. It enters a

tunnel 1 mile long at noon. At what time does the rear of the train emerge from the tunnel?

(Both ends of the tunnel are in the same time zone!)

{Hint: How far does the front of the train have to travel?}

Have You Done Your Christmas Shopping Yet?

144. In the song “The Twelve Days of Christmas”, how many gifts in all did “my true love give

to me”?

Page 62: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

You May Be A King Of Comedy, But Do You Know How A Clock Works?

145. On a recent episode of Who Wants to Be a Millionaire with Cedric the Entertainer, the

following question appeared.

For which of the following times will the minute and hour hands of a clock form a right

angle?

a) 4:05 b) 5:20

c) 3:35 d) 11:50

The contestant chose answer a) and he was told that he was correct. He wasn’t correct, in

fact, none of the options are correct. For t measured in minutes after midnight, 6M t t

represents the cumulative angle of the minute hand in degrees, and 12

H t t represents

the cumulative angle of the hour hand in degrees. In order for the two hands to form a

right angle, the difference between the cumulative angle of the minute hand and the

cumulative angle of the hour hand must be an odd multiple of 90 . So we get that

12

112

2 1 90; 1,2,

6 2 1 90; 1,2,

2 1 90; 1,2,

180 2 1; 1,2,

11

M t H t n n

t t n n

t n n

nt n

a) Use the previous formula to find the number of times from one midnight to the next that

the minute and hour hands form a right angle.

{Hint: 180 2 1

# of minutes in a 24 hour period11

n .}

b) Use the same reasoning to find a formula for the times(in minutes after midnight) from

one midnight to the next(inclusive) that the minute and hour hands point in exactly the

same direction, and the number of times that it occurs.

c) Use the same reasoning to find a formula for the times(in minutes after midnight) from

one midnight to the next that the minute and hour hands point in exactly opposite

directions, and the number of times that it occurs.

Page 63: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

If The Glove Don’t Fit, Then I Quit!

146. There are 20 gloves in a drawer: 5 pairs of black gloves(5 left and 5 right), 3 pairs of

brown gloves(3 left and 3 right), and 2 pairs of grey gloves(2 left and 2 right). You will

select gloves from the drawer in the dark, and you may check them only after the selection

has been made. What is the fewest number of gloves you need to select in order to be

guaranteed of selecting at least

a) one matching pair of gloves?(left and right of the same color)

b) one matching pair of each color?

Book, Line, and Thinker.

147. Pages of a book are numbered sequentially starting with 1.

a) If the total number of digits used in the numbering of the pages is 159, then how many

pages are in the book?

a) If the total number of digits used in the numbering of the pages is 1578, then how many

pages are in the book?

a) If the total number of digits used in the numbering of the pages is 5893, then how many

pages are in the book?

{Hint:

Pages Total number of digits

1-9 9

10-99 180

100-999 2,700

1,000-9,999 36,000

}

Page 64: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Pyramid Power.

148. In the following pyramid, the number in each stone is found by adding together the

numbers in the two stones below it. Complete the pyramid.

Making The Most And The Least Of Them.

149. Using the four digits 5, 6, 2, and 9,

a) Make two 2-digit numbers that have the largest possible sum.

b) Make two 2-digit numbers that have the smallest possible positive difference.

c) Make two 2-digit numbers that have the largest possible product.

d) Make two 2-digit numbers that have the smallest possible product.

It’s Magic!

150. Complete the magic square so that each column, row, and diagonal adds up to 15.

2 6

9

2 5 8 6

7 14

Page 65: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Triangulate Your Answer.

151. What number is missing from the third triangle? Why?

It’s More Magical!

152. The numbers in each row, column, and diagonal add up to 34. All the numbers from 1 to

16 appear, but only once each. Fill in the missing numbers.

16 6

4 10

14 8

2 12

Insert Two Digits, But Not In Your Nose.

153. Write a single digit in each box to make the product of the 3-digit number and the 2-digit

number calculation correct.

34 x 3 = 26,424

Getting To Second Base.

154. Find the smallest values for a and b so that 21 25b a .

{Hint: 3b and 6a and 2 1 2 5b a .}

6

51 7 9

9

88 8 16

8

71 6

Page 66: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

He Said, She Said.

155. If each different letter represents a different digit, find the two-digit number HE so that

2

HE SHE .

{Hint: 2 2

100HE SHE HE HE S , so 2

100 0HE HE S , and the

quadratic formula leads to 1 1 400

2

SHE

. Try this out with

1,2,3,4,5,6,7,8,9S .}

Highs And Lows.

156. If a and b are integers with 30 60a and 60 30b , then find the largest and

smallest possible integer values of the following expressions.

a) a b b) a b c) ab d) a b

The Basis For A Leap Year.

157. Find all bases b, so that 2,431 366b .

{Hint: 3 22 4 3 1 366b b b and 5b .}

It’s All Ancient Egyptian To Me.

158. Addition and subtraction are easy with hieroglyphic numerals: just replace ten symbols

with one symbol of ten times the value. Convert 456 and 557 into hieroglyphic numerals,

add them together, and express the answer in both hieroglyphic and base ten numerals.

Decimal

numeral

Hieroglyphic

symbol

Page 67: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

It’s All Ancient Egyptian Cursive To Me.

159. Hieroglyphic numerals were mainly used on stone monuments. For writing on papyrus,

ancient Egyptians used hieratic numerals.

Convert 456 and 557 into hieratic numerals, add them together, and express the answer in

both hieratic and base ten numerals.

Page 68: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Born In Babylonia, Raised In Arizona.

160. The Babylonians used a positional system with base 60. Here is a table of the 59 non-zero

digits.

a) Add the two three-digit Babylonian cuneiform numerals

, and express the answer in both cuneiform and decimal numerals. Assume that the

right-most position is the ones position.

b) There were two versions of cuneiform, Sumerian and Babylonian, as illustrated below

with 4-digit numerals in both versions.

Determine the equivalent decimal numeral.

and

Page 69: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Mama Maya?

161. The Maya initially used a positional system with base 20. Here is a table of the 20 digits.

It was usually written vertically, but sometimes horizontally.

Write the decimal equivalent of the previous Mayan numeral

that is written both vertically and horizontally.

020

120

220

320

420

Page 70: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

A Pirate’s Life For You!

162. Once upon a time, a band of seven pirates seized a treasure chest containing some gold

coins(all of equal value). They agree to divide the coins equally among the group, but

there were two coins left over. One of the pirates took it upon himself to throw the extra

coins overboard to solve the dilemma. Another pirate immediately dived overboard after

the sinking coins and was never heard from again. After a few minutes, the six remaining

pirates redivided the coins and found that there were three coins left. This time a fight

ensued, and one pirate was killed. Finally the five surviving pirates were able to split the

treasure evenly. What was the least possible number of coins in the reassure chest to begin

with?

{Hint: If x is the number of coins, then 7 2x n , 6 5x m , and 5 2x k . This means

that 2x is a common multiple of 7 and 5, so 2 35,70,105,140,175,x , and

therefore 37,72,107,142,177,x . Also 5x is a multiple of 6.}

Geoarithmetric Sequences.

163. Solve the following arithmetic/geometric sequence problems.

a) In a geometric sequence of real number terms, the first term is 3 and the fourth term is

24. Find the common ratio.

b) Find the seventh term of a geometric sequence whose third term is 94 and whose fifth

term is 8164 .

c) For what value of k will 4, 1,2 2k k k form a geometric sequence?

d) Find the second term of an arithmetic sequence whose first term is 2 and whose first,

third, and seventh terms form a geometric sequence.

e) Is there a geometric sequence containing the terms 27, 8, and 12 in any order and not

necessarily consecutive? If so, give an example. If not, show why.

f) Is there a geometric sequence containing the terms 1, 2, and 5 in any order and not

necessarily consecutive? If so, give an example. If not, show why.

g) Find all numbers a and b so that 10, , ,a b ab are the first 4 terms of an arithmetic

sequence.

Page 71: Group Problems - Lone Star College Systemnhmath.lonestar.edu/Faculty/HortonP/Math 2415/Projec… ·  · 2017-08-24Group Problems Caution, This ... Find a positive number that you

Please Hold The Lattice.

164. Find values for a, b, and c in the lattice multiplication problem, and also find the product.

{Hint: 7 49a , 45bc , and 7b must have a ones digit of 5.}

Infinitely Many Primes, But None Here!

165. Although there are infinitely many prime numbers, it’s possible to find stretches of

positive whole numbers that don’t contain prime numbers that are very large. For

example, 4! 2,4! 3,4! 4 is a list of 3 consecutive whole numbers, 26, 27, 28, that don’t

contain a prime number. Use this idea to find a list of 10 consecutive whole numbers that

don’t contain a prime number.