Trinity College Cambridge Maths Interview Test
Trinity College Cambridge Maths Interview Test
Trinity College Cambridge Maths Interview Test
1. In a tennis tournament there are 2n participants. In the first round of the tournament,
each player plays exactly once, so there are n games. Show that the pairings for the first
round can be arranged in exactly (2n 1)!/2n1 (n 1)! ways.
2. Let L1 and L2 be two lines in the plane, with equations y = m1 x + c1 and y = m2 x + c2
respectively. Suppose that they intersect at an acute angle . Show that
m1 m2
.
tan() =
1 + m1 m2
3. Calculate
R
0
7. Let nr stand for the number of subsets of size r taken from a set of size n. (This is
the number of ways of choosing r objects from n if the order of choice does not matter.
You may be more familiar with the notation n Cr , in which case feel free to use it.) Every
subset of the set {1, 2, . . . , n} either contains the element 1 or it doesnt. By considering
these two possibilities, show that
n1
n1
n
+
=
.
r1
r
r
8. One end of a rod of uniform density is attached to the ceiling in such a way that the
rod can swing about freely with no resistance. The other end of the rod is held still so
that it touches the ceiling as well. Then the second end is released. If the length of the
rod is l metres and gravitational acceleration is g metres per second squared, how fast is
the unattached end of the rod moving when the rod is first vertical?
9. Let M be a large real number. Explain briefly why there must be exactly one root w
of the equation M x = ex with w > 1. Why is log M a reasonable approximation to w?
Write w = log M + y. Can you give an approximation to y, and hence improve on log M
as an approximation to w?
10. Twenty balls are placed in an urn. Five are red, five green, five yellow and five
blue. Three balls are drawn from the urn at random without replacement. Write down
expressions for the probabilities of the following events. (You need not calculate their
numerical values.)
(i) Exactly one of the balls drawn is red.
(ii) The three balls drawn have different colours.
(iii) The number of blue balls drawn is strictly greater than the number of yellow balls
drawn.