2000 Qualifying Quiz
You may also be interested in the printable (PDF) format or the LaTeX source code.
- Imagine a corridor with 100 light switches. 100 people walk through
the corridor one after another. The first person flips every switch,
the second person flips every other switch (starting with the second),
the third person flips every third switch (starting with the third),
etc. At the end, which switches are on and which are off?
- Find the smallest positive integer n such that
square of an integer,
is the fifth power of an integer,
is the eighth power of an integer, and
eleventh power of an integer.
- A triangle has sides of length a, b and c,
and they satisfy the
1/(a+b) + 1/(a+c) = 3/(a+b+c). Determine the angle opposite
the side of length a.
- Yuliya rolls a pair of fair dice four times. What is the
probability that she rolls at least a 10, at least two times?
- Do there exist 1,000,000 consecutive composite numbers? If not, why
not? If so, do you have any ideas on how to find them?
- Find all integers x, y, and n such that
- Three bugs are crawling on the coordinate plane. They move one at a
time, and each bug crawls in a direction parallel to the line
joining the other two.
- If the bugs start out at (0,0), (3,0), and (0,3), is it possible that
after some time the first bug will end up back where it started, while the
other two switch places?
- Can the three bugs end up at (1,2), (2,5), and (-2,3)?
- You are a secret agent assigned to carry out classified research on
the Cn-tower, an ultra-modern office block n stories tall. Your
mission: to determine the highest floor of the building from which a
dropped egg will survive falling to the ground. Your equipment: a
supply of exactly k eggs.
- Suppose k=1: you have only one egg (and once it smashes, that's
it). How can you determine the highest floor that is safe? Are there
any other strategies?
- Suppose k=2. You need to complete your mission as quickly as
possible. What strategy should you use to determine the safe height
efficiently? (Here ``efficiently'' means that the worst case
scenario takes as few test drops as possible.)
- Can you find an answer for higher values of k?
- Let a0 = 1 and
- Let S1, S2, and S3 be three spheres in three-dimensional
space whose centres are not collinear. Let
be the number of
planes which are tangent to all three spheres. Let Ai, Bi, and
Ci be the point of tangency between the ith such tangent plane (
and S1, S2, and S3 respectively, and let Oi be
the circumcentre of triangle
Ai Bi Ci. Prove that the Oi are all
collinear. (If k=0, this statement is vacuously true.)
- What is the probability that a random chord on a circle is
longer than the side of an inscribed equilateral triangle?
- Can you give mathematical arguments for 3 (or even more) different answers!? Is there a correct solution? What do you think
might be the source of the paradox?
- Suppose we try to resolve the paradox experimentally: draw a
circle on the floor, drop 100 straws on it, and calculate what
percentage of them cuts a chord that is longer than the side of an
inscribed equilateral triangle. (Some straws might miss the circle
entirely; let's ignore those, since they don't cut any chord at all.)
Which of the numbers from part (a) do you think you will get, and why?
(If you wish, you can try doing the experiment and reporting on your