Puzzles
3 December
If you write out the numbers from 1 to 1000 (inclusive), how many times will you write the digit 0?
Show answer
Hide answer
The numbers 10, 20, ..., 1000 end with a 0. There are 100 of these numbers.
The numbers 100, 101, ..., 109, 200, ..., 209, 300, ..., 309, ..., 908, 909, 1000 contain a 0 in their tens column. There are \(10\times9+1=91\) of these numbers.
The number 1000 has a 0 in its hundreds column.
In total, there are 100+91+1=192 zeros.
2 December
The number \(7n\) has 37 factors (including 1 and the number itself). How many factors does \(8n\) have?
There was a typo in this puzzle. It originally read "38 factors" when it was meant to say "37 factors".
Show answer & extension
Hide answer & extension
If \(p_1\), \(p_2\), etc are distinct prime numbers, then the factors of the number \(N=p_1^{a_1}p_2^{a_2}...\) all have the form \(p_1^{b_1}p_2^{b_2}...\),
where \(b_1\) is 0 or 1 or ... or \(a_1\) (and similar conditions for \(a_2\), \(a_3\), etc). There are therefore \(a_1+1\) possible values of \(b_1\), \(a_2+1\) possible values
of \(b_2), and so on. Therefore, \(N\) has \((a_1+1)(a_2+1)(...)\) factors.
From this we see that the only way to have a number with 37 factors is if it is a prime number to the power of 36, and so \(n=7^{35}\).
\(8n\) is therefore equal to \(2^3\times7^{35}\). This has 4×36=144 factors.
Extension
Which other numbers can 37 be replaced with leaving a puzzle that still has a unique solution?
1 December
The geometric mean of a set of \(n\) numbers can be computed by multiplying together all the numbers then computing the \(n\)th root of the result.
The factors of 4 are 1, 2 and 4. The geometric mean of these is 2.
The factors of 6 are 1, 2, 3, and 6. The geometric mean of these is \(\sqrt{6}\).
The geometric mean of all the factors of today's number is 22.
Show answer
Hide answer
The geometric mean of a number \(N\) is always \(\sqrt{N}\). You can see why this is true by considering the pairs of factors that multiply to make the number:
if \(N\) if not square and has \(k\) pairs of factors, then the product of these factors is \(N^k\), so the geometric mean is \((N^k)^{1/(2k)}=N^{1/2}\);
if \(N\) is square and has \(k\) pairs of factors plus the square root, then the product of its factors is \(N^k\sqrt{N}=N^{k+1/2}\), so the geometric mean is \((N^{k+1/2})^{1/(2k+1)}=N^{1/2}\).
Interestingly, this means that the geometric mean of the factors of a number is an integer only when the number is square.
Therefore the only number whose factors have a geometric mean of 22 is \(22^2\), or 484.
24 December
There are six ways to put two tokens in a 3 by 3 grid so that the diagonal from the top left to the bottom right is a line of symmetry:
Today's number is the number of ways of placing two tokens in a 29 by 29 grid so that the diagonal from the top left to the bottom right is a line of symmetry.
Show answer
Hide answer
Either both pieces must be on the diagonal, or one pieces is in the lower right half and the other is in the reflected position in the upper right half.
There are \(\left(\begin{array}{c}29\\2\end{array}\right)=406\) ways to pick two squares on the diagonal. There are 406 squares below the diagonal.
Therefore there are 406+406 = 812 ways to arrange the pieces.
23 December
198 is the smallest number that is equal to 11 times the sum of its digits.
Today's number is the smallest number that is equal to 48 times the sum of its digits.
Show answer
Hide answer
We're looking for a number \(n\) such that the digits of \(n\times48\) add up to \(n\). If we try numbers in order, we find that 9 works, so today's number is 432.
22 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 you can make with the digits in the red boxes.
| + | | + | | = 18 |
+ | | + | | + | |
| ÷ | | - | | = 1/2 |
+ | | + | | + | |
| + | | ÷ | | = 3/2 |
= 24 | | = 8 | | = 13 | |
Show answer
Hide answer
9 | + | 5 | + | 4 | = 18 |
+ | | + | | + | |
7 | ÷ | 2 | - | 3 | = 1/2 |
+ | | + | | + | |
8 | + | 1 | ÷ | 6 | = 3/2 |
= 24 | | = 8 | | = 13 | |
The largest number you can make with the digits in the red boxes is 984.
21 December
There are 3 ways to order the numbers 1 to 3 so that no number immediately follows the number one less that itself:
Today's number is the number of ways to order the numbers 1 to 6 so that no number immediately follows the number one less that itself.
Show answer
Hide answer
To make sequences of 4 numbers, we can insert 4s into three different places in the length 3 sequences given to obtain:
- 4, 3, 2, 1
- 3, 2, 4, 1
- 3, 2, 1, 4
- 4, 1, 3, 2
- 1, 4, 3, 2
- 1, 3, 2, 4
- 4, 2, 1, 3
- 2, 4, 1, 3
- 2, 1, 4, 3
There are some possibilities missing: those containing \(i, 4, i+1\). These can be found by taking the sequences of length 2, picking a number \(i\), adding 1 to every number larger than \(i\), then replacing \(i\) with \(i\ 4\ i+1\).
- 2, 1 → 3, 1 → 3, 1, 4, 2
- 2, 1 → 2, 1 → 2, 4, 3, 1
This gives a total of 3×3+2×1=11 sequences for 4 numbers.
To make sequences with 5 numbers, we can insert 5s into four different places in the length 4 sequences. This gives 4×11=44 sequences.
The missing sequences can then be found by taking the sequences of length 3, then doing the same process as above:
- 3, 2, 1 → 3, 2, 1 → 3, 5, 4, 2, 1
- 3, 2, 1 → 4, 2, 1 → 4, 2, 5, 3, 1
- 3, 2, 1 → 4, 3, 1 → 4, 3, 1, 5, 2
- 1, 3, 2 → 1, 4, 3 → 1, 5, 2, 4, 3
- 1, 3, 2 → 1, 3, 2 → 1, 3, 5, 4, 2
- 1, 3, 2 → 1, 4, 2 → 1, 4, 2, 5, 3
- 2, 1, 3 → 2, 1, 4 → 2, 5, 3, 1, 4
- 2, 1, 3 → 3, 1, 4 → 3, 1, 5, 2, 4
- 2, 1, 3 → 2, 1, 3 → 2, 1, 3, 5, 4
There are 3×3=9 of these, giving 44+9 = 53 total sequences of length 5.
To make sequences with 6 numbers, we can insert 6s into five different places in the length 5 sequences. This gives 5×53=265 sequences.
We can also make sequence by picking a number to replace in the length 4 sequences. This gives 4×11=44 more sequences.
Therefore there are 265+44 = 309 sequences in total.
20 December
18 can be written as the sum of 3 consecutive (strictly) positive integers: 5 + 6 + 7.
18 can also be written as the sum of 4 consecutive (strictly) positive integers: 3 + 4 + 5 + 6.
18 is in fact the smallest number that can be written as the sum of both 3 and 4 consecutive (strictly) positive integers.
Today's number is the smallest number that can be written as the sum of both 12 and 13 consecutive (strictly) positive integers.
Show answer
Hide answer
The sum of 13 consecutive integers is 13 times the middle number, so today's number is a multiple of 13.
The sum of 12 consecutive integers is 6 times the sum of the two middle numbers, so today's number is also a multiple of 6.
Therefore today's number is a multiple of 78.
78 and 156 do not work (the numbers would not all be strictly positive), so today's number is 234.