DISINI 11-124
UNIVERSITY OF NORTHERN COLORADO
MATHEMATICS CONTEST
First Round
For all Colorado Students Grades 7-12
November 3-6, 2011
You have 90 minutes- no calculators allowed
•
A regular hexagon has six sides with equal length and six angles with equal measure.
•
The positive integers are 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, …
1. A 4 x 9 cardboard rectangle is cut up and the pieces rearranged, without gaps or overlap, to
form a square. What is the perimeter of that square?
2. Solve for N:
23 x 54 x 72 = 250 x N
C
3. In triangle ABC, side AB has length 6, side BC has length 5, side AC
has length 7. Segment CD is perpendicular to AB and point D divides
segment AB into two pieces. What is the length of the longer piece?
A
DB
4
4. The ones digit in the number 2 = 16 is 6.
a. What is the ones digit in the number 26 ?
b. What is the ones digit in the number 28 ?
c. What is the ones digit in the number 22011 ?
5. The hexagon ABCDEF has one internal angle greater
than 180 degrees, angle BCD. What is the largest number of
internal angles greater than 180 degrees that any single
hexagon can contain?
F
A
B C
E
D
B
6. Find the shortest distance from point A to point B, measured on the curved
surface of the cylinder. Segment PQ is a diameter of the circular base, and
the base has circumference 6 centimeters. Point A is 2 centimeters above
point P. Point B is 6 centimeters above point Q.
A
Q
Over
P
7. A drawer contains 24 utensils: one knife, one fork, and one spoon, each in 8 different colors. If
you pull items at random from the drawer without looking, what is the smallest number of items
you must take to be certain to have pulled out a complete matching table setting, containing a
knife, fork, and spoon of the same color?
8. Find the product of all of the positive integers n that satisfy the following inequality.
n < 12 < n + 17 < 2n + 10 < n2 ! 51
9. Square Meal You want to eat a lump of cookie dough in stages. A cookie
press converts the dough into a square of uniform thickness. On day 1 you
divide the square into 4 equal smaller square pieces, using a 2x2 grid, then
eat one of these 4 pieces. On day 2 you press the remaining dough into a
new square, subdivide it using a 3x3 grid, and eat one of these 9 pieces.
Continue pressing, subdividing, and eating pieces of the remaining dough.
What fraction of the original lump remains immediately after the 100th
meal? Give your answer as a fraction c /d, expressed in lowest terms.
10. Treasure Chest You have a long row of boxes.
The 1st box contains no coin. The next 2 boxes each contain 1 coin. The next 4 boxes each
contain 2 coins, the next 8 boxes each contain 3 coins, the next 16 boxes each contain 4 coins,
and so on. (The number of boxes that contain N coins is twice the number of boxes that contain
(N-1) coins.)
(a) How many coins are in the 100th box?
(b) How many coins are there when the contents of the first 100 boxes are combined?
11. Hex Consider the sequence of honeycomb-shaped figures below. The first figure has
one cell and is made of 6 line segments. The second figure has 7 cells and is made
of 30 line segments. How many line segments are there in the 20th figure? (The next
page is a sheet of paper tiled in hexagons for your use in considering this problem.)
First figure
Second figure
Third figure
Solutions for First Round
Fall 2011
1. The perimeter of the square is 24. The area of the 4 × 9 cardboard rectangle is 36. However
the rectangle is cut up and arranged into a square, that square will also have area 36. For a
square to have area 36, the side length must be 6. The perimeter of a square with side length
6 is 4 × 6 = 24.
2. N = 980. If you factor 250, you get 2 × 53 . Dividing both sides of the equation by 2 × 53 gives
22 × 5 × 72 = N . Multiplying these out gives N = 2 × 10 × 49 = 2 × 490 = 980.
3. The length of the longer piece is 5. Let’s call the length of the longer piece (AD) x. Then the
length of the segment DB is 6 − x since the length of AB is given as 6. We also do not know
the length of the segment CD, so let’s call that y. To solve for x, we can use the Pythagorean
theorem on the right triangle ADC. So x2 +y 2 = 72 (AC is the hypotenuse of the triangle and is
given to have length 7). To find y, we note that CDB is also a right triangle, so (x−6)2 +y 2 = 52
(BC is the hypotenuse and is given to have length 5). We can rewrite this as y 2 = 52 − (x − 6)2
and then substitute in to the other equation and solve:
x2 + (52 − (x − 6)2 ) = 72
x2 + 25 − (x2 − 12x + 36) = 49
12x − 11 = 49
x=5
4. Check the last digit of small powers of 2: 21 = 2, 22 = 4, 23 = 8, 24 = 16, 25 = 32, 26 = 64,
27 = 128, 28 = 256,. . . . It appears the pattern among last digits is 2, 4, 8, 6, 2, 4, 8, 6, . . .. This
pattern repeats every 4 numbers. When 2n has an n divisible by 4, the last digit is a 6. Now
2008 is divisible by 4, so we expect 22008 to end in a 6, so 22009 will end in a 2, 22010 will end
in a 4, and most importantly 22011 will end in an 8.
(a) The ones digit of the 6th power is 4.
(b) The ones digit of the 8th power is 6
(c) The ones digit of the 2011th power is 8.
5. The maximum number of angles with measure greater than 180 is 3. For example:
You cannot have a larger number of such angles because the sum of the interior angles of any
hexagon is 4 × 180 = 720◦ , and if you had 4 angles greater than 180◦ , that would already be
over 720◦ .
6. The length of the path connecting A to B, in centimeters, is 5. Unroll the cylinder! doing so
with reveal the line connecting A to B to be the hypotenuse of a right triangle with base 3 (half
of the circumference) and height 4 (the difference between the height of B, 6, and the height
of A, 2).
7. The smallest number of items one must select is 17. You could pull out all the 8 knives, all the
8 spoons, and still not have a set. However, the next utensil you pull will need to be a fork,
and will match the colors of the utensils you have already pulled. Alternatively, for each of the
8 colors, you can pull 2 utensils of that color without having a set - that’s 16 items. The next
one will have to give you a matching table setting.
8. The product of the positive integer solutions is 990. We need n < 12 so the possibilities for n
are 1, 2, 3, . . . , 11. We also need n + 17 < 2n + 10, or equivalently 7 < n. So now n can only
be 8, 9, 10, or 11. Now simply plug in these possibilities to the inequality and see which ones
work:
n=8:
8 < 12 < 25 < 26 < 13
×
n=9:
9 < 12 < 26 < 28 < 30
!
n = 10 :
10 < 12 < 27 < 30 < 49
!
n = 11 :
11 < 12 < 28 < 32 < 70
!
Thus the values of n which satisfy the equation are 9, 10, and 11, whose product is 990.
9. c = 51 and d = 101. After day one, 34 of your original lump remains. After day two, 98 of what
you had at the end of day one is left, so 43 89 of your original lump is left. Continuing, after the
100th day, the fraction of what you started with remaining is
"
!
"
! "! "! "
! 2
3
1012 − 1
8
15
n −1
···
···
4
9
16
n2
1012
2
−1
1
We stop at 101
because on day n we eat (n+1)
2 of what we currently have. To simplify this
1012
2
long product, note that n − 1 = (n − 1)(n + 1). So we can rewrite:
(n − 1)(n + 1)
(100 · 102)
(1 · 3) (2 · 4) (3 · 5)
···
···
(2 · 2) (3 · 3) (4 · 4)
n·n
(101 · 101)
The product collapses - there is massive cancellation. All that remains is
51
1 · 102
=
2 · 101
101
10. Here is a table of which boxes have how many coins:
Box numbers: 1 2-3 4-7 8-15 16-31
Coins per box: 0
1
2
3
4
32-63
5
64 - 100
6
(a) The number of coins in the 100th box is 6.
(b) The number of coins in all the first 100 boxes together is 480. We need to compute 2 · 1 +
4 · 2 + 8 · 3 + 16 · 4 + 32 · 5 + 37 · 6.
11. The number of segments in the 20th figure is 3540. One approach is to cut the figures into six
equal “wedges.” Draw lines from the center of the middle hexagon through each of its corners
- these lines will lie on top of edges of hexagons every other ring. Now count the number of
line segments.
First, just consider the line segments parallel to the lines we used to cut up the figures. For
those coinciding with our cutting lines, we will count only the one of the left (so we don’t over
count). The first figure has none of these lines. The second figure has just one. The third has
2 more, the forth has three more (one on the edge of our wedge), and so on. So to count these
lines, we must find 1 + 2 + 3 + · · · + 19 = 190.
Now for the edges in each wedge not parallel to our dividing lines. The first figure has 1, the
second figure has 3 more, the third has 5 more, the fourth has 7 more, and so on. So to count
these line segments, we sum 1 + 3 + 5 + 7 + · · · + 39 = 40 · 20/2 = 400.
So the total number of line segments each wedge contributes is 590. But there are 6 wedges,
so the total number of line segments is 6 · 590 = 3540.
UNIVERSITY OF NORTHERN COLORADO
MATHEMATICS CONTEST
FINAL ROUND
For Colorado Students Grades 7-12
January 21, 2012
You have three hours. No calculators are allowed. Show your work for each problem
on pages behind your answer sheet. Your score will be based on your answers and
your written work, including derivations of formulas you are asked to provide.
•
•
The positive integers are 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, …
An ordinary die is a cube whose six faces contain 1, 2, 3, 4, 5, and 6 dots.
1. (a) What is the largest factor of 180 that is not a multiple of 15?
(b) If
satisfies
that is a factor of ?
, then what is the largest perfect square
2. Four ordinary, six-sided, fair dice are tossed. What is the probability that the sum of the
numbers on top is 5?
3. Mrs. Olson begins a journey at the
intersection of Avenue A and First Street in
the upper left on the attached map. She ends
her journey at one of the Starbucks on
Avenue D. There is a Starbucks on Avenue
D at every intersection from First Street
through Sixth Street! If Mrs. Olson walks
only East and South, how many different
paths to a Starbucks on Avenue D can she
take? Note that Mrs. Olson may pass one
Starbucks on her way to another Starbucks
farther to the East.
4. (a) What is the largest integer
for which
is divisible by
(b) For how many positive integer values of
5. What is the remainder when
is
divisible by
is divided by seven?
over
?
?
6. How many 5-digit positive integers have the property that the product of their digits is 600?
7. A circle of radius 1 is externally tangent to a circle of radius 3
and both circles are tangent to a line. Find the area of the shaded
region that lies between the two circles and the line.
8. An ordinary fair die is tossed repeatedly until the face with six dots appears on top. On
average, what is the sum of the numbers that appear on top before the six? For example, if
the numbers 3, 5, 2, 2, 6 are the numbers that appear, then the sum of the numbers before the
. Do not include the 6 in the sum.
six appears is
9. Treas u re C h es t. You have a long row of boxes. The 1st box contains no coin. The next
2 boxes each contain 1 coin. The next 4 boxes each contain 2 coins. The next 8 boxes each
contain 3 coins. And so on, so that there are
boxes containing exactly
coins.
(a) If you combine the coins from all the boxes that contain 1, 2, 3, or 4 coins you get 98
coins. How many coins do you get when you combine the coins from all the boxes that
contain 1, 2, 3, …, or
coins? Give a closed formula in terms of . That is, give a
formula that does not use ellipsis (…) or summation notation.
boxes. What is the smallest value of
(b) Combine the coins from the first
the total number of coins exceeds 20120? (Remember to count the first box.)
for which
10. An integer equiangular hexagon is a six-sided polygon whose side
lengths are all integers and whose internal angles all measure
120 degrees.
(a) How many distinct (i.e., noncongruent) integer equiangular
hexagons have no side length greater than 6? Two such hexagons
are shown.
(b) How many distinct integer equiangular hexagons have no side
greater than ? Give a closed formula in terms of .
(A figure and its mirror image are congruent and are not
considered distinct. Translations and rotations of one another are
also congruent and not distinct.)
11. Construct a 4th degree polynomial
that meets as many of the
following conditions as you can: The sum of the roots is 1, the sum of the squares of the roots
is 2, the sum of the cubes of the roots is 3, and the sum of the 4th powers of the roots is 4.
must approach its destination from a neighboring intersection
that is one block away either north or west. Therefore, the number of paths to any intersection is the sum of the numbers of
paths to these two nearest neighboring intersections. This is exactly the rule for generating Pascal’s triangle, as you can see in
the diagram. (Not all path counting problems will be this regular.) Take the sum of all such path-numbers along the Starbucks
on Avenue D: 1 + 4 + 10 + 20 + 35 + 56 = 126.
UNC MATH CONTEST SOLUTIONS
FINAL ROUND JANUARY 2012
(1.A.) 36
180= 2 x 2 x 3 x 3 x 5. Factors of 180 are produced by selecting
subsets of these prime factors: 2 x 2 = 4 and 2 x 3 x 5 = 30, for
instance. Any factor that is not a multiple of 15 must leave out
either the 5 or both of the 3s. The largest factor is found by
leaving out the 5. That factor is 2 x 2 x 3 x 3= 36. This question
and 1.B extend Problem 2 from the First Round.
(1.B) 196 = 142
Factor 99000 into prime factors, so that the equation becomes
25 × 32 × 54 × 73 × 11 = 23 × 32 × 53 × 11 × N. Cancel common factors and deduce 22 × 5 × 73 = N. The largest perfect
square factor of N is constructed by taking each prime factor
to the largest available even power. You get 22 × 72 = 142 =
196.
F IGURE 1. Path-counting, step by step
(2.) 1/324
Solution (ii). (33) + (43) + (53) + (63) + (73) + (83) = 126. Justification.
Consider first a typical path, described as a list of eastward and
southward steps. The path SSEESEE goes to the Starbucks on
Fifth Street. All paths going to this Starbucks will have seven
letters and exactly four of those letters will be E’s and three will
be S. The number of such paths is (73). In general, to reach the
intersection of Avenue D and Nth Street, going only east and
south, a path must go N − 1 blocks east and 3 blocks south, or
N + 2 blocks in all. Out of these N + 2 blocks, exactly 3 will be
south. The number of choices will be ( N3+2). Compute this for
N = First, Second,. . ., Sixth Streets, and add.
To get a sum of 5 you must get three 1s and one 2. There are four
different ways to get this combination: 2111, 1211, 1121, and
1112. Each of these has probability 1/64 , so the total probability
is 4/64 = 1/324.
(3.) 126
Solution (i). Starting in the upper left corner, begin tabulating
the number of pathways that reach intermediate destinations
on the grid. Each path that ends at an intermediate destination
1
2
FINAL ROUND JANUARY 2012
Solution (iii) Here is a solution that counts the paths to all the
Starbucks on Avenue D at once. Imagine a rope that follows
Mrs. Olson’s path from the starting point at the intersection
of Avenue A and First Street to her destination Starbucks on
Avenue D, and then continues eastward to the lowest right corner of
the diagram: the intersection of Avenue D and Sixth Street. The rope
must always travel eight blocks. Place a knot at each intersection, including the start and end. No matter which path Mrs.
Olson takes, there will be exactly nine knots on the rope. There
are three special knots on the rope where Mrs. Olson makes the
decision to head south to the next Avenue after passing through
an intersection, and there is a final fourth knot where she decides to stop, somewhere on Avenue D. Mark these four special
knots X. For any rope that has four of its nine knots marked X,
there will be one and only one path Mrs. Olson can choose that
will correspond to this marking of the knots. Therefore, Mrs.
Olson has exactly (94)=126 paths from which to choose.
.:;&!;
56%&5
56%&7
56%&8
56%&9
+(
MATHEMATICS CONTEST
First Round
For all Colorado Students Grades 7-12
November 3-6, 2011
You have 90 minutes- no calculators allowed
•
A regular hexagon has six sides with equal length and six angles with equal measure.
•
The positive integers are 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, …
1. A 4 x 9 cardboard rectangle is cut up and the pieces rearranged, without gaps or overlap, to
form a square. What is the perimeter of that square?
2. Solve for N:
23 x 54 x 72 = 250 x N
C
3. In triangle ABC, side AB has length 6, side BC has length 5, side AC
has length 7. Segment CD is perpendicular to AB and point D divides
segment AB into two pieces. What is the length of the longer piece?
A
DB
4
4. The ones digit in the number 2 = 16 is 6.
a. What is the ones digit in the number 26 ?
b. What is the ones digit in the number 28 ?
c. What is the ones digit in the number 22011 ?
5. The hexagon ABCDEF has one internal angle greater
than 180 degrees, angle BCD. What is the largest number of
internal angles greater than 180 degrees that any single
hexagon can contain?
F
A
B C
E
D
B
6. Find the shortest distance from point A to point B, measured on the curved
surface of the cylinder. Segment PQ is a diameter of the circular base, and
the base has circumference 6 centimeters. Point A is 2 centimeters above
point P. Point B is 6 centimeters above point Q.
A
Q
Over
P
7. A drawer contains 24 utensils: one knife, one fork, and one spoon, each in 8 different colors. If
you pull items at random from the drawer without looking, what is the smallest number of items
you must take to be certain to have pulled out a complete matching table setting, containing a
knife, fork, and spoon of the same color?
8. Find the product of all of the positive integers n that satisfy the following inequality.
n < 12 < n + 17 < 2n + 10 < n2 ! 51
9. Square Meal You want to eat a lump of cookie dough in stages. A cookie
press converts the dough into a square of uniform thickness. On day 1 you
divide the square into 4 equal smaller square pieces, using a 2x2 grid, then
eat one of these 4 pieces. On day 2 you press the remaining dough into a
new square, subdivide it using a 3x3 grid, and eat one of these 9 pieces.
Continue pressing, subdividing, and eating pieces of the remaining dough.
What fraction of the original lump remains immediately after the 100th
meal? Give your answer as a fraction c /d, expressed in lowest terms.
10. Treasure Chest You have a long row of boxes.
The 1st box contains no coin. The next 2 boxes each contain 1 coin. The next 4 boxes each
contain 2 coins, the next 8 boxes each contain 3 coins, the next 16 boxes each contain 4 coins,
and so on. (The number of boxes that contain N coins is twice the number of boxes that contain
(N-1) coins.)
(a) How many coins are in the 100th box?
(b) How many coins are there when the contents of the first 100 boxes are combined?
11. Hex Consider the sequence of honeycomb-shaped figures below. The first figure has
one cell and is made of 6 line segments. The second figure has 7 cells and is made
of 30 line segments. How many line segments are there in the 20th figure? (The next
page is a sheet of paper tiled in hexagons for your use in considering this problem.)
First figure
Second figure
Third figure
Solutions for First Round
Fall 2011
1. The perimeter of the square is 24. The area of the 4 × 9 cardboard rectangle is 36. However
the rectangle is cut up and arranged into a square, that square will also have area 36. For a
square to have area 36, the side length must be 6. The perimeter of a square with side length
6 is 4 × 6 = 24.
2. N = 980. If you factor 250, you get 2 × 53 . Dividing both sides of the equation by 2 × 53 gives
22 × 5 × 72 = N . Multiplying these out gives N = 2 × 10 × 49 = 2 × 490 = 980.
3. The length of the longer piece is 5. Let’s call the length of the longer piece (AD) x. Then the
length of the segment DB is 6 − x since the length of AB is given as 6. We also do not know
the length of the segment CD, so let’s call that y. To solve for x, we can use the Pythagorean
theorem on the right triangle ADC. So x2 +y 2 = 72 (AC is the hypotenuse of the triangle and is
given to have length 7). To find y, we note that CDB is also a right triangle, so (x−6)2 +y 2 = 52
(BC is the hypotenuse and is given to have length 5). We can rewrite this as y 2 = 52 − (x − 6)2
and then substitute in to the other equation and solve:
x2 + (52 − (x − 6)2 ) = 72
x2 + 25 − (x2 − 12x + 36) = 49
12x − 11 = 49
x=5
4. Check the last digit of small powers of 2: 21 = 2, 22 = 4, 23 = 8, 24 = 16, 25 = 32, 26 = 64,
27 = 128, 28 = 256,. . . . It appears the pattern among last digits is 2, 4, 8, 6, 2, 4, 8, 6, . . .. This
pattern repeats every 4 numbers. When 2n has an n divisible by 4, the last digit is a 6. Now
2008 is divisible by 4, so we expect 22008 to end in a 6, so 22009 will end in a 2, 22010 will end
in a 4, and most importantly 22011 will end in an 8.
(a) The ones digit of the 6th power is 4.
(b) The ones digit of the 8th power is 6
(c) The ones digit of the 2011th power is 8.
5. The maximum number of angles with measure greater than 180 is 3. For example:
You cannot have a larger number of such angles because the sum of the interior angles of any
hexagon is 4 × 180 = 720◦ , and if you had 4 angles greater than 180◦ , that would already be
over 720◦ .
6. The length of the path connecting A to B, in centimeters, is 5. Unroll the cylinder! doing so
with reveal the line connecting A to B to be the hypotenuse of a right triangle with base 3 (half
of the circumference) and height 4 (the difference between the height of B, 6, and the height
of A, 2).
7. The smallest number of items one must select is 17. You could pull out all the 8 knives, all the
8 spoons, and still not have a set. However, the next utensil you pull will need to be a fork,
and will match the colors of the utensils you have already pulled. Alternatively, for each of the
8 colors, you can pull 2 utensils of that color without having a set - that’s 16 items. The next
one will have to give you a matching table setting.
8. The product of the positive integer solutions is 990. We need n < 12 so the possibilities for n
are 1, 2, 3, . . . , 11. We also need n + 17 < 2n + 10, or equivalently 7 < n. So now n can only
be 8, 9, 10, or 11. Now simply plug in these possibilities to the inequality and see which ones
work:
n=8:
8 < 12 < 25 < 26 < 13
×
n=9:
9 < 12 < 26 < 28 < 30
!
n = 10 :
10 < 12 < 27 < 30 < 49
!
n = 11 :
11 < 12 < 28 < 32 < 70
!
Thus the values of n which satisfy the equation are 9, 10, and 11, whose product is 990.
9. c = 51 and d = 101. After day one, 34 of your original lump remains. After day two, 98 of what
you had at the end of day one is left, so 43 89 of your original lump is left. Continuing, after the
100th day, the fraction of what you started with remaining is
"
!
"
! "! "! "
! 2
3
1012 − 1
8
15
n −1
···
···
4
9
16
n2
1012
2
−1
1
We stop at 101
because on day n we eat (n+1)
2 of what we currently have. To simplify this
1012
2
long product, note that n − 1 = (n − 1)(n + 1). So we can rewrite:
(n − 1)(n + 1)
(100 · 102)
(1 · 3) (2 · 4) (3 · 5)
···
···
(2 · 2) (3 · 3) (4 · 4)
n·n
(101 · 101)
The product collapses - there is massive cancellation. All that remains is
51
1 · 102
=
2 · 101
101
10. Here is a table of which boxes have how many coins:
Box numbers: 1 2-3 4-7 8-15 16-31
Coins per box: 0
1
2
3
4
32-63
5
64 - 100
6
(a) The number of coins in the 100th box is 6.
(b) The number of coins in all the first 100 boxes together is 480. We need to compute 2 · 1 +
4 · 2 + 8 · 3 + 16 · 4 + 32 · 5 + 37 · 6.
11. The number of segments in the 20th figure is 3540. One approach is to cut the figures into six
equal “wedges.” Draw lines from the center of the middle hexagon through each of its corners
- these lines will lie on top of edges of hexagons every other ring. Now count the number of
line segments.
First, just consider the line segments parallel to the lines we used to cut up the figures. For
those coinciding with our cutting lines, we will count only the one of the left (so we don’t over
count). The first figure has none of these lines. The second figure has just one. The third has
2 more, the forth has three more (one on the edge of our wedge), and so on. So to count these
lines, we must find 1 + 2 + 3 + · · · + 19 = 190.
Now for the edges in each wedge not parallel to our dividing lines. The first figure has 1, the
second figure has 3 more, the third has 5 more, the fourth has 7 more, and so on. So to count
these line segments, we sum 1 + 3 + 5 + 7 + · · · + 39 = 40 · 20/2 = 400.
So the total number of line segments each wedge contributes is 590. But there are 6 wedges,
so the total number of line segments is 6 · 590 = 3540.
UNIVERSITY OF NORTHERN COLORADO
MATHEMATICS CONTEST
FINAL ROUND
For Colorado Students Grades 7-12
January 21, 2012
You have three hours. No calculators are allowed. Show your work for each problem
on pages behind your answer sheet. Your score will be based on your answers and
your written work, including derivations of formulas you are asked to provide.
•
•
The positive integers are 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, …
An ordinary die is a cube whose six faces contain 1, 2, 3, 4, 5, and 6 dots.
1. (a) What is the largest factor of 180 that is not a multiple of 15?
(b) If
satisfies
that is a factor of ?
, then what is the largest perfect square
2. Four ordinary, six-sided, fair dice are tossed. What is the probability that the sum of the
numbers on top is 5?
3. Mrs. Olson begins a journey at the
intersection of Avenue A and First Street in
the upper left on the attached map. She ends
her journey at one of the Starbucks on
Avenue D. There is a Starbucks on Avenue
D at every intersection from First Street
through Sixth Street! If Mrs. Olson walks
only East and South, how many different
paths to a Starbucks on Avenue D can she
take? Note that Mrs. Olson may pass one
Starbucks on her way to another Starbucks
farther to the East.
4. (a) What is the largest integer
for which
is divisible by
(b) For how many positive integer values of
5. What is the remainder when
is
divisible by
is divided by seven?
over
?
?
6. How many 5-digit positive integers have the property that the product of their digits is 600?
7. A circle of radius 1 is externally tangent to a circle of radius 3
and both circles are tangent to a line. Find the area of the shaded
region that lies between the two circles and the line.
8. An ordinary fair die is tossed repeatedly until the face with six dots appears on top. On
average, what is the sum of the numbers that appear on top before the six? For example, if
the numbers 3, 5, 2, 2, 6 are the numbers that appear, then the sum of the numbers before the
. Do not include the 6 in the sum.
six appears is
9. Treas u re C h es t. You have a long row of boxes. The 1st box contains no coin. The next
2 boxes each contain 1 coin. The next 4 boxes each contain 2 coins. The next 8 boxes each
contain 3 coins. And so on, so that there are
boxes containing exactly
coins.
(a) If you combine the coins from all the boxes that contain 1, 2, 3, or 4 coins you get 98
coins. How many coins do you get when you combine the coins from all the boxes that
contain 1, 2, 3, …, or
coins? Give a closed formula in terms of . That is, give a
formula that does not use ellipsis (…) or summation notation.
boxes. What is the smallest value of
(b) Combine the coins from the first
the total number of coins exceeds 20120? (Remember to count the first box.)
for which
10. An integer equiangular hexagon is a six-sided polygon whose side
lengths are all integers and whose internal angles all measure
120 degrees.
(a) How many distinct (i.e., noncongruent) integer equiangular
hexagons have no side length greater than 6? Two such hexagons
are shown.
(b) How many distinct integer equiangular hexagons have no side
greater than ? Give a closed formula in terms of .
(A figure and its mirror image are congruent and are not
considered distinct. Translations and rotations of one another are
also congruent and not distinct.)
11. Construct a 4th degree polynomial
that meets as many of the
following conditions as you can: The sum of the roots is 1, the sum of the squares of the roots
is 2, the sum of the cubes of the roots is 3, and the sum of the 4th powers of the roots is 4.
must approach its destination from a neighboring intersection
that is one block away either north or west. Therefore, the number of paths to any intersection is the sum of the numbers of
paths to these two nearest neighboring intersections. This is exactly the rule for generating Pascal’s triangle, as you can see in
the diagram. (Not all path counting problems will be this regular.) Take the sum of all such path-numbers along the Starbucks
on Avenue D: 1 + 4 + 10 + 20 + 35 + 56 = 126.
UNC MATH CONTEST SOLUTIONS
FINAL ROUND JANUARY 2012
(1.A.) 36
180= 2 x 2 x 3 x 3 x 5. Factors of 180 are produced by selecting
subsets of these prime factors: 2 x 2 = 4 and 2 x 3 x 5 = 30, for
instance. Any factor that is not a multiple of 15 must leave out
either the 5 or both of the 3s. The largest factor is found by
leaving out the 5. That factor is 2 x 2 x 3 x 3= 36. This question
and 1.B extend Problem 2 from the First Round.
(1.B) 196 = 142
Factor 99000 into prime factors, so that the equation becomes
25 × 32 × 54 × 73 × 11 = 23 × 32 × 53 × 11 × N. Cancel common factors and deduce 22 × 5 × 73 = N. The largest perfect
square factor of N is constructed by taking each prime factor
to the largest available even power. You get 22 × 72 = 142 =
196.
F IGURE 1. Path-counting, step by step
(2.) 1/324
Solution (ii). (33) + (43) + (53) + (63) + (73) + (83) = 126. Justification.
Consider first a typical path, described as a list of eastward and
southward steps. The path SSEESEE goes to the Starbucks on
Fifth Street. All paths going to this Starbucks will have seven
letters and exactly four of those letters will be E’s and three will
be S. The number of such paths is (73). In general, to reach the
intersection of Avenue D and Nth Street, going only east and
south, a path must go N − 1 blocks east and 3 blocks south, or
N + 2 blocks in all. Out of these N + 2 blocks, exactly 3 will be
south. The number of choices will be ( N3+2). Compute this for
N = First, Second,. . ., Sixth Streets, and add.
To get a sum of 5 you must get three 1s and one 2. There are four
different ways to get this combination: 2111, 1211, 1121, and
1112. Each of these has probability 1/64 , so the total probability
is 4/64 = 1/324.
(3.) 126
Solution (i). Starting in the upper left corner, begin tabulating
the number of pathways that reach intermediate destinations
on the grid. Each path that ends at an intermediate destination
1
2
FINAL ROUND JANUARY 2012
Solution (iii) Here is a solution that counts the paths to all the
Starbucks on Avenue D at once. Imagine a rope that follows
Mrs. Olson’s path from the starting point at the intersection
of Avenue A and First Street to her destination Starbucks on
Avenue D, and then continues eastward to the lowest right corner of
the diagram: the intersection of Avenue D and Sixth Street. The rope
must always travel eight blocks. Place a knot at each intersection, including the start and end. No matter which path Mrs.
Olson takes, there will be exactly nine knots on the rope. There
are three special knots on the rope where Mrs. Olson makes the
decision to head south to the next Avenue after passing through
an intersection, and there is a final fourth knot where she decides to stop, somewhere on Avenue D. Mark these four special
knots X. For any rope that has four of its nine knots marked X,
there will be one and only one path Mrs. Olson can choose that
will correspond to this marking of the knots. Therefore, Mrs.
Olson has exactly (94)=126 paths from which to choose.
.:;&!;
56%&5
56%&7
56%&8
56%&9
+(