Schools Mathematics Grand Challenge
Week four's Puzzles
The seventh problem was:
In this problem,the notation x^y means the number x raised to the power of y. For example,
2^3 is 2 raised to the power of 3 = 2x2x2 = 8
3^2 is 3 raised to the power of 2 = 3x3 = 9
2^5 is 2 raised to the power of 5 = 2x2x2x2x2 = 32
Also, the last digit of a positive whole number is the digit in the "ones" position, farthest to the right. For example, the last digit of
What is the last digit of
(2004)^1,000,000 + (2005)^1,000,000?
You need to give the last digit of the number you will get if you raise 2004 to the power of 1,000,000 (one million) and add it to 2005 raised to the power of 1,000,000?
You should not need to work out the actual number!!
The solution was:
The key point to note here is that only the last digits play a role.
The last digit of (2004)^1,000,000 is the same as the last digit of
4^1,000,000. Similarly, the last digit of (2005)^1,000,000 is the same
as the last digit of 5^1,000,000.
The last digit of any positive power of 5 will be 5 and the last digit of
any power of 4 will be either 4 or 6 depending on whether the power is odd
(4) or even (6). As 1,000,000 is even, 4^1,000,000 has the last digit 6.
Hence the final digit of
(2004)^1,000,000 + (2005)^1,000,000
will be the same as the last digit of 5+6 = 11. So the answer is 1.
The eighth problem was:
Julie has a large collection of one cent coins (and a lot of spare
time!!) and wants to divide the coins into piles, each of which contains
the same number of coins. First of all, she tries to put ten coins into
each pile but when she comes to the last pile there are only nine coins
left (so that the last pile is one cent short). She tries again, this
time putting nine coins into each pile. This time, she finds that there
are eight coins left over in the last pile. So she starts again, putting
eight coins in each pile. Once again the same problem occurs and there
are only seven coins left for the last pile. She continues in the same
way trying to organise the coins into piles of 7, 6, 5, 4, 3 and 2 coins
but on each occasion finds that the last pile is exactly one coin short.
So she can only evenly divide the coins into piles of one coin each!
If Julie has less than 3000 coins, how many 1 cent coins does she
The solution was:
Let the number of coins Julie has be N. If Julie had one more coin, then
that number of coins would be divisible by 10, 9, 8, 7, 6, 5, 4, 3 and 2.
So, from the information in the question N + 1 must be divisible by 10,
9, 8, 7, 6, 5, 4, 3 and 2.
The least common multiple of these numbers (the smallest positive number
which is divisible by them all) is
2 x 2 x 2 x 3 x 3 x 5 x 7 = 2520
so 2519 = 2520 - 1 is the smallest possible number of coins Julie could
have satisfying the requirements of the problem. The next smallest
number possible is
(2 x 2520) - 1 = 5039
which is greater than 3000. So the answer is 2519.
This Week's Puzzles
Solutions to old Puzzles
Get a User Code
Get your final score
Submit Your Answers
Tip of the Week
Did You Know ?