Maths Olympiad Prep

Library / /15 of 15

Algebra Difficulty 7.2 National Olympiad, round 2 Prove it Philippines

Problem:

Let sns_{n} be the sum of the digits of a natural number nn. Find the smallest value of nsn\frac{n}{s_{n}} if nn is a four-digit number.

Solution

Solution:

Let nn be a four-digit number, so 1000n99991000 \leq n \leq 9999. Let sns_n denote the sum of the digits of nn.

We are to find the smallest value of nsn\frac{n}{s_n}.

Let n=1000a+100b+10c+dn = 1000a + 100b + 10c + d, where a,b,c,da, b, c, d are digits and a1a \geq 1.
Then sn=a+b+c+ds_n = a + b + c + d.

We want to minimize nsn=1000a+100b+10c+da+b+c+d\frac{n}{s_n} = \frac{1000a + 100b + 10c + d}{a + b + c + d}.

To minimize this, for a fixed nn, we want sns_n to be as large as possible, i.e., the digits as large as possible.

Let us try a=1a = 1 (the smallest possible value for a four-digit number):

If a=1a = 1, n=1000+100b+10c+dn = 1000 + 100b + 10c + d, sn=1+b+c+ds_n = 1 + b + c + d.

To maximize sns_n, set b=c=d=9b = c = d = 9:

Then n=1000+100×9+10×9+9=1000+900+90+9=1999n = 1000 + 100 \times 9 + 10 \times 9 + 9 = 1000 + 900 + 90 + 9 = 1999.
sn=1+9+9+9=28s_n = 1 + 9 + 9 + 9 = 28.
nsn=19992871.39\frac{n}{s_n} = \frac{1999}{28} \approx 71.39.

Try a=2a = 2, b=c=d=9b = c = d = 9:
n=2000+900+90+9=2999n = 2000 + 900 + 90 + 9 = 2999.
sn=2+9+9+9=29s_n = 2 + 9 + 9 + 9 = 29.
299929103.41\frac{2999}{29} \approx 103.41.

So increasing aa increases the ratio. So a=1a = 1 is best.

Try b=9,c=9,d=8b = 9, c = 9, d = 8:
n=1000+900+90+8=1998n = 1000 + 900 + 90 + 8 = 1998.
sn=1+9+9+8=27s_n = 1 + 9 + 9 + 8 = 27.
199827=74\frac{1998}{27} = 74.

Try b=9,c=8,d=9b = 9, c = 8, d = 9:
n=1000+900+80+9=1989n = 1000 + 900 + 80 + 9 = 1989.
sn=1+9+8+9=27s_n = 1 + 9 + 8 + 9 = 27.
198927=73.666...\frac{1989}{27} = 73.666...

Try b=8,c=9,d=9b = 8, c = 9, d = 9:
n=1000+800+90+9=1899n = 1000 + 800 + 90 + 9 = 1899.
sn=1+8+9+9=27s_n = 1 + 8 + 9 + 9 = 27.
189927=70.333...\frac{1899}{27} = 70.333...

Try b=9,c=9,d=7b = 9, c = 9, d = 7:
n=1000+900+90+7=1997n = 1000 + 900 + 90 + 7 = 1997.
sn=1+9+9+7=26s_n = 1 + 9 + 9 + 7 = 26.
19972676.81\frac{1997}{26} \approx 76.81

Try b=9,c=8,d=8b = 9, c = 8, d = 8:
n=1000+900+80+8=1988n = 1000 + 900 + 80 + 8 = 1988.
sn=1+9+8+8=26s_n = 1 + 9 + 8 + 8 = 26.
19882676.46\frac{1988}{26} \approx 76.46

Try b=8,c=9,d=8b = 8, c = 9, d = 8:
n=1000+800+90+8=1898n = 1000 + 800 + 90 + 8 = 1898.
sn=1+8+9+8=26s_n = 1 + 8 + 9 + 8 = 26.
18982673\frac{1898}{26} \approx 73.

Try b=8,c=8,d=9b = 8, c = 8, d = 9:
n=1000+800+80+9=1889n = 1000 + 800 + 80 + 9 = 1889.
sn=1+8+8+9=26s_n = 1 + 8 + 8 + 9 = 26.
18892672.65\frac{1889}{26} \approx 72.65

