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

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

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

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

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

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

а) Пример 7-значного числа, из которого получаются 123123, 426426, 786786

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

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

Ответ а): 14237861423786

б) Существует ли 9-значное число, из которого получаются 123123, 238238, 435435, 567567, 791791

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

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

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

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

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

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

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

  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.

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

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

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

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

Ответ в): 12312340567891231234056789

Ответ: а) 1423786; б) нет; в) 1231234056789\text{а) }1423786;\ \text{б) }\text{нет};\ \text{в) }1231234056789

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