Test 23
Test 23
Test 23
QUESTION BOOKLET
For candidates applying for Mathematics, Computer Science, or one of their joint degrees at the
UNIVERSITY OF OXFORD and/or degrees at IMPERIAL COLLEGE LONDON and/or
degrees at the UNIVERSITY OF WARWICK.
October 2023
Time allowed: 2 12 hours
Please write your answers and rough work in the Candidate Answer Booklet.
During the test, please write your Candidate Number at the top of each page of the answer
booklet as indicated.
Mathematics / Mathematics & Statistics, or Mathematics & Philosophy, you should attempt
Questions 1, 2, 3, 4, 5.
Question 1 is a multiple-choice question with ten parts. Marks are given solely for correct answers,
but any rough working should be shown in the pages in the answer booklet. Answer Question 1
on the grid in the answer booklet. Each part is worth 4 marks.
Answers to Questions 2–6 should be written in the space provided in the answer booklet,
continuing onto the blank pages at the end of the answer booklet if necessary. Each of Questions
2–6 is worth 15 marks.
A. [4 marks] In this question we write α = log10 2, β = log10 3, and γ = log10 7. Each
of the following numbers is close to an integer. Which is the closest to an integer?
B. [4 marks] Exactly one of these five numbers is a square number. Which one?
(a) 99,999,999, (b) 123,333,333, (c) 649,485,225, (d) 713,291,035, (e) 987,654,000.
1
C. [4 marks] Two circles are inside a square ABCD of side-length 1. One of the circles
is tangent to sides AB and to BC. The other circle is tangent to sides CD and DA.
The circles are tangent to each other. The area of the larger circle is 10 times the area
of the smaller circle. The diagram is not to scale.
A D
B C
D. [4 marks] How many distinct real solutions x are there to the equation
2 2
2
2
x −1 −2 −3 =4 ?
2
E. [4 marks] The first few positive whole numbers that are not powers of 3 are 2, 4, 5,
6, 7, 8, 10. What is the sum of all the positive whole numbers that are less than 310 and
are also not powers of 3?
(310 − 1)2 (311 − 1)2 3(310 − 1)2
(a) , (b) , (c) , (d) (310 − 1)2 , (e) (311 − 1)2 .
2 2 2
is
3
G. [4 marks] The real numbers a, b, and c are non-zero. Each of the following quadratic
equations has a repeated real root (not necessarily the same value).
ax2 + bx + c = 0, bx2 + cx + a = 0.
How many distinct real roots does the equation cx2 + ax + b = 0 have?
4
I. [4 marks] The polynomial p(x) has degree 3 and has p(0) = 0, p(1) = 1, p(2) = 2.
The polynomial has a repeated root at x = M with M > 0. The value of M is
7 6 5 4 3
(a) , (b) , (c) , (d) , (e) .
6 5 4 3 2
J. [4 marks] Let ⌊x⌋ denote the largest whole number that is less than or equal to x.
For example, ⌊−π⌋ = −4. A function f (x) is defined as follows; if 0 < x < 2 then
⌊log2 (x)⌋
3
f (x) =
4
Z 2
1 4
and f (x) = 0 otherwise. Note that, for example, f = . The value of f (x) dx
2 3 0
is
(a) 1, (b) 2, (c) 3, (d) 4, (e) 5.
5
2. For ALL APPLICANTS.
(i) [3 marks] Sketch the graph of y = p1 (x). Label any turning points on your sketch.
x4 + x3 − 10x2 + x + 1 = 0.
6
3. For ALL APPLICANTS.
Note that the arguments of all trigonometric functions in this question are given in terms
of degrees. You are not expected to differentiate such a function. The notation cosn x
means (cos x)n throughout.
(i) [1 mark] Without differentiating, write down the maximum value of cos(2x + 30◦ ).
7
4.
For Oxford applicants in Mathematics / Mathematics & Statistics / Mathematics &
Philosophy, OR those not applying to Oxford, ONLY.
(ii) [4 marks] Show that in order for B to lie on the parabola, we must have
(iii) [2 marks] Let t = a2 and express the equality (∗) in the form d2/3 = f (t) for some
function f which you should determine explicitly.
(iv) [3 marks] Find the minimum value of f (t). Hence show that the equality (∗) holds
for some real value of a if and only if d is greater than or equal to some value,
which you should identify.
8
5. For ALL APPLICANTS.
(ii) [1 mark] Using the equation (*) repeatedly, in terms of n, how many additions do
you need to calculate Fn ?
We now consider sequences of 0’s and 1’s of length n, that do not have two consecutive
1’s. So, for n = 5, for example, (0, 1, 0, 0, 1) and (1, 0, 1, 0, 1) would be valid sequences,
but (0, 1, 1, 0, 0) would not. Let Sn denote the number of valid sequences of length n.
(iv) [3 marks] For n ⩾ 3, by considering the first element of the sequence of 0’s and
1’s, show that Sn satisfies the same equation (*). Hence conclude that Sn = Fn+2
for all n.
(vii) [2 marks] Let k ⩾ 3 be an integer. By using the equations (O) and (E) repeatedly,
how many arithmetic operations do you need to calculate F2k ? You should only
count additions and multiplications needed to calculate values using the equations (O)
and (E) .
9
6.
For Oxford applicants in Computer Science / Mathematics & Computer Science /
Computer Science & Philosophy ONLY.
In an octatree, all the digits 1 to 8 are arranged in a diagram like trees T1 and T2 shown
below. There is a single digit at the root, drawn at the top (so the root is 3 in T1 ), and
every other digit has another digit as its parent, so that by moving up the tree from
parent to parent, each non-root digit has a unique path to the root. The order in which
the children of any parent are drawn does not matter, so for simplicity we show them in
increasing order from left to right.
A leaf is a digit that is not the parent of any other digit: in tree T1 , the leaves are
2, 4, 6 and 7.
T1 T2
3 6
5 8 1 2 8
4 1 2 6 3 5 7
7 4
The code for an octatree is a sequence of seven digits obtained as follows. We use T1
as an example.
Remove the numerically smallest leaf and write down its parent. In T1 , we remove
2 and write down its parent 8.
In the tree that remains, remove the smallest leaf and write down its parent. In
T1 , after having removed 2, we remove 4 and write down its parent 5.
Continue in this way until only the root remains. In T1 , we would have deleted
the digits 2, 4, 5, 6, 7, 1, 8 in that order and obtained the code 8538183.
(ii) [1 mark] Draw the octatree that has the code 8888888.
(iii) [2 marks] Draw the octatree that has the code 3165472.
(iv) [3 marks] What are the leaves of the octatree that has the code 1618388? Justify
your answer.
(v) [2 marks] Find all the digits in the octatree that has the code 1618388 that have
1 as their parent.
(vi) [2 marks] Reconstruct the whole tree that has the code 1618388.
10
(vii) [2 marks] Briefly describe a procedure that given a sequence of seven digits from
1 to 8 constructs an octatree with that sequence as its code.
(viii) [2 marks] Is the number of distinct octatrees greater than or smaller than 2,000,000?
Justify your answer. (You may use the fact that 210 = 1024.)
11