IMC-2024-Extended-Solutions
IMC-2024-Extended-Solutions
supported by
31 January 2024
These solutions augment the shorter solutions also available online. The shorter solutions in
many cases omit details. The solutions given here are full solutions, as explained below. In
some cases alternative solutions are given. There are also many additional problems for further
investigation. We welcome comments on these solutions and the additional problems. Please
send them to [email protected].
The Intermediate Mathematical Challenge (IMC) is a multiple-choice paper. For each question,
you are presented with five options, of which just one is correct. It follows that sometimes you
can find the correct answers by working backwards from the given alternatives, or by showing
that four of them are not correct. This can be a sensible thing to do in the context of the IMC.
However, this does not provide a full mathematical explanation that would be acceptable if you
were just given the question without any alternative answers. So for each question we have
included a complete solution which does not use the fact that one of the given alternatives is
correct. Thus we have aimed to give full solutions with each step explained (or, occasionally, left
as an exercise). We therefore hope that these solutions can be used as a model for the type of
written solution that is expected when a complete solution to a mathematical problem is required
(for example, in the Intermediate Mathematical Olympiad and similar competitions).
These solutions may be used freely within your school or college. You may, without further permission,
post these solutions on a website that is accessible only to staff and students of the school or college,
print out and distribute copies within the school or college, and use them in the classroom. If you wish
to use them in any other way, please consult us. © UKMT January 2024
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
D A A D C C B C D B C D C B B D E E A D E E B C E
Intermediate Mathematical Challenge 2024 Solutions and investigations
20 + 24
1. What is the value of ?
20 − 24
A 8 B −9 C 10 D −11 E 12
Solution D
This is not a difficult calculation, but it becomes even easier if you notice that a common
factor of 4 can be cancelled in the numerator and the denominator.
We have
20 + 24 5 + 6 11
= = = −11.
20 − 24 5 − 6 −1
For investigation
20 000 + 24 000
1.1 What is the value of ?
20 000 − 24 000
20 × 24
1.2 What is the value of ?
20 ÷ 24
20 + x
1.3 Solve the equation = 24.
20 − x
2. What is the difference between the smallest two-digit prime and the largest two-digit
prime?
A 86 B 84 C 82 D 80 E 78
Solution A
99 and 98 are not primes, but 97 is a prime. Therefore the largest two-digit prime is 97.
10 is not prime but 11 is a prime. Therefore the smallest two-digit prime is 11.
The difference between these is 97 − 11 which is equal to 86.
For investigation
2.1 Show that 99 and 98 are not primes, and that 97 is prime.
2.2 List all the two-digit primes.
2.3 What is the difference between the second smallest two-digit prime and the second largest
two-digit prime?
2.4 What is the difference between the smallest three-digit prime and the largest three-digit
prime?
2.5 Find the smallest prime p for which there exists a prime q with q − p = 86.
1 1 1 2 3
A B C D E Q R
4 3 2 3 4
Solution A
We use the formula
area = 12 (base × height),
for the area of a triangle.
With base PT the height of the triangle PT R equals the length of QR. Therefore
For investigation
√ √
4. The shorter sides of a right-angled triangle have lengths 5 and 12.
What is the length of the hypotenuse?
√ √ √ √
A 7 B 13 C 15 D 17 E 7
Solution D
Let x be the length of the hypotenuse.
By Pythagoras’ Theorem,
√ 2 √ 2
x 2 = 12 + 5 = 12 + 5 = 17.
√
Therefore x = 17.
For investigation
√
4.1 In the √
right-angled triangle PQR, PQ = 12 and
RQ = 5.
K is the point on PR such that QK is perpendicular
to PR.
What is the length of K R?
4.3 If you have not seen a proof of Pythagoras’ Theorem before, find one by looking in a book,
or by searching the internet, or by asking your teacher.
5. The ages of Grannie’s seven grandchildren are consecutive positive integers. The
youngest three grandchildren have a mean age of 6.
What is the mean age of the oldest three grandchildren?
A 8 B 9 C 10 D 11 E 12
Solution C
Method 1
Because the mean age of the three youngest grandchildren is 6, and their ages are consecutive
integers, their ages are 5, 6 and 7.
It follows that the ages of all the seven grandchildren are 5, 6, 7, 8, 9, 10, 11, So the ages of the
three oldest grandchildren are 9, 10, 11.
Hence their mean age is 10.
Method 2
For investigation
6. Four of these points lie on a circle. Which of the points does not lie on that circle?
A (5, 0) B (4, 3) C (2, 2) D (3, 4) E (0, 5)
Solution C
Method 1
Method 2
Hence C is the only one of the given points not on the circle with centre (0, 0) and radius 5.
For investigation
6.1 Give examples of more points that lie on the same circle.
7. The ‘Penny’s Puddings’ company uses one tonne of rice to make twenty-five thousand
cans of rice pudding. Each tonne of rice contains approximately fifty million grains of
rice.
Approximately how many grains of rice are there in a can of Penny’s rice pudding?
A 200 B 2000 C 5000 D 50 000 E 1 250 000
Solution B
The approximate number of grains of rice in each can is
fifty million 50 000 000 50 000
= = = 2000.
twenty-five thousand 25 000 25
For investigation
7.1 The weight of a rice pudding is about ten times the weight of the dry rice that is used in
making it.
What is the approximate weight, in grams, of the rice pudding in a single can of Penny’s
rice pudding?
Solution C
Without the use of a calculator, you need to avoid calculating the value of 999 × 999 if at all
possible. You can do this by taking out 999 as a common factor of both 999 × 999 and 999
(= 999 × 1). Then, instead of multiplying by 999, the answer can be found by multiplying by
1000 which is easy to do without a calculator.
For investigation
Solution D
We let s be the length, in mm, of the sides of the hexagon.
Each of the three sectors has two straight edges of length s.
Because each of these sectors has the same perimeter, it follows
that the arcs that are parts of the perimeters of these sectors all
have the same length. We let c be this length, in mm.
The perimeter of each sector is 18mm. Therefore 2s + c = 18.
We see from the diagram that the perimeter of the shaded shape
is made up of six straight edges and three arcs.
6s + 3c = 3(2s + c) = 3 × 18 = 54.
For investigation
9.1 Suppose that the side length of the regular hexagon of this
question is 8mm, and, as in the question, the perimeter of each
of the sectors is 18mm.
(a) In this case, what is the angle θ in each sector?
(b) In this case, what is the area of the shaded shape?
20 20
10. Which of these is equal to + ?
24 25
40 49 30 40 49
A B C D E
600 30 49 49 40
Solution B
We have
20 20 5 4 25 24 49
+ = + = + = .
24 25 6 5 30 30 30
For investigation
20 20
10.1 What is the value of + ?
25 26
Solution C
The horizontal edges of the frame are rectangles with dimensions 4 cm × 80 cm. Hence they each
have area (4 × 80) cm2 .
The vertical edges of the frame are rectangles with dimensions 4 cm × (80 − 2 × 4) cm, that is,
4 cm × 72 cm. Hence they each have area (4 × 72) cm2 .
Therefore the total area of the frame is 2 × (4 × 80) + 2 × (4 × 72) cm2 = 2 × 4 × (80 + 72) cm2 .
Note that in the above calculation we have resisted the temptation to evaluate 2 × 4 × (80 + 72)
and 80 × 80 separately. This enables us to save a lot of work at the final stage by dividing the
numerator and denominator by common factors. This process is often called cancelling
common factors.
For investigation
11.1 What percentage of the area of the square would be covered by the frame if the frame
were 8 cm wide?
11.2 How wide would the frame need to be in order to cover exactly 10% of the square?
Solution D
We let q, r, s, t, u, v, w and x be the lengths of the line
segments, as shown in the diagram on the right.
q is the length of the hypotenuse of a right-angled triangle
whose shorter sides each have length 1.
Therefore, by Pythagoras’ theorem, q2 = 12 + 12 = 2.
Similarly, r is the length of the hypotenuse of a right-angled
triangle whose shorter sides have lengths 1 and q. Therefore,
by Pythagoras’ theorem, r 2 = 12 + q2 = 1 + 2 = 3.
s2 = 1 + r 2 = 4
t 2 = 1 + s2 = 5
u2 = 1 + t 2 = 6
v 2 = 1 + u2 = 7
w2 = 1 + v 2 = 8
and, finally,
x 2 = 1 + w 2 = 9.
√
We therefore conclude that x = 9 = 3.
For investigation
12.2 How many triangles can you add in this way before the last triangle you construct overlaps
the first triangle?
12.3 Search the internet to see what information you can find about the Spiral of Theodorus.
13. When I increase a certain number by 20%, I get twice as much as when I decrease 20
less than the number by 20%.
What is that number?
A 40 B 60 C 80 D 100 E 120
Solution C
The most straightforward method is just to try out the options in turn until you find an option
that works. This is our first method. Our second method uses algebra. This is the type of
method you would have needed to use if no options had been given, as in Problem 13.1.
Method 1
Method 2
13.1 When I increase another number by 25%, I get three times as much as when I decrease 16
less than the number by 25%.
What is this other number?
14. Going clockwise around a quadrilateral, its interior angles are in the ratio 6 : 7 : 8 : 9.
Which of the following is a true statement about the quadrilateral?
A It has a right angle B It is a trapezium C It is a parallelogram
D It is a kite E It is cyclic
Solution B
The sum of the angles in a quadrilateral is 360°.
Because 6 + 7 + 8 + 9 = 30, the angles of the
quadrilateral which are in the ratio 6 : 7 : 8 : 9 are
6 7 8 9
× 360°, × 360°, × 360° and × 360°.
30 30 30 30
That is, the angles are 72°, 84°, 96° and 108°, as shown in the diagram, where we have labelled
the vertices P, Q, R and S.
We see that ∠PSR + ∠QPS = 72° + 108° = 180°. It follows that SR is parallel to PQ. On the
other hand ∠PSR + ∠SRQ = 72° + 84° , 180°. Therefore SP is not parallel to RQ.
We have seen that PQRS is a quadrilateral with just one pair of parallel sides. It follows that
PQRS is a trapezium.
In the context of the IMC, we can stop here, having found that PQRS is a trapezium. For a
complete answer it is necessary to show that none of the other options is correct. We have
already seen that option A is not correct. In Problem 14.1, you are asked to explain why
options C, D and E are not correct.
For investigation
14.1 Explain why PQRS is neither a parallelogram, nor a kite, nor a cyclic quadrilateral.
14.2 Suppose that, going clockwise around the quadrilateral PQRS, the angles are in the ratio
p : q : r : s.
For which of the following shapes is there an equation, or a set of equations, relating the
values of p, q, r and s which implies that PQRS has that shape?
(a) trapezium, (b) parallelogram, (c) cyclic quadrilateral, (d) kite,
(e) rectangle, (f) square, (g) rhombus.
14.3 The solution of this question uses the following
facts about a quadrilateral PQRS.
(a) If ∠PSR + ∠QPS = 180°, then SR is parallel
to PQ.
(b) If ∠PSR + ∠SRQ , 180°, then SP is not
parallel to RQ.
Prove that both (a) and (b) are true.
15. Carrie the cat and Barrie the bat together weigh 4000 g more than Rollie the rat.
Barrie and Rollie together weigh 2000 g less than Carrie.
Carrie and Rollie together weigh 3000 g more than Barrie.
What is the weight, in grams, of Rollie the rat?
A 250 B 500 C 750 D 1000 E 1250
Solution B
We let c, b and r be the weights, in grams, of Carrie, Barrie and Rollie respectively.
The information given in the question yields the following equations.
c + b = r + 4000 (1)
b + r = c − 2000 (2)
c + r = b + 3000 (3)
Adding equations (2) and (3) gives
c + b + 2r = c + b + 1000
from which we deduce, by subtracting c + b from both sides,that
2r = 1000.
Therefore
r = 500.
For investigation
x+y+z = w + 100,
w+y+z = x + 200,
w+x+z = y + 300,
and w+x+y = z + 400.
Solution D
We can work out the remainder when an integer is divided by 5 from its units (ones) digit.
We have
1! = 1,
2! = 1 × 2 = 2,
3! = 1 × 2 × 3 = 6,
4! = 1 × 2 × 3 × 4 = 24,
5! = 1 × 2 × 3 × 4 × 5 = 120.
We see that 5! has 0 as its units digit. Similarly, for n > 5, n! = 1 × 2 × 3 × 4 × 5 × · · · × n and is
therefore a multiple of 10. Hence n! also has units digit 0 for n > 5.
It follows that the units digit of 1! + 2! + 3! + 4! + 5! + 6! + 7! + 8! + 9! + 10! is the same as the
units digit of 1! + 2! + 3! + 4!. Now 1! + 2! + 3! + 4! = 1 + 2 + 6 + 24 = 33. Hence its units digit
is 3.
Therefore the units digit of 1! + 2! + 3! + 4! + 5! + 6! + 7! + 8! + 9! + 10! is also 3. Hence the
remainder when this number is divided by 5 is 3
For investigation
2 2
17. What is 4(3 ) divided by (43 ) ?
A 1 B 6 C 16 D 32 E 64
Solution E
2
We have 4(3 ) = 49 and (43 )2 = 43×2 = 46 .
Therefore
2 49
4(3 ) ÷ (43 )2 = 6
= 49−6 = 43 = 64.
4
For investigation
18. The point P (−1, 4) is reflected in the y-axis to become Q. The point Q is reflected in
the line y = x to become R. The point R is reflected in the x-axis to become S.
What is the area of quadrilateral PQRS?
√ √
A 4 B 4 2+2 C 6 D 4+2 2 E 8
Solution E
The reflection in the y-axis trans-
forms the point P (−1, 4) into the point
Q (1, 4).
The reflection in the line y = x trans-
forms the point Q (1, 4) into the point
R (4, 1).
The reflection in the x-axis, trans-
forms the point R (4, 1) into the point
S (4, −1).
We now see that the area of the quadri-
lateral PQRS is the area of the trian-
gle PT S minus the area of the triangle
QT R, where T (4, 4) is the point at
which the line through P and Q meets
the line through R and S.
For investigation
18.1 Note that PQRS is a trapezium. Use the formula for the area of a trapezium to find the
area of PQRS.
18.2 The point P (2, −3) is reflected in the line y = x to become Q. The point Q is reflected in
the y-axis to become R. The point R is reflected in the x-axis to become S.
What is the area of the quadrilateral PQRS?
18.3 Suppose a and b are positive numbers with a < b.
The point P (a, b) is reflected in the y-axis to become Q. The point Q is reflected in the
line y = x to become R. The point R is reflected in the x-axis to become S.
Find the area of the quadrilateral PQRS in terms of a and b.
19. In the grid shown the three non-zero numbers in each row, each
column and each diagonal multiply to give the same product.
What is the value of x? 6
A 36 B 18 C 12 D 9 E 4 2 x 3
Solution A
From the bottom row we see that the common value of the products is
2 × x × 3 = 6x.
Let the numbers in the cells in the top row be r, s and t from left to
right.
Then the product of the numbers in the diagonal from top-left to
bottom-right is r × 6 × 3 = 18r. It follows that 18r = 6x. Hence
r = x/3.
The product of the numbers in the middle column is s × 6 × x = 6sx. It follows that 6sx = 6x.
Hence, as x , 0, s = 1.
The product of the numbers in the diagonal from top-right to bottom-left is t × 6 × 2 = 12t. It
follows that 12t = 6x. Hence t = x/2.
The product of the numbers in the top row is x/3 × 1 × x/2 = x 2 /6. It follows that x 2 /6 = 6x.
Hence, as x , 0, we can deduce that x/6 = 6. Therefore x = 36.
For investigation
20. A shop sign says, “T-shirts. Three for the price of two. Equivalent to a saving of £5.50
on each T-shirt.”
Using this special offer, what is the cost of three T-shirts?
A £16.50 B £22 C £31 D £33 E £49.50
Solution D
Let the full price of a T-shirt be £t. Then the difference between the full price of three T-shirts
and the price when you buy three for the price of two is £3t − £2t = £t. Since this is equivalent
to a saving of £5.50 on each of the three T-shirts, £t = 3 × £5.50 = £16.50.
Using the special offer, the amount you pay for three T-shirts is the full price of two T-shirts, that
is, 2 × £16.50 = £33.
For investigation
20.1 The shop next door, not to be outdone, advertises “Save £10 per T-shirt, when you buy
four for the price of three!!!”. When you buy four T-shirts in this shop, how much are you
paying per T-shirt? How does this compare with the first shop?
Solution E
We let the vertices of the square be P, Q, R and S, and the
midpoints of the edges be K, L, M and N, as shown.
K L M N is a square. You are asked to prove this in Problem 21.2.
The square PQRS has sides of length 4 cm. Hence KQ = QL =
2 cm.
Therefore,
√ by Pythagoras’
√ Theorem, the length of K L is
2 2
2 + 2 cm = 2 2 cm.
The part of each semicircle that is inside the square K L M N is a quarter circle.
The shaded area is the area of the square K L M N minus the areas of these four quarter circles.
√
The area of the square K L M N is K L 2 , that is, (2 2)2 cm2 = 8 cm2 .
√
The length, 2 2 cm, of K L is the the√sum of the lengths of two radii of the semicircles. It follows
that the radius of the semicircles is 2 cm.
√ √ 2
The four quarter circles make up a circle of radius 2 cm and hence area π 2 cm2 = 2π cm2 .
Therefore the shaded area is
For investigation
21.1 The diagram on the right has been obtained by adding to the
diagram of this question a circle which touches all four semicircles.
The region inside the square but not inside the semicircles, nor
inside the circle, has been shaded.
What is the shaded area, in cm2 ?
22. When a cube is cut into two pieces with a single plane cut, two polyhedra are obtained.
Which of these polyhedra cannot be obtained in this way?
A A polyhedron with 4 faces B A polyhedron with 5 faces
C A polyhedron with 6 faces D A polyhedron with 7 faces
E A polyhedron with 8 faces
Solution E
When a polyhedron is formed by a plane cut through a cube, it will have one face created by the
cut. Its other faces will be formed from all or part, of some or all, of the six faces of the cube.
It follows that the polyhedron can have at most one more face than the cube, that is, at most seven
faces. Therefore it is not possible to obtain a polyhedron with eight faces.
In the context of the IMC the argument above is enough to show that the correct option is
E. However, for a complete solution it is necessary to rule out the other options by giving
suitable examples. This we now do.
The diagram on the right shows a cube with a plane cut through points on
three adjacent edges of the cube.
It can be seen that this produces a tetrahedron which has four faces, and a
second polyhedron.
The second polyhedron has three square faces which are faces of the original cube, three
pentagonal faces formed by removing a triangular corner from the other three faces of the cube,
and the triangular face created by the cut. It is therefore a polyhedron with seven faces.
This shows that neither option A nor D is correct.
The diagram on the right shows a plane cut through two adjacent vertices
and two points on the bottom edges of a cube. One of the polyhedra created
by this cut is a triangular prism. This has five faces.
The other polyhedron is a prism whose end faces are trapeziums. This has
six faces.
This shows that neither option B nor C is correct.
For investigation
22.1 (a) Consider a pentagonal prism, that is, a prism where the
polygons that form the end faces are pentagons.
How many faces does such a prism have?
(b) Suppose that the polygons that form the end faces of a prism have n edges.
How many faces does such a prism have?
22.2 What are the possible number of faces of a polyhedron formed by making a plane cut
through a tetrahedron?
Solution B
We let s be the radius of the semicircle and r be the
radius of the circle.
We let S and T be the points where the semicircle
touches the circle, as shown.
Because the diameter AB is a tangent to the circle at S, ∠PS A = ∠PSO = 90°. Therefore PS A
and PSO are right-angled triangles in which P A = PO and the side PS is common. Hence the
triangles PS A and PSO are congruent (RHS). It follows that OS = AS
Since O A is a radius of the semicircle, O A = s. Therefore OS = 12 O A = 12 s.
Because the circle touches the semicircle at T, they have a common tangent at T. The radii PT
and OT are perpendicular to this common tangent. Therefore the points O, P and T are collinear.
Hence OP = OT − PT = s − r.
PS is a radius of the circle. Therefore PS = r.
We can now apply Pythagoras’ Theorem to the right-angled triangle PSO to give
r 2 + ( 12 s)2 = (s − r)2 .
Expanding, we obtain
r 2 + 14 s2 = s2 − 2r s + r 2 .
Hence
2r s = 34 s2 .
Since s , 0, we can deduce that r = 83 s. Therefore r : s = 3 : 8.
By a Pythagorean Triangle we mean a right-angled triangle in which the ratios of the side
lengths are all rational numbers.
PS : SO : OP = r : 12 s : s − r = 3 : 4 : 5.
In problem 23.1 you are asked to explore which other Pythagorean triangles arise when a
circle touches a semi-circle.
For investigation
The diagram shows a semicircle, a small circle and two larger circles which have the same
radius, which touch each other, as shown.
(a) Find the ratio of the radius of the larger circles to the radius of the semicircle in the
form 1 : x.
(b) Find the ratio of the radius of the smaller circle to the radius of the larger circles, in
the form 1 : y.
23.3 In the solution to Problem 23 we have used the following:
Theorem
A radius of a circle is perpendicular to the tangent to the
circle at the point where the radius meets the circle.
Find a proof of this theorem, either by proving it for yourself,
or by looking in a book or on the internet, or by asking your
teacher.
Solution C
Note that this question gives us information about areas and asks us to deduce information
about lengths. Usually it is the other way round.
In their walks both Jay and Kay walk along two edges of the regular hexagon. The difference
in the lengths that they walk arises because Jay walks along PT and RQ, whereas Kay walks
along PU and WQ. Therefore, in order to work out the ratios of the distances that they walk,
we need to find the lengths of PT and PU as fractions of the length of the sides of the hexagon.
We now note that the rectangles QRT P and W RTU have the same height given by the length
of T R, but different widths. The width of QRT P is given by the length of PT, and the width
of W RTU is given by the length of TU.
Therefore, we can find the ratio PT : TU from the ratio of the areas of the two rectangles. We
can find the ratio of these areas from the information we are given that the area of RST PQ is
one quarter of the area of the hexagon.
Note in the solution which follows the argument is given in the reverse of the order in which
we thought about the problem.
This is the the logical order because it begins with what we are told in the question about the
ratio of the areas and deduces the solution.
It is usual and, on the whole, helpful to the reader to present solutions in this logical order.
However, it has the disadvantage that it hides the way in which the solution was found.
The pentagon RST PQ is made up of the triangle RST and the rectangle QRT P. We see from the
diagram that the area of RST is 2t. Hence the area of the rectangle QRT P is t.
It may also be seen from the diagram that the area of the rectangle W RTU is 8t. We therefore
have
PT PT × T R area QRT P t 1
= = = = .
TU TU × T R area W RTU 8t 8
Thus the length of PT is 18 s and the length of UP is 78 s. Similarly, the length of RQ is 18 s, and
that of WQ is 78 s.
Hence the distance that Jay walks clockwise along PT, T S, SR and RQ is 18 s + s + s + 81 s = 49 s.
Similarly, the distance Kay walks anticlockwise along PU, UV, VW and WQ is 78 s+s+s+ 87 s = 15
4 s.
Therefore the ratio of the distance Jay walks to the distance Kay walks is
9 15
4 : 4 = 9 : 15 = 3 : 5.
For investigation
24.1 The solution above makes frequent use of the fact that the hexagon has been divided into
12 triangles which are all congruent, and hence have the same area.
Prove that these triangles are all congruent.
24.2 Explain how it follows from the diagram that the area of the triangle RST is 2t, and the
area of the rectangle W RTU is 8t.
24.3 Suppose that the area of the pentagon PQRT S is five-twelfths of the area of the hexagon.
What is the ratio of the distance Jay walks to the distance Kay walks in this case?
24.4 Suppose that the ratio of the distance Jay walks to the distance Kay walks is 2 : 3.
What is the ratio
in this case?
24.5 Suppose that
25. A gold coin is worth x% more than a silver coin. The silver coin is worth y% less than
the gold coin. Both x and y are positive integers.
How many possible values for x are there?
A 0 B 3 C 6 D 9 E 12
Solution E
Let the values of a gold coin and a silver coin be g ducats and s ducats, respectively.
100 + x g 100 + x
Since a gold coin is worth x% more than a silver coin, g = × s. Hence = .
100 s 100
100 − y g 100
Since a silver coin is worth y% less than a gold coin, s = × g. Hence = .
100 s 100 − y
100 + x 100
Therefore = . Hence (100 + x)(100 − y) = 100 × 100 = 10 000.
100 100 − y
Because x is a positive integer, it follows that 100 + x is a factor of 10 000 with 100 + x > 0.
Therefore we need to count the factors of 10 000 which are greater than 100.
Method 1
In this method we just list the factors that are greater than 100, and then count them.
The factors of 10 000 which are greater than 100 are 125, 200, 250, 400, 500, 625, 1000, 1250,
2000, 2500, 5000 and 10 000. So there are 12 possible values for 100 + x, Hence there are 12
possible values of x, namely, 25, 100, 150, 300, 400, 525, 900, 1150, 1900, 2400, 4900 and 9900.
Method 2
In this method we work out the number of factors, without listing them, by considering the
factorization of 10 000 into primes.
The factorization of 10 000 into primes is 24 × 54 . Therefore 10 000 has the 25 factors 2m × 5n
for 0 ≤ 4 ≤ m and 0 ≤ n ≤ 4.
One of these factors is 100, with 10 000 = 100 × 100. The other 24 factors occur in 12 pairs.
Each pair consists of one factor greater than 100 and one factor less than 100.
Hence 10 000 has 12 factors greater than 100. Therefore there are 12 possible values of 100 + x
and hence 12 possible values for x.
For investigation
25.1 How many factors does 1 000 000 have? How many of these factors are greater than 1000?
25.2 Find formulas, in terms of n, for the number of factors of 102n and the number of these
factors that are greater than 10n .