Or search by topic
At the heart of this problem is using a representation which helps to simplify the situation. For example, in the first part, using the fact that any number is either odd or even reveals the structure. The context and argument can be based on modulo arithmetic. Working from specific cases in order to generalise is a mathematical technique that can also be highlighted.
Now move on to the second part of the problem. Some help with describing the three types of number related to multiples of three might be needed (see the notes to the problem Take Three from Five ).
Make 37 might be good to try first.
How many integers do you need to ensure that the product of all the differences is divisible by $5$?
Some students may go on to investigate this context more thoroughly, including posing and pursuing their own questions. For example: What about divisibility by $4$ and $6$, and then more generally?
Odd Stones and Take Three from Five might provide suitable follow-up problems.
Make a set of numbers that use all the digits from 1 to 9, once and once only. Add them up. The result is divisible by 9. Add each of the digits in the new number. What is their sum? Now try some other possibilities for yourself!
Choose any 3 digits and make a 6 digit number by repeating the 3 digits in the same order (e.g. 594594). Explain why whatever digits you choose the number will always be divisible by 7, 11 and 13.