Задание 19 ЕГЭ профиль: Наименьшее такое число для 1–40

19.2.3.4.2 Числа и их свойства › Вычеркнуть или переставить цифры

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

б) Существует ли восьмизначное число, из которого, вычёркивая цифры, можно получить каждое из чисел: 247, 345, 586, 812?

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

Источник: ЕГЭ 2025, основная волна
Ответ и решение
  1. Число TT можно получить вычёркиванием цифр из числа XX тогда и только тогда, когда цифры TT встречаются в записи XX в том же порядке (не обязательно подряд).

а) Пример 7-значного числа, из которого получаются 206206, 835835, 930930

  1. Нужные цифры: 0, 2, 3, 5, 6, 8, 9 это их ровно 77, каждая по одному разу. Расставим их так, чтобы для каждого числа его цифры шли по порядку. Например, 89230568923056:

    206: 8 9 2 3 0 5 6835: 8 9 2 3 0 5 6930: 8 9 2 3 0 5 6\begin{gathered}206:\ \textcolor{gray}{8}\,\textcolor{gray}{9}\,\mathbf{2}\,\textcolor{gray}{3}\,\mathbf{0}\,\textcolor{gray}{5}\,\mathbf{6}\\835:\ \mathbf{8}\,\textcolor{gray}{9}\,\textcolor{gray}{2}\,\mathbf{3}\,\textcolor{gray}{0}\,\mathbf{5}\,\textcolor{gray}{6}\\930:\ \textcolor{gray}{8}\,\mathbf{9}\,\textcolor{gray}{2}\,\mathbf{3}\,\mathbf{0}\,\textcolor{gray}{5}\,\textcolor{gray}{6}\end{gathered}
    Перестановкой из nn предметов называется любой способ нумерации этих предметов (способ их расположения в ряд).
    Высоцкий, Ященко. Вероятность и статистика. 7–9 кл., ч. 2, 2023, Справочные материалы, Перестановки (справочные материалы), с. 107

Ответ а): 89230568923056

б) Существует ли 8-значное число, из которого получаются 247247, 345345, 586586, 812812

  1. Нужны цифры 1, 2, 3, 4, 5, 6, 7, 8 это их 88 разных, поэтому в 88-значном числе каждая встречается ровно один раз: его запись это перестановка этих цифр (способ их расположения в ряд). Порядок цифр в ней должен соответствовать каждому из чисел:

    1 левее 2 (из 812)2 левее 4 (из 247)4 левее 5 (из 345)5 левее 8 (из 586)8 левее 1 (из 812)\begin{gathered}1\text{ левее }2\ (\text{из }812)\\2\text{ левее }4\ (\text{из }247)\\4\text{ левее }5\ (\text{из }345)\\5\text{ левее }8\ (\text{из }586)\\8\text{ левее }1\ (\text{из }812)\end{gathered}
    Перестановкой из nn предметов называется любой способ нумерации этих предметов (способ их расположения в ряд).
    Высоцкий, Ященко. Вероятность и статистика. 7–9 кл., ч. 2, 2023, Справочные материалы, Перестановки (справочные материалы), с. 107
  2. Получилось, что цифра 11 стоит левее самой себя это противоречие. Такого числа нет.

Ответ б): нет\text{нет}

в) Наименьшее число, из которого получаются все числа от 11 до 5050

  1. Каждую цифру нужно иметь столько раз, сколько она встречается в одном из чисел: 1111, 2222, 3333, 4444 требуют по две цифры 1, 2, 3, 4; остальные цифры 0, 5, 6, 7, 8, 9 нужны хотя бы по разу. Значит, в числе не меньше 1+2+2+2+2+1+1+1+1+1=141 + 2 + 2 + 2 + 2 + 1 + 1 + 1 + 1 + 1 = 14 цифр, и число из 1414 цифр содержит ровно этот набор цифр.

  2. Сравнивая числа из 1414 цифр, будем подбирать цифры слева направо, каждый раз наименьшие возможные. Если какая-то цифра на очередном месте приводит к тому, что одно из чисел от 11 до 5050 уже нельзя получить, её поставить нельзя. Если цифру поставить нельзя ни при каком продолжении, то любое подходящее число на этом месте имеет цифру больше.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  3. 1-я цифра: 00 это число не может начинаться с нуля. Ставим 11.

  4. 2-я цифра: 00, тогда не получить 2020: цифра 00 должна стоять правее цифры 22, а все цифры 00 уже записаны, цифр 22, ещё нет; 11, тогда не получить 2121: цифра 11 должна стоять правее цифры 22, а все цифры 11 уже записаны, цифр 22, ещё нет. Ставим 22.

  5. 3-я цифра: 00, тогда не получить 3030: цифра 00 должна стоять правее цифры 33, а все цифры 00 уже записаны, цифр 33, ещё нет; 11, тогда не получить 3131: цифра 11 должна стоять правее цифры 33, а все цифры 11 уже записаны, цифр 33, ещё нет; 22, тогда не получить 3232: цифра 22 должна стоять правее цифры 33, а все цифры 22 уже записаны, цифр 33, ещё нет. Ставим 33.

  6. 4-я цифра: 00, тогда не получить 4040: цифра 00 должна стоять правее цифры 44, а все цифры 00 уже записаны, цифр 44, ещё нет; 11, тогда не получить 4141: цифра 11 должна стоять правее цифры 44, а все цифры 11 уже записаны, цифр 44, ещё нет; 22, тогда не получить 4242: цифра 22 должна стоять правее цифры 44, а все цифры 22 уже записаны, цифр 44, ещё нет; 33, тогда не получить 4343: цифра 33 должна стоять правее цифры 44, а все цифры 33 уже записаны, цифр 44, ещё нет. Ставим 44.

  7. 5-я цифра: 00, тогда не получить 5050: цифра 00 должна стоять правее цифры 55, а все цифры 00 уже записаны, цифр 55, ещё нет. Ставим 11.

  8. 6-я цифра: 00, тогда не получить 5050: цифра 00 должна стоять правее цифры 55, а все цифры 00 уже записаны, цифр 55, ещё нет. Ставим 22.

  9. 7-я цифра: 00, тогда не получить 5050: цифра 00 должна стоять правее цифры 55, а все цифры 00 уже записаны, цифр 55, ещё нет. Ставим 33.

  10. 8-я цифра: 00, тогда не получить 5050: цифра 00 должна стоять правее цифры 55, а все цифры 00 уже записаны, цифр 55, ещё нет. Ставим 44.

  11. 9-я цифра: 00, тогда не получить 5050: цифра 00 должна стоять правее цифры 55, а все цифры 00 уже записаны, цифр 55, ещё нет. Ставим 55.

  12. На остальных местах ставим наименьшую из оставшихся цифр. Получаем 1234123450678912341234506789. Проверим, что из него получаются все числа от 11 до 5050: однозначные и числа 11,22,33,4411, 22, 33, 44 есть; любое число xy‾\overline{xy} получается, так как в записи есть цифра xx левее цифры yy.

Ответ в): 1234123450678912341234506789

Ответ: а) 8923056; б) нет; в) 12341234506789\text{а) }8923056;\ \text{б) }\text{нет};\ \text{в) }12341234506789

Учебник: Высоцкий, Ященко, вероятность и статистика 7–9 кл.