Dozens
Can you select the missing digit(s) to find the largest multiple?
Problem
You may find the article on Divisibility Tests helpful.
The problem is explained below, but you may wish to scroll to the foot of the page to watch a video of the NRICH team presenting the challenge.
Do you know a quick way to check if a number is a multiple of 2? How about 3, 4, 5..., 12..., 15..., 25...?
To start with, the interactivity below will generate two random digits.
Your task is to find the largest possible three-digit number which uses the computer's digits, and one of your own, to make a multiple of 2.
Can you describe a strategy that ensures your first 'guess' is always correct?
Clicking on the purple cog gives you a chance to change the settings.
You can vary the challenge level by changing:
- the multiple
- the number of digits in your target number
- the number of digits provided by the computer.
To ensure you have some choice, make sure the number of digits provided by the computer is fewer than the number of digits in the target number.
Can you describe your strategies that ensure your first 'guess' is always correct for a variety of settings?
Here is a video of the NRICH team presenting the challenge. You could just watch the start to check that you understand the problem, or you may like to pause the video and work on the task at various points.
Something else to think about:
What is the largest possible five-digit number divisible by 12 that you can make from the digits 1, 3, 4, 5 and one more digit?
Once you've had a chance to think about this, click below to check.
Here is a selection of follow-up problems you may now like to try:
Click here for a poster of this problem
We are very grateful to the Heilbronn Institute for Mathematical Research for their generous support for the development of this resource.
Getting Started
What is special about multiples of 2... 3... 4... 5... 6...?
You may find the article on Divisibility tests helpful.
Teachers' Resources
Why do this problem?
This problem offers a twist on the usual way of assessing students' knowledge of divisibility tests. Rather than asking students to check whether a number is divisible by 2, 3, 4, 5... students have to puzzle over the choices available as they are challenged to find the largest number that meets the necessary criteria. This low threshold high ceiling task has an accessible starting point, but then offers increasing levels of challenge as students can opt to work with multiples of larger and larger numbers..., and they may sometimes find that it is impossible to meet the criteria!
Possible approach
- Collaboratively - students work on a particular multiple until they have entered five correct solutions in a row, on their first attempt before moving on to another multiple;
- Competitively - each student in the pair works independently to find the largest number and a point is awarded if only one of them has the correct solution. (Students who know their divisibility rules will usually draw!)
Numbers provided: 2 digits
Multiple of: 15 (sometimes impossible)
Numbers provided: 2 digits
Multiple of: 12 (sometimes impossible)
Numbers provided: 2 digits
Multiple of: 20
Numbers provided: 2 digits
Multiple of: 200 (sometimes impossible)
e.g. Target number: 3 digits
Numbers provided: 2 digits
Multiple of: 12
1 & 1
1 & 7
3 & 5
5 & 9
1 & 9 --> 912
3 & 7 --> 732
5 & 5 --> 552
7 & 9 --> 972
1 & 5 --> 516
3 & 3 --> 336
3 & 9 --> 936
5 & 7 --> 756
9 & 9 --> 996
There are ten more pairs of odd numbers, five of which sum to 1 mod 3, and so the third number can be 2, 5, or 8, and all of 12, 32, 52, 72, 92 are multiples of 4.
The last five pairs add up to a multiple of 3, so the last digit can be one of 0, 3, 6, 9. We have 16, 36, 56, 76, 96, all multiples of 4!
This argument can be used to show that it is always possible to find a four-digit multiple of 12 given two odds and an even:
If the three digits add to 2 mod 3, add a 4 and put the evens digit in the 10s column.
If the three digits add to 1 mod 3, add a 2 and put one of the odds in the 10s column, or add an 8 and the evens digit in the 10s column.
If the three digits add to 0 mod 3, add a 0 and put the even number in the 10s column, or add a 6 and put an odd digit in the 10s column.
You won't be able to find a four-digit multiple of 12 if the three digits are all odd and sum to 2 mod 3 (e.g. 3, 3, 5).
It may be tempting for students to suggest that whenever the interactivity provides two odd numbers, it will be impossible to create a three-digit multiple of 12. This is not the case; it is possible to create three-digit multiples of 12 with all other combinations of two odd numbers. Students could be asked to find which pairs of odd numbers can, and which cannot, create three-digit multiples of 12.
Key questions
How do you know if a number is a multiple of 3?
How do you know if a number is a multiple of 4?
How do you know if a number is a multiple of 6?
How do you know if a number is a multiple of 12?
How do you know you have found the biggest possible number?
Possible support
Some students may benefit from starting with two-digit target numbers and focusing on multiples of 2, 5 and 10. This more accessible context will still require students to reason and justify. As they become more confident, they can move on to multiples of 20, 4, 3...
Possible extension
American billions is an engaging extension activity which uses similar ideas to the ones met in this problem.
For slightly older students, Common divisor offers an intriguing follow-up problem.