Try b=9,c=7,d=9b = 9, c = 7, d = 9:
n=1000+900+70+9=1979n = 1000 + 900 + 70 + 9 = 1979.
sn=1+9+7+9=26s_n = 1 + 9 + 7 + 9 = 26.
19792676.12\frac{1979}{26} \approx 76.12

Try b=7,c=9,d=9b = 7, c = 9, d = 9:
n=1000+700+90+9=1799n = 1000 + 700 + 90 + 9 = 1799.
sn=1+7+9+9=26s_n = 1 + 7 + 9 + 9 = 26.
17992669.19\frac{1799}{26} \approx 69.19

Try b=8,c=8,d=8b = 8, c = 8, d = 8:
n=1000+800+80+8=1888n = 1000 + 800 + 80 + 8 = 1888.
sn=1+8+8+8=25s_n = 1 + 8 + 8 + 8 = 25.
188825=75.52\frac{1888}{25} = 75.52

Try b=7,c=9,d=8b = 7, c = 9, d = 8:
n=1000+700+90+8=1798n = 1000 + 700 + 90 + 8 = 1798.
sn=1+7+9+8=25s_n = 1 + 7 + 9 + 8 = 25.
179825=71.92\frac{1798}{25} = 71.92

Try b=7,c=8,d=9b = 7, c = 8, d = 9:
n=1000+700+80+9=1789n = 1000 + 700 + 80 + 9 = 1789.
sn=1+7+8+9=25s_n = 1 + 7 + 8 + 9 = 25.
178925=71.56\frac{1789}{25} = 71.56

Try b=6,c=9,d=9b = 6, c = 9, d = 9:
n=1000+600+90+9=1699n = 1000 + 600 + 90 + 9 = 1699.
sn=1+6+9+9=25s_n = 1 + 6 + 9 + 9 = 25.
169925=67.96\frac{1699}{25} = 67.96

Try b=7,c=8,d=8b = 7, c = 8, d = 8:
n=1000+700+80+8=1788n = 1000 + 700 + 80 + 8 = 1788.
sn=1+7+8+8=24s_n = 1 + 7 + 8 + 8 = 24.
178824=74.5\frac{1788}{24} = 74.5

Try b=6,c=9,d=8b = 6, c = 9, d = 8:
n=1000+600+90+8=1698n = 1000 + 600 + 90 + 8 = 1698.
sn=1+6+9+8=24s_n = 1 + 6 + 9 + 8 = 24.
169824=70.75\frac{1698}{24} = 70.75

Try b=6,c=8,d=9b = 6, c = 8, d = 9:
n=1000+600+80+9=1689n = 1000 + 600 + 80 + 9 = 1689.
sn=1+6+8+9=24s_n = 1 + 6 + 8 + 9 = 24.
168924=70.375\frac{1689}{24} = 70.375

Try b=5,c=9,d=9b = 5, c = 9, d = 9:
n=1000+500+90+9=1599n = 1000 + 500 + 90 + 9 = 1599.
sn=1+5+9+9=24s_n = 1 + 5 + 9 + 9 = 24.
159924=66.625\frac{1599}{24} = 66.625

Try b=6,c=8,d=8b = 6, c = 8, d = 8:
n=1000+600+80+8=1688n = 1000 + 600 + 80 + 8 = 1688.
sn=1+6+8+8=23s_n = 1 + 6 + 8 + 8 = 23.
16882373.39\frac{1688}{23} \approx 73.39

Try b=5,c=9,d=8b = 5, c = 9, d = 8:
n=1000+500+90+8=1598n = 1000 + 500 + 90 + 8 = 1598.
sn=1+5+9+8=23s_n = 1 + 5 + 9 + 8 = 23.
15982369.48\frac{1598}{23} \approx 69.48

Try b=5,c=8,d=9b = 5, c = 8, d = 9:
n=1000+500+80+9=1589n = 1000 + 500 + 80 + 9 = 1589.
sn=1+5+8+9=23s_n = 1 + 5 + 8 + 9 = 23.
15892369.09\frac{1589}{23} \approx 69.09

Try b=4,c=9,d=9b = 4, c = 9, d = 9:
n=1000+400+90+9=1499n = 1000 + 400 + 90 + 9 = 1499.
sn=1+4+9+9=23s_n = 1 + 4 + 9 + 9 = 23.
14992365.17\frac{1499}{23} \approx 65.17

