Advanced Ps Samples
Advanced Ps Samples
Advanced Ps Samples
com
This document is a sample of the MIST Academy Advanced Problem Solving curriculum. Your
child/student may nd some of these problems easy and others very dicult. Students are working
with the right curriculum when they get some problems and struggle with others.
Algebra
MIST Academy curriculum covers all the topics in a standard pre-algebra and algebra I course.
It also includes a host of problem solving techniques and a particular focus on the art of translating
words into math. Students who learn algebra as uently as a language are at a great advantage
when it comes to applying their knowledge.
1. Suppose that x
3
+px
2
+qx+r is a cubic with a double root at a and another root at b, where
a and b are real numbers. If p = 6 and q = 9, what is r? (iTest)
2. If x > 1 and if
(log
x
128) (log
128
16) = y,
determine the value of log
2x
256, expressing your answer as a quotient of two linear polyno-
mials in y whose leading coecients are relatively prime positive integers. (ARML)
3. In Pascals Triangle, each entry is the sum of the two entries above it. In which row of Pascals
Triangle do three consecutive entries occur that are in the ratio 3 : 4 : 5? (AIME)
4. Find the product of the nonreal roots of the equation
(x
2
3x)
2
+ 5(x
2
3x) + 6 = 0.
(iTest)
5. Find the sum of the solutions to the equation
4
x + 27 +
4
55 x = 4.
(Alabama ARML TST)
6. The roots of x
4
Kx
3
+ Kx
2
+ Lx + M = 0 are a, b, c, and d. If K, L, and M are real
numbers, compute the minimum value of the sum a
2
+b
2
+c
2
+d
2
. (ARML)
7. Find the greatest natural number possessing the property that each of its digits except the
rst and last one is less than the arithmetic mean of the two neighboring digits. (Leningrad
Mathematical Olympiad)
8. Let S be the sum of all x such that 1 x 99 and
x
2
= x
2
.
Compute S|. (iTest)
Copyright c _ 2007 MIST Academy www.MistAcademy.com
[email protected]
Building Bridges
Learning to solve more and more dicult math problems involves overcoming precisely what
makes them more dicult. Students in the Advanced Problem Solving course are expected to
already have a grasp on all aspects of a pre-calculus high school math curriculum at the highest
levels ordinarily tested. So, the math that challenge these students require a broader understand-
ing of problem solving techniques, greater exploration, and the ability to apply several areas of
mathematics or techniques to a single problem.
1. Compute the area of the solution set of
x| y| = 2000.
(ARML)
2. Let x be the length of one side of a triangle and let y be the height to that side. If x+y = 418,
nd the maximum possible integral value of the area of the triangle. (iTest)
3. A positive integer n between 1 and N = 2007
2007
inclusive is selected at random. If a and
b are natural numbers such that a/b is the probability that N and n
3
36n are relatively
prime, nd the value of a +b. (iTest)
4. Find the real solution (x, y) to the system of equations
x
3
3xy
2
= 610,
3x
2
y y
3
= 182.
(Alabama ARML TST)
5. In a tournament each player played exactly one game against each of the other players. In
each game the winner was awarded 1 point, the loser got 0 points, and each of the two players
earned 1/2 point if the game was a tie. After the completion of the tournament, it was found
that exactly half of the points earned by each player were earned against the ten players with
the least number of points. (In particular, each of the ten lowest scoring players earned half
of her/his points against the other nine of the ten). What was the total number of players in
the tournament? (AIME)
6. Find with proof all integers n such that x
4
+ n can be factored into two distinct trinomial
factors with integer coecients. (ARML)
7. In trapezoid ABCD, with AB < DC, the sum of the areas of regions I and II is 1996. If
the lengths of bases AB and CD are integers and the distance between them is an integer,
compute the minimum area of ABCD. (ARML)
Copyright c _ 2007 MIST Academy www.MistAcademy.com
[email protected]
Combinatorics
Combinatorics is the mathematicians fancy word for the study of counting techniques. In the
Advanced Problem Solving class, we completely rebuild our foundation of combinatorics and use a
greater depth of understanding of counting techniques to solve highly challenging problems.
1. How many odd four-digit integers have the property that their digits, read left to right, are
in strictly decreasing order? (iTest)
2. When Jon Stewart walks up stairs he takes one or two steps at a time. His stepping sequence
is not necessarily regular. He might step up one step, then two, then two again, then one,
then one, and then two in order to climb up a total of 9 steps. In how many ways can Jon
walk up a 14 step stairwell? (Alabama ARML TST)
3. Let (a
1
, a
2
, a
3
, . . . , a
12
) be a permutation of (1, 2, 3, . . . , 12) for which
a
1
> a
2
> a
3
> a
4
> a
5
> a
6
and a
6
< a
7
< a
8
< a
9
< a
10
< a
11
< a
12
.
An example of such a permutation is (6, 5, 4, 3, 2, 1, 7, 8, 9, 10, 11, 12). Find the number of such
permutations. (AIME)
4. Teds favorite number is equal to
1
2007
1
+ 2
2007
2
+ 3
2007
3
+ + 2007
2007
2007
.
Find the remainder when Teds favorite number is divided by 25. (iTest)
5. A collection of 8 cubes consists of one cube with edge-length k for each integer k, 1 k 8.
A tower is to be built using all 8 cubes according to the rules:
Any cube may be the bottom cube in the tower.
The cube immediately on top of a cube with edge-length k must have edge-length at
most k + 2.
Let T be the number of dierent towers that can be constructed. What is the remainder
when T is divided by 1000? (AIME)
6. The sequence of digits
123456789101112131415161718192021 . . .
is obtained by writing the positive integers in order. If the 10
n
th digit in this sequence occurs
in the part of the sequence in which the m-digit numbers are placed, dene f(n) to be m.
For example, f(2) = 2 because the 100
th
digit enters the sequence in the placement of the
two-digit integer 55. Find the value of f(2007). (iTest)
Copyright c _ 2007 MIST Academy www.MistAcademy.com
[email protected]
Complex Numbers
Even most advanced high school curriculae do not do justice to the study of complex numbers.
This area of mathematics is particularly important for the study of a great deal of higher math and
also physics.
1. Suppose that n is a positive integer and that z +
1
z
= 2 cos , where 0 < < . What is the
value of z
n
+
1
z
n
? (AHSME)
2. Evaluate and simplify:
3 +i
12
+
3 i
12
.
3. Show that there is exactly one complex number z such that
[z 3[ = [z + 2i[ = [z + 1 4i[.
4. Let
3
= 1, where ,= 1, nd the value of
(1 +
2
)(1 +
2
).
5. Consider the region A in the complex plane that consists of all points z such that both z/40
and 40/z have real and imaginary parts between 0 and 1 inclusive. What is the integer that
is nearest the area of A? (If z = x + iy with x and y real, then z = x iy is the conjugate
of z.) (AIME)
6. Express i
i
as a real number without imaginary parts.
7. If cos =
1
5
, then evaluate
n=0
cos n
2
n
.
Copyright c _ 2007 MIST Academy www.MistAcademy.com
[email protected]
Games and Puzzles
The following is a samples of games and puzzles that may be used with Advanced Problem
Solving students in the MIST Academy classroom. Results of these games will be generalized.
1. A pawn is placed in the central square of a 11 11 chessboard. Two players move the pawn
in succession to any other square, but each move (beginning with the second) must be longer
than the previous one. The player who cannot make such a move loses. Who wins in an
errorless game? (Leningrad Mathematical Olympiad)
2. Aliquot part is another name for a proper divisor, i.e. any divisor of a given number other
than the number itself. A prime number has only one aliquot part the number 1. 1, 2, 3,
4, 6 are all aliquot parts of 12. The number 1 does not have aliquot parts. In the Aliquot
game, players take turns subtracting an aliquot part of the number left by their opponent.
The winner is the last player able to perform such a subtraction. The loser is the player left
with a number that has no aliquot parts 1. Thus the objective of the game is to leave your
opponent without a move.
3. Alfred and Bonnie play a game in which they take turns tossing a fair coin. The winner of a
game is the rst person to obtain a head. Alfred and Bonnie play this game several times with
the stipulation that the loser of a game goes rst in the next game. Suppose that Alfred goes
rst in the rst game, and that the probability that he wins the sixth game is m/n, where
m, and n, are relatively prime positive integers. What are the last three digits of m + n?
(AIME)
4. Two players play the following game with a fair coin. Player 1 chooses (and announces) a
triplet (HHH, HHT, HTH, HTT, THH, THT, TTH, or TTT) that might result from three
successive tosses of the coin. Player 2 then chooses a dierent triplet. The players toss
the coin until one of the two named triplets appears. The triplets may appear in any three
consecutive tosses: (1st, 2nd, 3rd), (2nd, 3rd, 4th), and so on. The winner is the player whose
triplet appears rst.
1. What is the optimal strategy for each player? With best play, who is most likely to win?
2. Suppose the triplets were chosen in secret? What then would be the optimal strategy?
3. What would be the optimal strategy against a randomly selected triplet?
5. A game starts with four heaps of beans, containing 3, 4, 5 and 6 beans. The two players move
alternately. A move consists of taking either
(a) one bean from a heap, provided at least two beans are left behind in that heap,
or
(b) a complete heap of two or three beans.
The player who takes the last heap wins. Two win the game, do you want to move rst or
second? Give a winning strategy. (Putnam)
Copyright c _ 2007 MIST Academy www.MistAcademy.com
[email protected]
Geometry
In addition to the kinds of problems listed below, Advanced Problem Solving students will
relearn geometry from the ground up in order to understand the underpinnings of Euclidean geom-
etry.
1. Four equilateral triangles are drawn such that each one shares a dierent side with a square
of side length 10. None of the areas of the triangles overlap with the area of the square. The
four vertices of the triangles that arent vertices of the square are connected to form a larger
square. Find the area of this larger square. (Alabama ARML TST)
2. An equilateral triangle of side 12 is inscribed in a circle. Diameter AB is parallel to one side
of the triangle and intersects the other sides at points C and D, with point C closer to A. If
AC = p
, D = 100
, and F = 80
. Also,
CD = FA, AB = 7, BC = 10, and EF + DE = 12. Compute the area of the hexagon.
(Alabama ARML TST)
5. An equilateral triangle of side 12 is inscribed in a circle. Diameter AB is parallel to one side
of the triangle and intersects the other sides at points C and D, with point C closer to A. If
AC = p
c
d
,
where all four variables are positive integers, c is a multiple of no perfect square greater
than 1, a is coprime with d, and b is coprime with d. Find the value of a +b +c +d. (iTest)
Copyright c _ 2007 MIST Academy www.MistAcademy.com
[email protected]
Sequences & Series
Problems involving sequences and series can challenge a student to apply master of arithmetic,
pattern hunting, algebra, number theory, and sometimes other areas of mathematics. These prob-
lems often frustrate even talented solvers, but can be the most enjoyable at the same time.
1. Evaluate
6
i=1
8
j=1
ij.
2. Dene p =
k=1
1
k
2
and q =
k=1
1
k
3
. Find a way to write
j=1
k=1
1
(j +k)
3
in terms of p and q.
(Mandelbrot)
3. Consider the triangular array of numbers 0, 1, 2, 3, . . . along the sides and interior numbers
obtained by adding the two adjacent numbers in the previous row. Rows 1 through 6 are
shown.
0
1 1
2 2 2
3 4 4 3
4 7 8 7 4
5 11 15 15 11 5
Let f(n) denote the sum of the numbers in row n. What is the remainder when f(100) is
divided by 100? (AHSME)
4. One day Jason nishes his math homework early, and decides to take a jog through his
neighborhood. While jogging, Jason trips over a leprechaun. After dusting himself o and
apologizing to the odd little magical creature, Jason, thinking there is nothing unusual about
the situation, starts jogging again. Immediately the leprechaun calls out, hey, stupid, this
is your only chance to win gold from a leprechaun!
Jason, while not particularly greedy, recognizes the value of gold. Thinking about his lim-
ited college savings, Jason approaches the leprechaun and asks about the opportunity. The
leprechaun hands Jason a fair coin and tells him to ip it as many times as it takes to ip a
head. For each tail Jason ips, the leprechaun promises one gold coin.
If Jason ips a head right away, he wins nothing. If he rst ips a tail, then a head, he wins
one gold coin. If hes lucky and ips ten tails before the rst head, he wins ten gold coins.
What is the expected number of gold coins Jason wins at this game? (iTest)
5. If P is the product of n quantities in geometric progression, S their sum, and S
the sum of
their reciprocals, then nd P in terms of S, S
, and n. (AHSME)
6. If the integer k is added to each of the numbers 36, 300, and 596, one obtains the squares of
three consecutive terms of an arithmetic sequence. Find k. (AIME)
Copyright c _ 2007 MIST Academy www.MistAcademy.com
[email protected]
7. When Jon Stewart walks up stairs he takes one or two steps at a time. His stepping sequence
is not necessarily regular. He might step up one step, then two, then two again, then one,
then one, and then two in order to climb up a total of 9 steps. In how many ways can Jon
walk up a 14 step stairwell? (Alabama ARML TST)
8. Let a, b, and c be positive real numbers such that a, b, c forms a harmonic sequence. Demon-
strate that a/(b +c), b/(a +c), c/(a +b) also forms a harmonic progression.
9. Evaluate
13
n=1
n(n + 2)
(n + 4)
2
. (Mandelbrot)
10. Determine the value of the innite product 2
1/3
4
1/9
8
1/27
16
1/81
. (Mandelbrot)
11. Find the sum of the innite series:
3 +
11
4
+
9
4
+ +
n
2
+ 2n + 3
2
n
+ .
(Alabama ARML TST)
12. Assume that x
1
, x
2
, . . . , x
7
are real numbers such that
x
1
+ 4x
2
+ 9x
3
+ 16x
4
+ 25x
5
+ 36x
6
+ 49x
7
= 1,
4x
1
+ 9x
2
+ 16x
3
+ 25x
4
+ 36x
5
+ 49x
6
+ 64x
7
= 12,
9x
1
+ 16x
2
+ 25x
3
+ 36x
4
+ 49x
5
+ 64x
6
+ 81x
7
= 123.
Find the value of
16x
1
+ 25x
2
+ 36x
3
+ 49x
4
+ 64x
5
+ 81x
6
+ 100x
7
.
(AIME)
13. Consider the sequence (1, 2007). Inserting the dierence between 1 and 2007 between them,
we get the sequence (1, 2006, 2007). Repeating the process of inserting dierences between
numbers, we get the sequence (1, 2005, 2006, 1, 2007). A third iteration of this process results
in (1, 2004, 2005, 1, 2006, 2005, 1, 2006, 2007). A total of 2007 iterations produces a sequence
with 2
2007
+ 1 terms. Find the number of times that 2004 appears among those 2
2007
+ 1
terms. (iTest)
Copyright c _ 2007 MIST Academy www.MistAcademy.com
[email protected]
Trigonometry
The MIST Academy Advanced Problem Solving class includes a great deal of trigonometry,
including both the algebraic and geometric aspects of the subject, along with its connection to
complex numbers.
1. Find the numerical value of
sin18
cos 12
+ cos 162
cos 102
sin22
cos 8
+ cos 158
cos 98
.
(ARML)
2. Compute the number of degrees in the smallest positive angle x such that
8 sinxcos
5
x 8 sin
5
xcos x = 1.
(ARML)
3. If 0
p+
q
3