Задание 19 ЕГЭ, математика (профиль): Числа и их свойства

ЕГЭ Математика (профиль)Задание 19Числа и их свойства

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

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

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

В подтеме 215 задач
Разбор
Главная идея: Число X можно получить из числа N вычёркиванием цифр тогда и только тогда, когда цифры X встречаются в N в том же порядке (как подпоследовательность); значит нужно анализировать возможный порядок и повторяемость цифр в исходном числе.

а) Чтобы вычёркиванием цифр получить нужное число, все его цифры должны стоять в исходном числе в том же порядке (не обязательно подряд). Возьмём число 78142367814236: цифры 1,2,31,2,3 идут в нём по порядку — получаем 123123; цифры 4,2,64,2,6 — получаем 426426; цифры 7,8,67,8,6 — получаем 786786. Все три условия выполнены.

б) В числах 123,238,435,567,791123,238,435,567,791 встречаются все цифры от 11 до 99, причём каждая ровно по разу. Значит, в девятизначном числе каждая цифра должна стоять один раз, и порядок цифр в нём должен согласовываться со всеми пятью числами. Из условий следует цепочка: после 11 должна идти 33 (из 123123), после 33 — 55 (из 435435), после 55 — 77 (из 567567), после 77 — 11 (из 791791). Получаем, что 11 должна стоять после самой себя — противоречие. Значит такого числа не существует.

в) Чтобы получить 11,22,3311,22,33, в числе нужно не менее двух единиц, двух двоек и двух троек, плюс по одной остальных цифр (44–99 и 00) — итого не менее 1313 цифр. Строим минимальное 1313-значное число, выбирая на каждом шаге наименьшую допустимую цифру: первая цифра — 11; чтобы получить 2121 и 3131, между двумя единицами нужны 22 и 33, значит вторая цифра 22; чтобы получить 3232, между двойками нужна тройка — третья цифра 33. Далее по возрастанию ставим оставшиеся цифры 4,5,6,7,8,94,5,6,7,8,9, но 00 обязан идти сразу после 44 (иначе не получить 4040). Так получаем 12312340567891231234056789 — это наименьшее подходящее число.

Типичные ошибки

  • Не учитывают, что цифры искомого числа должны идти именно в том порядке, в котором они стоят в целевом числе (путают с перестановкой цифр).
  • Не замечают необходимость повторения цифр (например, двух единиц для получения и 11, и 1x, и x1).
  • В пункте б) не выявляют цикл зависимостей между цифрами, из-за чего не видят противоречия.
Непонятно?

Похожие задачи