Maths Olympiad Prep

Library / /268 of 520

Number theory Difficulty 5.6 AIME, harder Find the answer

## Task 2 - 271212

Determine all two-digit and all three-digit natural numbers for which the product of the digits is twice as large as the cross sum!

A number or a short expression. Spacing and $ signs are ignored.

Solution

I. If a two-digit number zz has the required property, it follows:

The digits of zz are natural numbers a,ba, b, for which 0000; hence and because of (3), b>0b>0 and c>0c>0 must also be true, so that in addition to (2),

0<a,b,c9 0<a, b, c \leq 9

holds. Because of (3), at least one of the numbers a,b,ca, b, c must be even. Since (3) and (2') remain valid for any permutation of a,b,ca, b, c, it suffices to consider the case where cc is even, i.e., cc is one of the numbers 2, 4, 6, 8.

The following table contains for these values and all b=1,2,,9b=1,2, \ldots, 9 each time the equation (4) divided by 2 and information about its solution aa:

| b\mathrm{b} | c=2c=2 | | c=4c=4 | | c=6c=6 | | | |
| :--- | :--- | :---: | :--- | :---: | :--- | :--- | :--- | :---: |
| 1 | 0a=30 a=3 | - | 1a=51 a=5 | a=5a=5 | 2a=72 a=7 | - | 3a=93 a=9 | a=3a=3 |
| 2 | 1a=41 a=4 | a=4a=4 | 3a=63 a=6 | a=2a=2 | 5a=95 a=9 | - | 7a=107 a=10 | - |
| 3 | 2a=52 a=5 | - | 5a=75 a=7 | - | 8a=98 a=9 | - | 11a=1111 a=11 | a=1a=1 |
| 4 | 3a=63 a=6 | a=2a=2 | 7a=87 a=8 | - | 11a=1011 a=10 | - | 15a=1215 a=12 | - |
| 5 | 4a=74 a=7 | - | 9a=99 a=9 | a=1a=1 | 14a=1114 a=11 | - | 19a=1319 a=13 | - |
| 6 | 5a=85 a=8 | - | 11a=1011 a=10 | - | 17a=1217 a=12 | - | 23a=1423 a=14 | - |
| 7 | 6a=96 a=9 | - | 13a=1113 a=11 | - | 20a=1320 a=13 | - | 27a=1527 a=15 | - |
| 8 | 7a=107 a=10 | - | 15a=1215 a=12 | - | 23a=1423 a=14 | - | 31a=1631 a=16 | - |
| 9 | 8a=118 a=11 | - | 17a=1317 a=13 | - | 26a=1526 a=15 | - | 35a=1735 a=17 | - |

From this, it follows that zz is one of the following numbers or a number derived from these by rearranging the digits: 422, 242, 514, 224, 154, 318, 138.

IV. If zz is such a number, then zz has the required property because 22+4=16=2(2+2+24)2 \cdot 2+4=16=2(2+2+24) or analogously for the other numbers.

With I., II., III., IV., it is proven that exactly the numbers 36, 44, 63, 138, 145, 154, 183, 224, 242, 318, 381, 422, 514, 541, 813, 831 have the required property.

Adapted from [5][5]

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.