Задание №53479. Числа и их свойства
Для чисел \(A\) и \(B\), состоящих из одинакового количества цифр, величина \(S\)
равна сумме произведений цифр, стоящих на одинаковых местах. Например, для
\(A=123\) и \(B=579\) имеем \(S=1\cdot5+2\cdot7+3\cdot9=46\).
а) Существуют ли трёхзначные числа \(A\) и \(B\), для которых \(S=100\)?
б) Существуют ли пятизначные числа \(A\) и \(B\), для которых \(S=400\)?
в) Верно ли, что каждое натуральное число от \(1\) до \(260\) является значением \(S\)
для некоторых четырёхзначных чисел \(A\) и \(B\)?
а) Да. Возьмём \(A=555\) и \(B=488\):
\[S=5\cdot4+5\cdot8+5\cdot8=20+40+40=100.\]

б) Нет. Произведение двух цифр не превосходит \(9\cdot9=81\). Если все пять произведений равны \(81\), то \(S=405\). Если же хотя бы одно произведение меньше \(81\), то оно не больше \(72\): следующее по величине произведение двух цифр — это \(72=8\cdot9\) (значения \(73,\dots,80\) произведениями двух цифр не являются). Тогда
\[S\leqslant4\cdot81+72=396<400.\]
Значит, значение \(400\) недостижимо.
в) Да, верно.
Для четырёхзначных чисел \(S=p_1+p_2+p_3+p_4\), где \(p_i\) — произведение цифр, стоящих на \(i\)-м месте. Старшие цифры обоих чисел не равны нулю, поэтому \(p_1\geqslant1\); остальные произведения могут быть любыми значениями вида «произведение двух цифр», в том числе нулём.
Заметим, что произведениями двух цифр являются, в частности, все числа \(9k\) при \(0\leqslant k\leqslant9\) (это \(9\cdot k\)) и все числа от \(0\) до \(9\) (это \(1\cdot r\) и \(0\cdot0\)).
Пусть дано \(N\), \(1\leqslant N\leqslant260\).
Случай \(1\leqslant N\leqslant251\). Разделим \(N\) на \(9\) с остатком: \(N=9m+r\), где \(0\leqslant r\leqslant8\). Тогда \(9m\leqslant N\leqslant251\), откуда \(m\leqslant27\). Представим \(m=k_1+k_2+k_3\), где каждое \(k_i\) не больше \(9\) (это возможно, так как \(m\leqslant27\)), и возьмём
\[p_1=9k_1,\qquad p_2=9k_2,\qquad p_3=9k_3,\qquad p_4=r.\]
Сумма равна \(9m+r=N\). Если \(m\geqslant1\), выберем нумерацию так, чтобы \(k_1\geqslant1\): тогда \(p_1=9k_1\) — произведение двух ненулевых цифр. Если же \(m=0\) (то есть \(N\leqslant8\)), поменяем местами первое и четвёртое произведения: \(p_1=N=1\cdot N\) — тоже произведение двух ненулевых цифр.
Случай \(252\leqslant N\leqslant260\) разбирается явно:
\[252=81+81+81+9,\quad253=81+81+81+10,\quad254=81+81+72+20,\]
\[255=81+81+81+12,\quad256=81+81+64+30,\quad257=81+81+81+14,\]
\[258=81+81+81+15,\quad259=81+81+81+16,\quad260=81+81+63+35,\]
и каждое слагаемое здесь — произведение двух цифр (\(81=9\cdot9\), \(72=8\cdot9\), \(64=8\cdot8\), \(63=7\cdot9\), \(35=5\cdot7\), \(30=5\cdot6\), \(20=4\cdot5\), \(16=4\cdot4\), \(15=3\cdot5\), \(14=2\cdot7\), \(12=3\cdot4\), \(10=2\cdot5\), \(9=1\cdot9\)).
Например, для \(N=100\) имеем \(100=9\cdot11+1\), то есть \(m=11\), \(r=1\); возьмём \(k_1=9\), \(k_2=2\), \(k_3=0\): тогда \(p_1=81\), \(p_2=18\), \(p_3=0\), \(p_4=1\), чему отвечают числа \(A=9901\) и \(B=9201\).