Try b=5,c=8,d=8b = 5, c = 8, d = 8:
n=1000+500+80+8=1588n = 1000 + 500 + 80 + 8 = 1588.
sn=1+5+8+8=22s_n = 1 + 5 + 8 + 8 = 22.
158822=72.18\frac{1588}{22} = 72.18

Try b=4,c=9,d=8b = 4, c = 9, d = 8:
n=1000+400+90+8=1498n = 1000 + 400 + 90 + 8 = 1498.
sn=1+4+9+8=22s_n = 1 + 4 + 9 + 8 = 22.
14982268.09\frac{1498}{22} \approx 68.09

Try b=4,c=8,d=9b = 4, c = 8, d = 9:
n=1000+400+80+9=1489n = 1000 + 400 + 80 + 9 = 1489.
sn=1+4+8+9=22s_n = 1 + 4 + 8 + 9 = 22.
14892267.68\frac{1489}{22} \approx 67.68

Try b=3,c=9,d=9b = 3, c = 9, d = 9:
n=1000+300+90+9=1399n = 1000 + 300 + 90 + 9 = 1399.
sn=1+3+9+9=22s_n = 1 + 3 + 9 + 9 = 22.
13992263.59\frac{1399}{22} \approx 63.59

Try b=2,c=9,d=9b = 2, c = 9, d = 9:
n=1000+200+90+9=1299n = 1000 + 200 + 90 + 9 = 1299.
sn=1+2+9+9=21s_n = 1 + 2 + 9 + 9 = 21.
129921=61.857...\frac{1299}{21} = 61.857...

Try b=1,c=9,d=9b = 1, c = 9, d = 9:
n=1000+100+90+9=1199n = 1000 + 100 + 90 + 9 = 1199.
sn=1+1+9+9=20s_n = 1 + 1 + 9 + 9 = 20.
119920=59.95\frac{1199}{20} = 59.95

Try b=0,c=9,d=9b = 0, c = 9, d = 9:
n=1000+0+90+9=1099n = 1000 + 0 + 90 + 9 = 1099.
sn=1+0+9+9=19s_n = 1 + 0 + 9 + 9 = 19.
10991957.84\frac{1099}{19} \approx 57.84

Try b=0,c=8,d=9b = 0, c = 8, d = 9:
n=1000+0+80+9=1089n = 1000 + 0 + 80 + 9 = 1089.
sn=1+0+8+9=18s_n = 1 + 0 + 8 + 9 = 18.
108918=60.5\frac{1089}{18} = 60.5

Try b=0,c=7,d=9b = 0, c = 7, d = 9:
n=1000+0+70+9=1079n = 1000 + 0 + 70 + 9 = 1079.
sn=1+0+7+9=17s_n = 1 + 0 + 7 + 9 = 17.
10791763.47\frac{1079}{17} \approx 63.47

Try b=0,c=6,d=9b = 0, c = 6, d = 9:
n=1000+0+60+9=1069n = 1000 + 0 + 60 + 9 = 1069.
sn=1+0+6+9=16s_n = 1 + 0 + 6 + 9 = 16.
106916=66.8125\frac{1069}{16} = 66.8125

Try b=0,c=5,d=9b = 0, c = 5, d = 9:
n=1000+0+50+9=1059n = 1000 + 0 + 50 + 9 = 1059.
sn=1+0+5+9=15s_n = 1 + 0 + 5 + 9 = 15.
105915=70.6\frac{1059}{15} = 70.6

Try b=0,c=4,d=9b = 0, c = 4, d = 9:
n=1000+0+40+9=1049n = 1000 + 0 + 40 + 9 = 1049.
sn=1+0+4+9=14s_n = 1 + 0 + 4 + 9 = 14.
10491474.93\frac{1049}{14} \approx 74.93

Try b=0,c=3,d=9b = 0, c = 3, d = 9:
n=1000+0+30+9=1039n = 1000 + 0 + 30 + 9 = 1039.
sn=1+0+3+9=13s_n = 1 + 0 + 3 + 9 = 13.
10391379.92\frac{1039}{13} \approx 79.92

Try b=0,c=2,d=9b = 0, c = 2, d = 9:
n=1000+0+20+9=1029n = 1000 + 0 + 20 + 9 = 1029.
sn=1+0+2+9=12s_n = 1 + 0 + 2 + 9 = 12.
102912=85.75\frac{1029}{12} = 85.75

