Global EE

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

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

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

№2. Задание 19

ID: 00053843

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

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

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

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

Решение

Из числа вычёркиванием получается число $\overline{pq\ldots}$ тогда и только тогда, когда в его записи есть цифры $p,\ q,\ \ldots$, стоящие в этом порядке слева направо (не обязательно рядом).

Пункт а. В числах $206$, $835$, $930$ участвуют семь различных цифр $0,\ 2,\ 3,\ 5,\ 6,\ 8,\ 9$, поэтому в семизначном числе каждая из них стоит ровно один раз. Нужен порядок: $2$ раньше $0$ раньше $6$; $8$ раньше $3$ раньше $5$; $9$ раньше $3$ раньше $0$. Подходит число $2893506$: в нём $2,\ 0,\ 6$; $8,\ 3,\ 5$ и $9,\ 3,\ 0$ идут слева направо.

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

Пункт в. Оценим количество каждой цифры. Чтобы получить $11$, $22$, $33$, $44$, цифры $1,\ 2,\ 3,\ 4$ должны встречаться хотя бы по два раза. Цифры $5,\ 6,\ 7,\ 8,\ 9$ и $0$ нужны хотя бы по одному разу (числа $5$–$9$ и $10$). Итого не меньше $8+6=14$ цифр, и в 14-значном числе каждая цифра встречается ровно столько раз.

Подберём наименьшую запись, выбирая цифры слева направо. Ноль должен стоять правее пятёрки (число $50$), а единственная пятёрка — правее какой-то четвёрки (число $45$), поэтому ноль не может стоять раньше пятой позиции и не может быть первым.

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

Пятая цифра — наименьшая возможная: ноль ещё нельзя (пятёрки нет), ставим $1$, затем $2$, $3$, $4$ (меньших свободных цифр нет). Остались $0,\ 5,\ 6,\ 7,\ 8,\ 9$, причём $0$ правее $5$: наименьший порядок $5,\ 0,\ 6,\ 7,\ 8,\ 9$.

Получаем $12341234506789$. Проверим: любое число от $11$ до $44$ из цифр $1$–$4$ берём из двух блоков $1234$; числа $15$–$49$ — цифра из первого блока и цифра $5$–$9$; числа $10$, $20$, $30$, $40$ и $50$ — с нулём после пятёрки; однозначные есть. Значит, это наименьшее такое число.

Ответ

а) например, $2893506$; б) нет; в) $12341234506789$

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

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

Задание 19

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

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