Puzzles
Elastic numbers
Throughout this puzzle, expressions like \(AB\) will represent the digits of a number, not \(A\) multiplied by \(B\).
A two-digit number \(AB\) is called elastic if:
- \(A\) and \(B\) are both non-zero.
- The numbers \(A0B\), \(A00B\), \(A000B\), ... are all divisible by \(AB\).
There are three elastic numbers. Can you find them?
Show answer & extension
Hide answer & extension
15, 18 and 45 are elastic.
15's factors are 5 and 3. 105, 1005, 10005, etc will all be multiples of 5 (because they end in 5) and multiples of 3 (as their digits add to 6). Hence they are all multiples of 15.
Similarly, 108, 1008, 10008, etc are all multiples of 9 (adding digits) and 2 (they are even), so they are multiples of 18; and 405, 4005, 40005, etc are all multiples of 9 (adding digits) and 5 (last digits are 5), so they are multiples of 45.
Extension
How many elastic numbers are there in other bases?
16 December
Put the digits 1 to 9 (using each digit exactly once) in the boxes so that the sums are correct. The sums should be read left to right and top to bottom ignoring the usual order of operations. For example, 4+3×2 is 14, not 10.
Today's number is the largest number than can be made from the digits in red boxes.
| × | | × | | = 6 |
× | | × | | × | |
| × | | × | | = 180 |
× | | × | | × | |
| × | | × | | = 336 |
= 32 | | = 70 | | = 162 | |
14 December
Today's number is the largest number that cannot be written in the form \(27a+17b\), where \(a\) and \(b\) are positive integers (or 0).
8 December
Today's number is the second smallest number that can be written as
a×b×c×d×e×f×g×h×i, where
a,b,...,i are all integers greater than 1.
5 December
Today's number is the number of ways that 35 can be written as the sum of distinct numbers, with none of the numbers in the sum being divisible by 9.
Clarification: By "numbers", I mean (strictly) positive integers. The sum of the same numbers in a different order is counted as the same sum: eg. 1+34 and 34+1 are not different sums.
The trivial sum consisting of just the number 35 counts as a sum.
Largest odd factors
Pick a number. Call it \(n\). Write down all the numbers from \(n+1\) to \(2n\) (inclusive). For example, if you picked 7, you would write:
$$8,9,10,11,12,13,14$$
Below each number, write down its largest odd factor. Add these factors up. What is the result? Why?
Show answer
Hide answer
Incredibly, the result will always be \(n^2\).
To see why, imagine writing every number, \(n+1\leq k\leq 2n\), in the form $$k=2^ab$$ where \(b\) is an odd number and also the \(k\)'s largest odd factor. The next largest number whose largest odd factor is \(b\) will be \(2^{a+1}b=2k\). But this will be larger than \(2n\), so outside the range. Therefore each number in the range has a different largest odd factor.
Each of the largest odd factors must be one of \(1, 3, 5, ..., 2n-1\), as they cannot be larger than \(2n\). But there are \(n\) odd numbers here and \(n\) numbers in the range, so each number \(1, 3, 5, ..., 2n-1\) is the highest odd factor of one of the numbers (as the highest odd factors are all different).
Therefore, the sum of the odd factors is the sum of the first \(n\) odd numbers, which is \(n^2\).
Combining multiples
In each of these questions, positive integers should be taken to include 0.
1. What is the largest number that cannot be written in the form \(3a+5b\), where \(a\) and \(b\) are positive integers?
2. What is the largest number that cannot be written in the form \(3a+7b\), where \(a\) and \(b\) are positive integers?
3. What is the largest number that cannot be written in the form \(10a+11b\), where \(a\) and \(b\) are positive integers?
4. Given \(n\) and \(m\), what is the largest number that cannot be written in the form \(na+mb\), where \(a\) and \(b\) are positive integers?
Show answer & extension
Hide answer & extension
1. 7
2. 11
3. 90
First, if \(n\) and \(m\) share a common factor other than 1, there will be no largest number: any number that is not a multiple of the common factor will be impossible to make.
If \(n\) and \(m\) are coprime, then considered the remainders when the multiples of \(n\) are divided by \(m\). For example, if \(n=3\) and \(m=7\):
Multiple | Remainder |
0 | 0 |
3 | 3 |
6 | 6 |
9 | 2 |
12 | 5 |
15 | 1 |
18 | 4 |
21 | 0 |
Once a number with a given remainder is reached, then all other numbers with that remainder can be reached by repeatedly adding \(m\). Once \(mn\) is reached, the remainders column will repeat itself. Before \(mn\), all remainders will appear (this can be shown by showing that there are \(m\) rows which much all have different remainders). Hence above \(mn\) all numbers can be made.
In the 3,7 example, the last remainder to be hit is 4. The highest number that cannot be made will be the highest number with remainder 4 that is less than 18 (when remainder 4 is hit).
In general, the last remainder will be hit at \(mn-n\). The number before this with the same remainder will be \(mn-n-m\). This will be the highest number that cannot be made.
Extension
Given \(n\), \(m\) and \(k\), what is the largest number that cannot be written in the form \(na+mb+kc\), where \(a\), \(b\) and \(c\) are positive integers?
Subsum
1) In a set of three integers, will there always be two integers whose sum is even?
2) How many integers must there be in a set so that there will always be three integers in the set whose sum is a multiple of 3?
3) How many integers must there be in a set so that there will always be four integers in the set whose sum is even?
4) How many integers must there be in a set so that there will always be three integers in the set whose sum is even?
Show answer & extension
Hide answer & extension
1) Yes, there must be either at least two even integers or at least two odd integers. The sum of two even integers is even. The sum of two odd integers is even.
2) Five.
3) Five.
4) An infinite number: in a list of odd integers, there will never be three integers which add up to an even number.
This puzzle leads naturally into the following extension:
Extension
How many integers must there be in a set so that there will always be \(a\) integers in the set whose sum is a multiple of \(b\)?
For which values of \(a\) and \(b\) will the answer to this be finite?