Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Mathematical Olympiad

Estonia algebra

Problem

Call a natural number twistable if it does not contain digits , , and its last digit is not zero. The twisting of a twistable number is the number obtained after the following two steps: Reverse the order of digits of the given number; Twist each digit: , and remain unchanged, and are turned into each other, and are turned into each other.

For instance, the twisting of the number is and the twisting of the number is .

Find all integers that can be represented as the ratio of a twistable positive integer and its twisting .
Solution
Since the numbers and are positive integers of the same length, the quotient must be a single-digit positive number, because multiplying by a multi-digit number increases the number of digits. The quotient is obviously possible (e.g. ). We show that no other quotient is possible.

If the first digit of the number is , then the last digit of the number is . The quotient cannot be , , , , or , because the multiples of these numbers cannot end with the digit . If the quotient were or , then the last digit of should be or , respectively. However, these digits cannot occur in a twisting. If the quotient were , then the last digit of the number should be and the first digit of the number should therefore be . However, since , the number can only start with the digit . Therefore, the only possibility is .

If the first digit of the number is , then the last digit of the number is . The quotient cannot be , , , , or , because in these cases the number would have more digits than the number . The quotient cannot be or , because the multiples of these numbers cannot end with the digit . If the quotient were , then the last digit of the number should also be and the first digit of the number should therefore be . However, since , the number can only start with the digits , , and . So again, the only possibility is .

The first digit of the number cannot be or , because these numbers do not occur in a twisting.

If the first digit of the number is , , , , or , then is not possible, because then there would be more digits in the number than in the number . Thus, the only possibility is .
Final answer
1

Techniques

IntegersOther