Browse · MathNet
PrintEstonian 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 .
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 .
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