Browse · MathNet
PrintSecond Round
Netherlands number theory
Problem
We call a positive integer sunny if it has four digits and if moreover each of the two digits on the outside is exactly 1 larger than the digit next to it. The numbers and for example are sunny, but and are not.
a) How many sunny numbers are there such that twice the number is again a sunny number?
b) Prove that every sunny number greater than is divisible by a three-digit number with a in the middle.
a) How many sunny numbers are there such that twice the number is again a sunny number?
b) Prove that every sunny number greater than is divisible by a three-digit number with a in the middle.
Solution
a. First we look at the last two digits of a sunny number. There are nine possibilities for these: , , , , , , , , and . If we then look at twice a sunny number, we get the following nine possibilities, respectively, for the last two digits: , , , , , , , , and . We see that twice a number can only be sunny if the original sunny number ends in , , , or . In all four cases we see that by doubling a carries over to the hundreds.
Now we look at the first two digits of a sunny number. The nine possibilities are , , , , , , , , and . If the first digit is or higher, twice the number has more than four digits so it can never be sunny. The possibilities , , , and are left. After doubling and adding the carried over to the hundreds we get, respectively, , , , and . In all cases twice a sunny number is a sunny number if the first digits of the original sunny number are , , , or and the last two digits are , , , or . In total there are combinations to be made, hence sunny numbers for which twice the number is again sunny.
b. Denote by and the two middle digits of a sunny number. Then the two digits on the outside are and , so the number is . This number is divisible by because as well as as well as is divisible by . After division by we get the number . Now is at most , because has to be a digit as well. Furthermore is at least , because the number we started with has to be at least . So we see that is the three-digit number with digits , , and , a three-digit number with a in the middle.
Now we look at the first two digits of a sunny number. The nine possibilities are , , , , , , , , and . If the first digit is or higher, twice the number has more than four digits so it can never be sunny. The possibilities , , , and are left. After doubling and adding the carried over to the hundreds we get, respectively, , , , and . In all cases twice a sunny number is a sunny number if the first digits of the original sunny number are , , , or and the last two digits are , , , or . In total there are combinations to be made, hence sunny numbers for which twice the number is again sunny.
b. Denote by and the two middle digits of a sunny number. Then the two digits on the outside are and , so the number is . This number is divisible by because as well as as well as is divisible by . After division by we get the number . Now is at most , because has to be a digit as well. Furthermore is at least , because the number we started with has to be at least . So we see that is the three-digit number with digits , , and , a three-digit number with a in the middle.
Final answer
16
Techniques
Factorization techniquesIntegers