С трёхзначным числом производят следующую операцию: к нему прибавляют цифру десятков, умноженную на 10, а затем к получившейся сумме прибавляют 3.
а) Могло ли в результате такой операции получиться число 224?
б) Могло ли в результате такой операции получиться число 314?
в) Найдите наибольшее отношение получившегося числа к исходному.
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да, например $211$; б) нет; в) $\dfrac{283}{190}$, достигается при $190$.
Решение
По разрядной записи трёхзначное число имеет вид $N=100a+10b+c$, где $a$ — сотни ($1\le a\le9$), $b$ — десятки, $c$ — единицы ($0\le b,c\le9$). Результат обозначим $M$. По условию добавляем $10b$, затем 3:
$$
M=(100a+10b+c)+10b+3=100a+20b+c+3.
$$
а) Если взять $N=211$, цифра десятков равна 1. Тогда:
$$
M=211+10\cdot1+3=211+10+3=224.
$$
Ответ: да.
б) Предположим, что $M=314$. Вычтем 3:
$$
100a+20b+c=314-3=311.
$$
Числа $100a=20\cdot5a$ и $20b$ делятся на 20. Значит, после их вычитания цифра $c$ должна иметь тот же остаток при делении на 20, что и 311:
$$
311=20\cdot15+11.
$$
Однако цифра $c$ — одно из чисел от 0 до 9; ни одно не даёт остаток 11. Получили противоречие. Ответ: нет.
в) Найдём отношение результата к исходному числу, выделив целую единицу:
$$
\frac MN=\frac{N+10b+3}{N}=1+\frac{10b+3}{100a+10b+c}.
$$
Для выбранной цифры $b$ числитель дроби фиксирован и положителен. Чтобы дробь стала как можно больше, знаменатель должен стать как можно меньше. Наименьшие допустимые цифры — $a=1$ и $c=0$. Поэтому достаточно сравнить числа с такими сотнями и единицами:
$$
\frac MN\le1+\frac{10b+3}{100+10b}.
$$
Преобразуем числитель так, чтобы увидеть влияние $b$:
$$
10b+3=(100+10b)-97;
$$
$$
1+\frac{10b+3}{100+10b}
=1+\frac{100+10b-97}{100+10b}
=2-\frac{97}{100+10b}.
$$
При увеличении $b$ положительный знаменатель растёт. Дробь $97/(100+10b)$ уменьшается, значит, выражение $2-97/(100+10b)$ увеличивается. Наибольшая цифра десятков — 9. Берём $a=1,b=9,c=0$:
$$
N=190;\qquad M=190+90+3=283;\qquad\frac MN=\frac{283}{190}.
$$
Выбранное число трёхзначное, все его цифры допустимы. Ответ: а) да; б) нет; в) $\frac{283}{190}$ при исходном числе 190.
Для чисел $A$ и $B,$ состоящих из одинакового количества цифр, вычисляют
$S$ $—$ сумму произведений соответствующих цифр. Например, для чисел $A=123$ и $B=579$ получается сумма $S=1\cdot 5+2\cdot 7+3\cdot 9=46$.
а) Существуют ли трёхзначные числа $A$ и $B,$ для которых $S=200$?
б) Существуют ли четырёхзначные числа $A$ и $B,$ для которых $S=320$?
в) Верно ли, что любое натуральное число от 1 до 340 является суммой $S$
для некоторых пятизначных чисел $A$ и $B$?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) да.
Решение
В каждой позиции мы перемножаем две цифры. Наибольшая цифра — 9. Значит, произведение в одной позиции не превосходит $9\cdot9=81$. В этой задаче полезно либо составить нужную сумму из таких произведений, либо доказать, что между допустимыми произведениями остаётся слишком большой промежуток.
а) Возьмём $A=977$, $B=998$. Проверим каждую позицию:
$$
S=9\cdot9+7\cdot9+7\cdot8=81+63+56=144+56=200.
$$
Оба числа трёхзначные. Ответ: да.
б) В четырёх позициях наибольшая сумма равна $4\cdot81=324$. Если хотя бы одно произведение меньше 81, оно не больше 72: хотя бы одна цифра тогда не больше 8, а другая не больше 9, поэтому произведение не больше $8\cdot9=72$. Следовательно, вся сумма либо равна 324, либо не больше:
$$
3\cdot81+72=243+72=315.
$$
Число 320 больше 315 и меньше 324. Оно не попадает ни в один случай. Ответ: нет.
в) Нужно охватить все числа от 1 до 340, а не отдельные примеры. Сначала покажем, что любой остаток $R$ от 0 до 97 можно выразить суммой двух произведений цифр.
При $0\le R\le89$ разделим $R$ на 9 с остатком:
$$
R=9q+r,\qquad0\le q\le9,\qquad0\le r\le8.
$$
И частное $q$, и остаток $r$ — цифры, поэтому:
$$
R=9\cdot q+1\cdot r.
$$
Осталось восемь чисел от 90 до 97. Для них явно укажем два произведения:
$$
\begin{array}{c|c}
90&9\cdot9+1\cdot9=81+9\\
91&7\cdot9+4\cdot7=63+28\\
92&8\cdot8+4\cdot7=64+28\\
93&9\cdot9+2\cdot6=81+12\\
94&6\cdot9+5\cdot8=54+40\\
95&9\cdot9+2\cdot7=81+14\\
96&9\cdot9+3\cdot5=81+15\\
97&9\cdot9+2\cdot8=81+16
\end{array}
$$
Теперь для нужного $S$ выделим несколько слагаемых по 81. Выбор полностью покрывает диапазон:
$$
\begin{array}{c|c|c}
S&k&R=S-81k\\\hline
1\ldots80&0&1\ldots80\\
81\ldots161&1&0\ldots80\\
162\ldots242&2&0\ldots80\\
243\ldots340&3&0\ldots97
\end{array}
$$
Каждое из $k$ слагаемых 81 записываем как $9\cdot9$. Остаток $R$ записываем двумя произведениями по доказанному выше правилу. Всего используется не больше $3+2=5$ позиций. Если их меньше пяти, дописываем нулевые произведения $0\cdot0$.
Объясним, как из произведений получаются сами числа. Первые множители записываем цифрами числа $A$, вторые — цифрами $B$ в том же порядке. Так как $S\ge1$, хотя бы одно произведение положительно. Переставим эту пару цифр в первую позицию: тогда у обоих чисел первая цифра ненулевая. Остальные позиции могут содержать нули. Получились именно пятизначные числа с нужной суммой $S$.
Ответ: а) да; б) нет; в) верно для каждого натурального числа от 1 до 340.
На доске написано несколько различных натуральных чисел, в записи которых могут быть только цифры 4 и 9 (возможно, только одна из этих цифр).
а) Может ли сумма этих чисел быть равна 107?
б) Может ли сумма этих чисел быть равна 289?
в) Какое наименьшее количество чисел может быть на доске, если их сумма равна 3986?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) $9$.
Решение
Разрешены только цифры 4 и 9, а сами числа на доске не повторяются. Для доказательства минимума получим нижнюю границу и предъявим набор, на котором она достигается.
а) Подойдёт набор из трёх различных чисел $4,9,94$:
$$
4+9+94=13+94=107.
$$
Все цифры разрешены. Ответ: да.
б) Если сумма равна 289, каждое положительное слагаемое меньше 289. Наименьшее трёхзначное разрешённое число — 444, оно уже больше 289. Значит, выбирать можно только из полного списка:
$$
4,9,44,49,94,99.
$$
Сложим весь список:
$$
4+9+44+49+94+99=13+93+193=299.
$$
Чтобы оставить сумму 289, нужно убрать числа с суммой $299-289=10$. Числа от 44 и выше убирать нельзя: каждое уже больше 10. А из 4 и 9 можно составить только суммы $0,4,9,4+9=13$. Числа 10 среди них нет. Ответ: нет.
в) Используем последние цифры. Обе цифры, 4 и 9, дают остаток 4 при делении на 5. Поэтому сумма $r$ разрешённых чисел имеет тот же остаток, что и $4r$. У нужной суммы:
$$
3986=5\cdot797+1.
$$
Значит, $4r$ должен давать остаток 1 при делении на 5. Проверим все пять возможных остатков самого $r$:
$$
\begin{array}{c|ccccc}
\text{остаток }r&0&1&2&3&4\\\hline
\text{остаток }4r&0&4&3&2&1
\end{array}
$$
Таким образом, возможные положительные количества — $4,9,14,\ldots$. Достаточно исключить четыре и построить набор из девяти.
Четырёхзначные числа не подходят даже как одно слагаемое: наименьшее такое число равно $4444>3986$. Четыре наибольших разрешённых числа меньше 3986 — это $999,994,949,944$. Любые четыре различных допустимых числа имеют сумму не больше их суммы:
$$
999+994+949+944=1993+1893=3886<3986.
$$
Четырёх чисел недостаточно. Для девяти подходит набор:
$$
4,9,44,49,444,494,949,994,999.
$$
Проверим сумму, группируя слагаемые:
$$
(4+9+44+49)+(444+494)+(949+994+999)
=106+938+2942=1044+2942=3986.
$$
Повторений нет. Ответ: а) да; б) нет; в) 9 чисел.
Ваня написал на доске трёхзначное число $A.$ Петя переписал это число $A,$ вычеркнул из него одну цифру и получил двузначное число $B.$ Коля тоже переписал это число $A,$ вычеркнул из него одну цифру (возможно, ту же самую, что и Петя) и получил двузначное число $C.$
а) Может ли быть верным равенство $A=B\cdot C,$ если $A>150$?
б) Может ли быть верным равенство $A=B\cdot C,$ если $540\le A<600$?
в) Найдите наибольшее число $A,$ для которого может быть верным равенство $A=B\cdot C.$
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) $910$.
Решение
У оставшегося двузначного числа первая цифра должна быть ненулевой. Петя и Коля могут вычеркнуть одинаковую цифру, поэтому произведение двух одинаковых результатов тоже нужно учитывать.
а) Возьмём $A=160$. Вычеркнув последнюю цифру 0, получим $B=16$. Вычеркнув среднюю цифру 6, получим $C=10$:
$$
B\cdot C=16\cdot10=160=A>150.
$$
Ответ: да.
б) При $540\le A<600$ число начинается с 5, а цифра десятков не меньше 4. Если вычеркнуть 5, двузначный результат не меньше 40; если вычеркнуть другую цифру, результат начинается с 5 и не меньше 50. В любом случае оба двузначных числа не меньше 40:
$$
B\cdot C\ge40\cdot40=1600>600>A.
$$
Равенство невозможно. Ответ: нет.
в) Сначала предъявим большое подходящее число:
$$
910=91\cdot10.
$$
Число 91 получаем удалением последнего 0, число 10 — удалением первой 9. Докажем, что больше 910 подходящих чисел нет.
Пусть $A>910$. Тогда $A=900+R$, где $R$ — число из последних двух цифр, $11\le R\le99$. После удаления первой цифры получаем $R$. После удаления одной из двух других цифр получаем число от 90 до 99. Возможны три типа выбора $B,C$.
Первый тип: оба числа не меньше 90. Тогда:
$$
B\cdot C\ge90\cdot90=8100>999\ge A.
$$
Второй тип: оба результата равны $R$. Тогда нужно:
$$
R^2=900+R;\qquad R^2-R=900.
$$
У соседних целых $R$ выражение $R^2-R$ строго увеличивается, поскольку:
$$
[(R+1)^2-(R+1)]-[R^2-R]=2R>0.
$$
Но 900 находится между значениями при 30 и 31:
$$
30^2-30=900-30=870<900;
$$
$$
31^2-31=961-31=930>900.
$$
Следовательно, целого решения нет: при $R\le30$ значение не больше 870, при $R\ge31$ — не меньше 930.
Третий тип: один результат $R$, другой — некоторое $Q\ge90$. Из $RQ=A\le999$ получаем:
$$
90R\le999;\qquad R\le11,
$$
так как $90\cdot11=990$, а $90\cdot12=1080>999$. Вместе с $R\ge11$ это оставляет только $R=11$, то есть $A=911$. После вычёркивания его цифр получаются лишь 11 и 91, но:
$$
11\cdot91=1001\ne911.
$$
Все возможные типы выбора проверены. Выше 910 решений нет, а 910 подходит. Ответ: а) да; б) нет; в) 910.
На доске написано 30 различных натуральных чисел, десятичная запись каждого из которых оканчивается или на цифру 2, или на цифру 6. Сумма написанных чисел равна 2454.
а) Может ли на доске быть поровну чисел, оканчивающихся на 2 и на 6?
б) Может ли ровно одно число на доске оканчиваться на 6?
в) Какое наименьшее количество чисел, оканчивающихся на 6, может быть на доске?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) нет; б) нет; в) $11$.
Решение
Пусть $r$ чисел оканчиваются на 6, тогда $30-r$ — на 2. Десятки и старшие разряды делятся на 10, поэтому остаток общей суммы по модулю 10 определяется последними цифрами. Их сумма:
$$
6r+2(30-r)=6r+60-2r=60+4r.
$$
Общая сумма 2454 оканчивается на 4. Значит, $4r$ тоже должно оканчиваться на 4. Это равносильно условию, что $r$ при делении на 5 даёт остаток 1. Например, проверив $r=0,1,2,3,4$, получаем последние цифры $0,4,8,2,6$; далее они повторяются через 5. С учётом $0\le r\le30$ остаются только:
$$
r=1,6,11,16,21,26.
$$
а) Поровну означало бы $r=15$. Этого числа в полном списке нет. Ответ: нет.
б) При $r=1$ нужно 29 различных чисел, оканчивающихся на 2. Их наименьший набор $2,12,\ldots,282$. При сложении начала и конца каждой пары получается $2+282=284$; поэтому сумма равна числу слагаемых, умноженному на полусумму крайних:
$$
2+12+\ldots+282=\frac{29(2+282)}2=29\cdot142=4118.
$$
Добавим наименьшее число на 6:
$$
4118+6=4124>2454.
$$
Даже минимальная сумма слишком велика. Ответ: нет.
в) После исключения $r=1$ следующий кандидат — $r=6$. Тогда нужны 24 различных числа на 2 и шесть на 6. Их минимальная сумма:
$$
\frac{24(2+232)}2+\frac{6(6+56)}2
=12\cdot234+3\cdot62=2808+186=2994>2454.
$$
Значит, кандидат $r=6$ тоже не подходит; следующее возможное количество $r=11$. Проверим его конструкцией. Возьмём 19 чисел на 2: $2,12,\ldots,182$, и 11 чисел на 6: сначала $6,16,\ldots,106$.
$$
\frac{19(2+182)}2=19\cdot92=1748;
$$
$$
\frac{11(6+106)}2=11\cdot56=616;
\qquad1748+616=2364.
$$
Не хватает $2454-2364=90$. Заменим 106 на 196: новая цифра единиц по-прежнему 6, число не совпадает с другими, а прибавка равна $196-106=90$. Получаем:
$$
2364+90=2454.
$$
Все 30 чисел различны. Ответ: а) нет; б) нет; в) 11 чисел, оканчивающихся на 6.
Каждое из четырёх последовательных натуральных чисел, последние цифры которых не равны нулю, поделили на его последнюю цифру. Сумма получившихся чисел равна $S.$
а) Может ли $S$ быть равной $16\frac{5}{6}$?
б) Может ли $S$ быть равной $569\frac{29}{126}$?
в) Найдите наибольшее целое значение $S,$ если каждое из исходных чисел было трёхзначным.
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) 2004.
Решение
Все четыре числа лежат в одном десятке, иначе одно оканчивалось бы нулём. Поэтому они имеют вид $10k+d,\ldots,10k+d+3$, где $1\le d\le6$. Делим каждое на последнюю цифру $j$: результат равен $10k/j+1$. Значит, $S=4+kC_d$, где $C_d=10(1/d+1/(d+1)+1/(d+2)+1/(d+3))$.
а) При $k=1$ и $d=2$ берём $12,13,14,15$ и получаем $S=4+77/6=16\frac56$.
б) Для указанной суммы $S-4=71219/126$. В таблице выписаны коэффициенты $C_d=p/q$ в несократимом виде. Числитель несократимой дроби $k p/q$ кратен $p$, потому что при сокращении убираются только общие множители $k$ и $q$. Поэтому $p$ должно делить числитель $71219$ (дробь несократима). Ни одно из шести значений $p$ его не делит.
в) Для трёхзначных чисел $10\le k\le99$. Чтобы $S$ было целым, $k$ должно делиться на знаменатель $q$. Для каждого $d$ берём наибольшее допустимое $k$:
$$\begin{array}{c|c|c|c}
d&C_d& k_{\max}& S_{\max}\\\hline
1&125/6&96&2004\\
2&77/6&96&1236\\
3&19/2&98&935\\
4&319/42&84&642\\
5&533/84&84&537\\
6&1375/252&\text{нет}&\text{нет}
\end{array}$$
Наибольший результат $2004$ дают $961,962,963,964$.
Ответ: а) да; б) нет; в) $2004$.
С трёхзначным числом производят следующую операцию: вычитают из него сумму его цифр, а затем получившуюся разность делят на 3.
а) Могло ли в результате такой операции получиться число 300?
б) Могло ли в результате такой операции получиться число 151?
в) Сколько различных чисел может получиться в результате такой операции из чисел от 100 до 600 включительно?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) 51.
Решение
Пусть цифры сотен, десятков и единиц равны $a,b,c$. После вычитания суммы цифр и деления на 3 получается
$$\frac{(100a+10b+c)-(a+b+c)}3=33a+3b=3(11a+b).$$
а) При $a=9$, $b=1$ получается $3(99+1)=300$. Подходит, например, $910$.
б) Результат всегда кратен 3, а $151$ на 3 не делится.
в) От $100$ до $599$ цифра сотен $a$ пробегает от 1 до 5, а $b$ — от 0 до 9. При каждом $a$ выражение $11a+b$ даёт десять последовательных чисел. Следующий блок начинается с $11(a+1)=11a+11$, что больше конца предыдущего $11a+9$, поэтому совпадений нет. Каждое значение достигается уже при $c=0$. Для $600$ получаем ещё одно значение $11\cdot6=66$, выше предыдущих. Умножение на 3 сохраняет различие, всего $5\cdot10+1=51$.
Ответ: а) да; б) нет; в) $51$.
На доске написано некоторое количество двузначных натуральных чисел, среди которых могут быть одинаковые. С каждым из этих чисел проделывают одну из двух операций: либо увеличивают цифру в разряде десятков на 2 и уменьшают цифру в разряде единиц на 5, либо уменьшают цифру в разряде десятков на 2 и увеличивают цифру в разряде единиц на 2. Все числа, получившиеся в результате, оказались двузначными натуральными.
а) Может ли сумма исходных чисел оказаться на 128 меньше суммы получившихся чисел?
б) Может ли количество чисел на доске равняться 25, если сумма исходных чисел равна сумме получившихся чисел?
в) Какое наибольшее количество чисел может быть написано на доске, если сумма исходных чисел равна сумме получившихся чисел и меньше 1198?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) нет; б) нет; в) 44.
Решение
По разрядной записи исходное двузначное число равно $10a+b$. Первая операция заменяет цифры на $a+2,b-5$, поэтому новое число:
$$
10(a+2)+(b-5)=10a+20+b-5=(10a+b)+15.
$$
Вторая операция даёт:
$$
10(a-2)+(b+2)=10a-20+b+2=(10a+b)-18.
$$
Пусть первую операцию применили к $p$ числам, вторую — к $q$. Разность новой и старой общих сумм равна $15p-18q$.
а) Условие означало бы $15p-18q=128$. Левая часть делится на 3:
$$
15p-18q=3(5p-6q).
$$
Правая не делится: $128=3\cdot42+2$. Равенство невозможно. Ответ: нет.
б) При равенстве сумм:
$$
15p-18q=0;\quad15p=18q;\quad5p=6q.
$$
Числа 5 и 6 взаимно просты. Поэтому $p$ кратно 6 (чтобы $5p$ делилось на 6), а $q$ кратно 5. Запишем $p=6t$; после подстановки $5\cdot6t=6q$ получаем $q=5t$. Всего чисел:
$$
p+q=6t+5t=11t.
$$
Количество 25 не подходит, потому что $25=11\cdot2+3$. Ответ: нет.
в) Чтобы найти максимум количества, нужно оценить снизу сумму для данного $t$. Для первой операции цифра единиц должна быть хотя бы 5, иначе после уменьшения на 5 стала бы отрицательной. Наименьшее двузначное число с таким свойством — 15; оно переходит в 30. Для второй операции цифра десятков должна быть хотя бы 3, чтобы после уменьшения на 2 число осталось двузначным. Наименьшее такое число — 30; оно переходит в 12.
Значит, исходная сумма не меньше:
$$
15p+30q=15\cdot6t+30\cdot5t=90t+150t=240t.
$$
Она должна быть строго меньше 1198. При $t\ge5$ уже $240t\ge240\cdot5=1200>1198$, поэтому $t\le4$. Следовательно:
$$
p+q=11t\le11\cdot4=44.
$$
Достигающий пример: 24 числа 15 и 20 чисел 30. Одинаковые числа разрешены. К первым применим первую операцию, ко вторым вторую. Проверим:
$$
T=24\cdot15+20\cdot30=360+600=960<1198;
$$
$$
T'=24\cdot30+20\cdot12=720+240=960;
\qquad24+20=44.
$$
Все результаты двузначные. Ответ: а) нет; б) нет; в) 44 числа.
На доске написано 30 различных натуральных чисел, каждое из которых либо чётное, либо его десятичная запись оканчивается на цифру 7. Сумма написанных чисел равна 810.
а) Может ли на доске быть ровно 24 чётных числа?
б) Могут ли ровно два числа на доске оканчиваться на 7?
в) Какое наименьшее количество чисел, оканчивающихся на 7, может быть на доске?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) 4.
Решение
По признаку чётности число с последней цифрой 7 нечётное. Поэтому две группы можно считать отдельно. Пусть таких чисел $m$, тогда чётных $30-m$.
Сначала найдём минимальную сумму при заданном $m$. Наименьшие различные чётные: $2,4,\ldots,2(30-m)$; их сумма равна:
$$
2\frac{(30-m)(31-m)}2=(30-m)(31-m).
$$
Здесь использована сумма $1+\ldots+s=s(s+1)/2$, которая получается сложением прямого и обратного порядка: $s$ пар по $s+1$.
Наименьшие различные числа на 7: $7,17,\ldots,10m-3$. Сумма равна количеству слагаемых, умноженному на полусумму крайних:
$$
\frac{m(7+10m-3)}2=\frac{m(10m+4)}2=5m^2+2m.
$$
При $m=0$ эта сумма равна нулю. Общая нижняя граница:
$$
L(m)=(30-m)(31-m)+5m^2+2m
=930-61m+m^2+5m^2+2m=930-59m+6m^2.
$$
Кроме того, сумма чётных чётна, а сумма $m$ нечётных имеет чётность $m$. Поскольку 810 чётно, число $m$ должно быть чётным.
а) Ровно 24 чётных означает $m=6$. Минимальный набор чётных $2,4,\ldots,48$ даёт $24(2+48)/2=24\cdot25=600$. Числа $7,17,27,37,47,57$ дают $6(7+57)/2=3\cdot64=192$. Вместе $600+192=792$.
Заменим чётное 48 на 66. Прибавка $66-48=18$, поэтому сумма станет $792+18=810$. Новое число не повторяет ни одно старое и остаётся чётным. Ответ: да.
б) Для $m=2$ нижняя граница:
$$
L(2)=930-59\cdot2+6\cdot2^2=930-118+24=836>810.
$$
Ответ: нет.
в) Чтобы найти минимум, проверим все меньшие, чем 4, значения:
$$
L(0)=930>810;
$$
$$
L(1)=930-59+6=877>810;
$$
$$
L(2)=836>810.
$$
При $m=3$ сумма нечётна, а 810 чётно. Значит, нужно хотя бы четыре числа на 7. Для $m=4$ берём 26 чётных $2,4,\ldots,52$ и четыре числа $7,17,27,37$:
$$
\frac{26(2+52)}2+(7+17+27+37)=26\cdot27+88=702+88=790.
$$
Заменим 52 на 72, прибавив $72-52=20$. Получаем $790+20=810$, все 30 чисел различны. Минимум достигнут.
Ответ: а) да; б) нет; в) 4.
На доске было написано несколько различных натуральных чисел. Эти числа разбили на три группы, в каждой из которых оказалось хотя бы одно число.
К каждому числу из первой группы приписали справа цифру 1, к каждому числу из второй группы $—$ цифру 8, а числа из третьей группы оставили без изменений.
а) Могла ли сумма всех этих чисел увеличиться в 4 раза?
б) Могла ли сумма всех этих чисел увеличиться в 18 раз?
в) Сумма всех этих чисел увеличилась в 11 раз. Какое наибольшее количество чисел могло быть написано на доске?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) 10.
Решение
По разрядной записи приписывание цифры справа сдвигает прежние разряды влево. Поэтому умножаем число на 10 и прибавляем цифру. Например, $n\to10n+1$ в первой группе и $n\to10n+8$ во второй.
Обозначим суммы чисел в группах $A,B,C$, а количества $p,q,r$. Все количества положительны, потому что каждая группа непустая. Исходная и новая общие суммы:
$$
T=A+B+C;\qquad T'=10A+p+10B+8q+C.
$$
а) Возьмём первую группу $\{1\}$, вторую $\{2\}$, третью $\{9\}$. Все числа различны:
$$
T=1+2+9=12;\qquad T'=11+28+9=48=4\cdot12.
$$
Ответ: да.
б) Для любого натурального $n\ge1$:
$$
10n+8\le10n+8n=18n;
\qquad10n+1\le10n+8n=18n.
$$
В третьей группе число остаётся $n<18n$, и хотя бы одно такое число есть. Значит, при сложении по всем числам новая сумма строго меньше $18T$. Ответ: нет.
в) По условию $T'=11T$. Раскроем обе суммы:
$$
10A+p+10B+8q+C=11A+11B+11C;
$$
$$
p+8q=A+B+10C=T+9C.
$$
Пусть всего $k=p+q+r$ различных натуральных чисел. Их сумма не меньше суммы $1+2+\ldots+k=k(k+1)/2$ (последняя формула получается сложением прямого и обратного порядка). Поскольку $C\ge1$, правая часть не меньше:
$$
T+9C\ge\frac{k(k+1)}2+9.
$$
Для левой части используем $p\ge1,r\ge1$:
$$
p+8q=8(p+q)-7p=8(k-r)-7p
\le8(k-1)-7=8k-15.
$$
Необходимое условие:
$$
\frac{k(k+1)}2+9\le8k-15;
$$
$$
k^2+k+18\le16k-30;\qquad k^2-15k+48\le0.
$$
Если $k\ge11$, левая часть положительна:
$$
k^2-15k+48=(k-11)(k-4)+4\ge4>0.
$$
Значит, $k\le10$. Для десяти подойдёт набор $1,2,3,4,5,6,7,8,9,11$. Третья группа $\{1\}$, первая $\{2\}$, вторая — восемь остальных чисел. Их сумма во второй группе:
$$
B=(3+4+5+6+7+8+9)+11=42+11=53.
$$
Проверим общие суммы:
$$
T=1+2+53=56;
$$
$$
T'=1+21+10\cdot53+8\cdot8=1+21+530+64=616=11\cdot56.
$$
Все группы непустые, числа различны. Ответ: а) да; б) нет; в) 10 чисел.
Из набора цифр 0, 1, 2, 3, 5, 7 и 9 составляют пару чисел, используя каждую цифру ровно один раз. Оказалось, что одно из этих чисел четырёхзначное, другое $—$ трёхзначное и оба кратны 45.
а) Может ли сумма такой пары чисел равняться 2205?
б) Может ли сумма такой пары чисел равняться 3435?
в) Какое наибольшее значение может принимать сумма чисел в такой паре?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) 10035.
Решение
Поскольку $45=5\cdot9$, а 5 и 9 взаимно просты, применим сразу два признака делимости — на 5 и на 9. Для кратности 5 последняя цифра должна быть 0 или 5. Поскольку каждую цифру используем один раз, одно число оканчивается на 0, другое — на 5.
Кратность 9 проверяется суммой цифр. Это следует из того, что $10,100,1000,\ldots$ дают остаток 1 при делении на 9: число и сумма его цифр отличаются на кратное 9. Общая сумма всех данных цифр:
$$
0+1+2+3+5+7+9=27.
$$
У каждого из двух чисел сумма цифр положительна и кратна 9, а вместе они дают 27. Значит, одна сумма равна 9, другая — 18.
а) Подходит пара $1935$ и $270$. Проверим не только сумму, но и делимость:
$$
1935=45\cdot43;\qquad270=45\cdot6;
\qquad1935+270=2205.
$$
Цифры $1,9,3,5,2,7,0$ — ровно заданный набор, каждую использовали один раз. Ответ: да.
б) Сумма двух кратных 45 должна сама быть кратной 45, в частности — 9. Но сумма цифр числа 3435:
$$
3+4+3+5=15=9+6,
$$
не делится на 9. Поэтому 3435 не подходит. Ответ: нет.
в) Для максимума разберём все допустимые наборы цифр трёхзначного числа. Это короткий полный перебор, потому что его последняя цифра уже известна: 0 или 5.
Если последняя цифра 0, две другие берутся из $1,2,3,7,9$ и должны иметь сумму 9 или 18. При сумме 9 единственная пара — 2 и 7: для 1 недостаёт отсутствующей 8, для 3 — отсутствующей 6, для 9 — уже занятого 0. Сумма 18 требовала бы двух девяток, но повторять цифры нельзя. Значит, набор только $\{0,2,7\}$. Оставшиеся цифры четырёхзначного числа — $1,3,5,9$, и оно оканчивается на 5.
Чтобы для этих наборов получить наибольшие числа, более крупные цифры ставим в более старшие разряды: например, перестановка соседних цифр $x<y$ из порядка $xy$ в $yx$ увеличивает соответствующую часть на $10y+x-(10x+y)=9(y-x)>0$. Поэтому максимум для первого набора:
$$
720+9315=10035.
$$
Если трёхзначное оканчивается на 5, две остальные цифры из $1,2,3,7,9$ должны давать сумму $9-5=4$ или $18-5=13$. Для суммы 4 единственная пара — 1 и 3 (две двойки использовать нельзя). Для 13 подходящей пары нет: к 1 нужна 12, к 2 — 11, к 3 — 10, к 7 — 6, к 9 — 4, и ни одной такой цифры в наборе нет. Значит, трёхзначное использует $\{1,3,5\}$, оставшиеся цифры $\{0,2,7,9\}$ идут в четырёхзначное с концом 0. Максимум:
$$
315+9720=10035.
$$
Это все возможные разбиения, и в обоих наибольшая сумма 10035. В частности, $9315=45\cdot207$, $720=45\cdot16$; все цифры использованы верно.
Ответ: а) да; б) нет; в) 10035.
На доске было написано несколько различных натуральных чисел. Эти числа разбили на три группы, в каждой из которых оказалось хотя бы одно число.
К каждому числу из первой группы приписали справа цифру 3, к каждому числу из второй группы $—$ цифру 7, а числа из третьей группы оставили без изменений.
а) Могла ли сумма всех этих чисел увеличиться в 8 раз?
б) Могла ли сумма всех этих чисел увеличиться в 17 раз?
в) В какое наибольшее число раз могла увеличиться сумма всех этих чисел?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) $\frac{232}{21}$ раза.
Решение
Для трёх групп обозначим суммы $A,B,C$, а числа элементов — $p,q,r$. Все группы непустые, поэтому $p,q,r\ge1$. Приписывание цифр 3 и 7 означает соответственно $n\to10n+3$ и $n\to10n+7$. Исходная и новая общие суммы:
$$
T=A+B+C;\qquad T'=10A+3p+10B+7q+C.
$$
а) Возьмём группы $\{1\},\{8\},\{4\}$:
$$
T=1+8+4=13;\qquad T'=13+87+4=104=8\cdot13.
$$
Три числа различны, все группы непустые. Ответ: да.
б) Для любого натурального $n\ge1$ выполняется:
$$
10n+7\le10n+7n=17n;\qquad10n+3\le10n+7n=17n.
$$
В третьей группе результат $n$ строго меньше $17n$. Поскольку эта группа непустая, общая новая сумма строго меньше $17T$. Ответ: нет.
в) Пусть всего $k=p+q+r$ чисел, обязательно $k\ge3$. Выделим десятикратную исходную сумму:
$$
T'=10(A+B+C)+(3p+7q-9C)=10T+(3p+7q-9C);
$$
$$
\frac{T'}T=10+\frac{3p+7q-9C}{T}.
$$
Оценим числитель прибавки. Так как $C\ge1$, $r\ge1$, $p\ge1$:
$$
3p+7q=7(p+q)-4p=7(k-r)-4p\le7(k-1)-4=7k-11;
$$
$$
3p+7q-9C\le7k-11-9=7k-20.
$$
Сумма $k$ различных натуральных чисел не меньше $1+2+\ldots+k=k(k+1)/2$: эта формула получается сложением прямого и обратного порядка, где каждая пара даёт $k+1$. Поскольку при $k\ge3$ величина $7k-20\ge1$ положительна, уменьшение знаменателя увеличивает дробь. Поэтому:
$$
\frac{T'}T\le10+\frac{7k-20}{T}
\le10+\frac{2(7k-20)}{k(k+1)}.
$$
Докажем, что последняя дробь не больше $22/21$ для любого целого $k\ge3$. Умножать неравенство на $21k(k+1)$ можно без смены знака, поскольку это положительное число. Получаем равносильные преобразования:
$$
\frac{2(7k-20)}{k(k+1)}\le\frac{22}{21}
\quad\Longleftrightarrow\quad42(7k-20)\le22k(k+1);
$$
$$
294k-840\le22k^2+22k
\quad\Longleftrightarrow\quad22k^2-272k+840\ge0;
$$
$$
11k^2-136k+420\ge0.
$$
Проверим знак, разложив средний член так, чтобы выделить одинаковую скобку:
$$
11k^2-136k+420
=11k^2-66k-70k+420
=11k(k-6)-70(k-6)
=(11k-70)(k-6).
$$
При $3\le k\le6$ оба множителя неположительны: $k-6\le0$, $11k-70\le66-70=-4$. Их произведение неотрицательно. При целом $k\ge7$ оба положительны: $k-6\ge1$, $11k-70\ge7$. Эти случаи охватывают все допустимые целые $k$, поэтому оценка доказана.
Итак:
$$
\frac{T'}T\le10+\frac{22}{21}=\frac{210+22}{21}=\frac{232}{21}.
$$
Равенство достигается на числах от 1 до 6. Третья группа $\{1\}$, первая $\{2\}$, вторая $\{3,4,5,6\}$. Проверим:
$$
T=1+2+3+4+5+6=21;
$$
$$
T'=1+23+37+47+57+67=24+84+124=232.
$$
Все числа различны, группы непустые. Ответ: а) да; б) нет; в) $\frac{232}{21}$ раза.
а) Можно ли представить число 2043 в виде суммы двух различных натуральных чисел с одинаковой суммой цифр?
б) Можно ли представить число 599 в виде суммы двух различных натуральных чисел с одинаковой суммой цифр?
в) Найдите наименьшее натуральное число, которое можно представить в виде суммы семи различных натуральных чисел с одинаковой суммой цифр.
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) 231.
Решение
а) Подходит $2043=9+2034$. Сумма цифр у обоих слагаемых равна $9$.
б) При сложении двух чисел, дающем $599$, перенос из единиц невозможен. Для цифры $9$ с переносом сумма двух цифр должна была бы равняться $19$, а максимум равен $18$. По той же причине переноса из десятков нет. Значит, суммы цифр в единицах, десятках и сотнях равны $9,9,5$. Суммы цифр двух слагаемых вместе дают $23$. Если бы они были равны, их сумма была бы чётной.
в) Пусть у каждого из семи чисел сумма цифр равна $s$. Число даёт тот же остаток при делении на $9$, что и сумма его цифр. Поэтому соседние числа в порядке возрастания отличаются хотя бы на $9$. Самое маленькое число не меньше $s$, поскольку в десятичной записи каждый разряд имеет вес не меньше единицы.
При $s\ge6$ сумма семи чисел не меньше
$$6+15+24+33+42+51+60=231.$$
При $1\le s\le5$ чисел меньше $100$ с такой суммой цифр всего $s+1$: можно выбрать цифру десятков от $0$ до $s$, а цифра единиц определяется однозначно. Это не больше шести, так что хотя бы одно из семи чисел трёхзначное или больше. Его значение не меньше $100$. Остальные шесть в порядке возрастания не меньше $1,10,19,28,37,46$ благодаря разности хотя бы $9$. Тогда общая сумма не меньше $100+1+10+19+28+37+46=241>231$.
У чисел $6,15,24,33,42,51,60$ сумма цифр равна $6$, поэтому граница $231$ достигается.
Ответ: а) да; б) нет; в) $231$.