Global EE

Числа и их… — Задание 19 ЕГЭ по математике №00053845

Задание №19. Задачи на теорию чисел

Числа и их свойства

№2. Задание 19

ID: 00053845

а) Приведите пример семизначного числа, вычёркивая цифры которого, можно получить каждое из чисел: $123$, $426$, $786$.

б) Существует ли девятизначное число, вычёркивая цифры которого, можно получить каждое из чисел: $123$, $238$, $435$, $567$, $791$?

в) Найдите наименьшее число, из которого можно получить все числа от $1$ до $40$ включительно, вычёркивая из него цифры.

Источник: ФИПИ

Решение

Получить число вычёркиванием — значит найти его цифры в исходном числе в том же порядке слева направо (не обязательно подряд).

Пункт а. Возьмём $1472863$. Число $123$ — цифры $1$, $2$, $3$ (первая, четвёртая, седьмая позиции). Число $426$ — цифры $4$, $2$, $6$ (вторая, четвёртая, шестая). Число $786$ — цифры $7$, $8$, $6$ (третья, пятая, шестая). Цифра $2$ работает на два числа сразу, цифра $6$ — тоже.

Пункт б. В пяти числах встречаются цифры $1,2,3,4,5,6,7,8,9$ — девять разных. В девятизначном числе тогда каждая из них стоит ровно один раз, и порядок их вхождения однозначен.

Выпишем, что из этого следует. Из $567$: $5$ левее $7$. Из $791$: $7$ левее $1$. Из $123$: $1$ левее $3$. Из $435$: $3$ левее $5$. Получилось $5$ левее $7$, $7$ левее $1$, $1$ левее $3$, $3$ левее $5$, то есть $5$ левее самой себя — противоречие. Значит, такого числа нет.

Пункт в. Оценим количество цифр. Цифры $4,5,6,7,8,9$ и $0$ нужны (числа $4,\ldots,9$ и $10$) — это $7$ цифр. Чтобы получить $11$, $22$, $33$, цифры $1$, $2$, $3$ нужны минимум по два раза — ещё $6$ цифр. Итого не меньше $13$ цифр, а из двух натуральных чисел меньше то, у которого меньше цифр.

Среди тринадцатизначных подходящих чисел ищем наименьшее, ставя слева направо самую маленькую возможную цифру. Цифр $1$, $2$, $3$ ровно по две, остальных по одной.

Первая цифра — $1$ (нуль первым стоять не может). Важное наблюдение: нуль один, четвёрка одна, и для $40$ четвёрка должна стоять левее нуля. Поэтому нуль не может появиться раньше четвёрки.

Вторая цифра: $0$ нельзя (четвёрки ещё не было); $1$ нельзя — тогда обе единицы стоят в самом начале, и $21$, $31$ не получить. Ставим $2$. Третья: $0$ нельзя; $1$ нельзя — тогда обе единицы левее всех троек, и пропадёт $31$. Ставим $3$: начало $123$.

Четвёртая: $0$ нельзя, $1$ можно — $1231$. Пятая: $0$ нельзя, единиц больше нет, ставим $2$ — $12312$. Шестая: $0$ нельзя, единиц и двоек не осталось, ставим $3$ — $123123$. Седьмая: $0$ нельзя, ставим $4$. Восьмая: теперь можно $0$. Оставшиеся $5,6,7,8,9$ ставим по возрастанию: $1231234056789$.

Проверим: после блока $123123$ стоят все цифры $4$–$9$, значит, получаются все числа от $11$ до $39$ с ненулевыми цифрами, $10$, $20$, $30$ берут нуль после второго блока, $40$ — четвёрку и нуль. Ставить $0$ раньше $4$ нельзя: тогда $40$ не получится, ведь четвёрка одна.

Ответ

а) например, $1472863$; б) нет; в) $1231234056789$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Числа и их свойства» (8)