Try b=0,c=1,d=9b = 0, c = 1, d = 9:
n=1000+0+10+9=1019n = 1000 + 0 + 10 + 9 = 1019.
sn=1+0+1+9=11s_n = 1 + 0 + 1 + 9 = 11.
10191192.64\frac{1019}{11} \approx 92.64

Try b=0,c=0,d=9b = 0, c = 0, d = 9:
n=1000+0+0+9=1009n = 1000 + 0 + 0 + 9 = 1009.
sn=1+0+0+9=10s_n = 1 + 0 + 0 + 9 = 10.
100910=100.9\frac{1009}{10} = 100.9

Try b=0,c=0,d=8b = 0, c = 0, d = 8:
n=1000+0+0+8=1008n = 1000 + 0 + 0 + 8 = 1008.
sn=1+0+0+8=9s_n = 1 + 0 + 0 + 8 = 9.
10089=112\frac{1008}{9} = 112

Try b=0,c=0,d=1b = 0, c = 0, d = 1:
n=1000+0+0+1=1001n = 1000 + 0 + 0 + 1 = 1001.
sn=1+0+0+1=2s_n = 1 + 0 + 0 + 1 = 2.
10012=500.5\frac{1001}{2} = 500.5

So, the minimum value occurs when b=0,c=9,d=9b = 0, c = 9, d = 9:
n=1099n = 1099, sn=19s_n = 19, 10991957.84\frac{1099}{19} \approx 57.84.

But let's try b=0,c=8,d=9b = 0, c = 8, d = 9:
n=1089n = 1089, sn=18s_n = 18, 108918=60.5\frac{1089}{18} = 60.5 (larger).

Try b=0,c=9,d=8b = 0, c = 9, d = 8:
n=1000+0+90+8=1098n = 1000 + 0 + 90 + 8 = 1098, sn=1+0+9+8=18s_n = 1 + 0 + 9 + 8 = 18, 109818=61\frac{1098}{18} = 61.

Try b=0,c=9,d=7b = 0, c = 9, d = 7:
n=1000+0+90+7=1097n = 1000 + 0 + 90 + 7 = 1097, sn=1+0+9+7=17s_n = 1 + 0 + 9 + 7 = 17, 10971764.53\frac{1097}{17} \approx 64.53.

So, n=1099n = 1099, sn=19s_n = 19, 10991957.84\frac{1099}{19} \approx 57.84 is the minimum so far.

But let's try b=0,c=9,d=9b = 0, c = 9, d = 9 for a=1a = 1.

Now, try a=1,b=0,c=9,d=9a = 1, b = 0, c = 9, d = 9:
n=1000+0+90+9=1099n = 1000 + 0 + 90 + 9 = 1099, sn=1+0+9+9=19s_n = 1 + 0 + 9 + 9 = 19, 10991957.84\frac{1099}{19} \approx 57.84.

Now, try a=1,b=0,c=8,d=9a = 1, b = 0, c = 8, d = 9:
n=1000+0+80+9=1089n = 1000 + 0 + 80 + 9 = 1089, sn=1+0+8+9=18s_n = 1 + 0 + 8 + 9 = 18, 108918=60.5\frac{1089}{18} = 60.5.

Try a=1,b=0,c=7,d=9a = 1, b = 0, c = 7, d = 9:
n=1000+0+70+9=1079n = 1000 + 0 + 70 + 9 = 1079, sn=1+0+7+9=17s_n = 1 + 0 + 7 + 9 = 17, 10791763.47\frac{1079}{17} \approx 63.47.

Try a=1,b=0,c=6,d=9a = 1, b = 0, c = 6, d = 9:
n=1000+0+60+9=1069n = 1000 + 0 + 60 + 9 = 1069, sn=1+0+6+9=16s_n = 1 + 0 + 6 + 9 = 16, 106916=66.8125\frac{1069}{16} = 66.8125.

Try a=1,b=0,c=5,d=9a = 1, b = 0, c = 5, d = 9:
n=1000+0+50+9=1059n = 1000 + 0 + 50 + 9 = 1059, sn=1+0+5+9=15s_n = 1 + 0 + 5 + 9 = 15, 105915=70.6\frac{1059}{15} = 70.6.

So, the minimum is 109919\boxed{\frac{1099}{19}}.

Therefore, the smallest value of nsn\frac{n}{s_n} for four-digit nn is 10991957.84\boxed{\frac{1099}{19}} \approx 57.84.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.