1999JS
1999JS
1. There are six TV programmes which run for the following times (in
hours):
3 2 3 19 7
7 3 4 21
1 12 1 23
If two 3-hour videotapes are available, is it possible to store three of
the programmes entirely on one tape and the other three entirely on
the other tape?
Solution.
This requires finding three of the six given numbers which add to at
most 3, such that the remaining three also add to at most 3. The sum
of all the numbers is 6, so the constraints must be exactly satisfied.
Since one of the numbers has 21 as its denominator, it is impossible to
get a whole number total unless this is added to other fractions with
denominators divisible by 7, and by 3. As 19
21
+ 37 = 43 , this leads to the
solution
19 3 2 2 3 7
+ + 1 = 3, + + 1 = 3.
21 7 3 3 4 12
So the answer is yes.
Solution.
The difference in area of the two squares is the total area of the four
triangles in the picture, so this is 14 sq cm. These triangles all have
hypotenuse equal to a side of the smaller square, and all have the same
angles, so they are all congruent to each other. So the area of one
triangle is 3 12 sq cm. As one of the sides is 1 cm, the other must be 7
cm. So the larger square has side length 8 cm.
1
Solution.
Let x be the number of teachers. There were four times as many girls
as teachers, so the number of girls was 4x. There were sixty girls and
boys altogether, so there were 60 − 4x boys. Each girl gave two eggs to
the teachers, so there were 4x × 2 = 8x eggs given to teachers. Each
boy received one of these, so 8x − (60 − 4x) eggs remained for teachers.
This was two for each teacher, so
8x − 60 + 4x = 2x
10x = 60
x = 6.
2
5. Find all prime numbers n such that n is both a difference of two primes
and a sum of two primes. Note: 1 is not prime.
Solution.
If n is a difference of two primes, there are two cases. Firstly, both
primes may be odd, in which case n is even and so n = 2 (this being
the only even prime). But 2 is not a sum of two primes, so this is not
the n we are looking for. We are left with the second case: one of the
primes is even and is therefore equal to 2. Thus p − 2 = n for some
prime p. But then p, and so also n, must be odd, and so if n is a sum
of two primes then those two primes cannot both be odd. So one of
them is equal to 2, and n = 2 + q for some prime q. Now we have three
numbers, q = n − 2, n, and p = n + 2, all prime and all odd. But for
any three consecutive odd numbers, one of them must have a factor 3
(since multiples of 3 include every third odd number). The only prime
with a factor 3 is 3 itself. Since 1 is not prime, the numbers are not
1, 3, 5, so the only other possibility is 3, 5, 7. Thus n = 5. (5 is the
difference of the two primes 2 and 7, and the sum of 2 and 3.)
6. Aaron wrote down all the five-digit numbers which use only the digits 1,
2, 8 and 9, with repetitions permitted. (1024 numbers in all, starting
with 11111.) Yuri added them all up (correctly) to find the total.
Without writing down all the numbers, find Yuri’s total.
Solution.
It is helpful to notice first why there are 1024 five-digit numbers of this
kind: there are four choices for the first digit, and for each of these
alternatives there are four independent choices for the second, and so
on, making 4 × 4 × 4 × 4 × 4 = 1024 choices for the five digits. Choosing
“1” for the first digit leaves 4×4×4×4 = 256 choices for the remaining
digits, so this is how many of the numbers start with 1. For the same
reason, the number of numbers starting with “2”, with “8” or with “9”
is 256. These digits all have place value 10,000 in the five-digit number,
so they contribute
to Yuri’s total. For similar reasons, 256 of the numbers have any given
digit in the second position, with place value 1000, and so these digits
contribute 256×20×1000 = 5120000 to Yuri’s total. Counting the same
way for the digits in the third, fourth and fifth positions determines
the contributions from those digits: 512000, 51200 and 5120. So Yuri’s
3
total is
51200000 + 5120000 + 512000 + 51200 + 5120 = 512 × 111110
= 56, 888, 320.