Информатика. ЕГЭ
Задание 16. Информатика. ЕГЭ. Поляков-7251
- Просмотры: 1683
- Изменено: 1 февраля 2025
*Обозначим через \(a \, \% \, b\) остаток от деления натурального числа \(a\) на натуральное число \(b\), а через \(a \, // \, b\) – целую часть от деления \(a\) на \(b\). Алгоритм вычисления значения функции \(F(n)\), где \(n\) – натуральное число, задан следующими соотношениями:
\(F(n) = 1\), если \(n = 0\),
\(F(n) = F(n \, // \, 100) \cdot (n \, \% \, 10)\), если \(n > 0\) и \(n\) нечётно;
\(F(n) = F(n \, // \, 100)\), если \(n > 0\) и \(n\) чётно.
Определите количество значений \(n\), таких что \(10^9 \leqslant n \leqslant 6 \cdot 10^9\), для которых \(F(n) = 21\).
Решение:
Реализация функции на Python
def F(n):
if n == 0:
return 1
elif n % 2:
return F(n // 100) * (n % 10)
return F(n // 100)
Целочисленное деление на \(100\) отбрасывает две последние цифры числа. Остаток от деления на \(10\) — это последняя цифра числа. В указанном в задаче диапазоне чисел используются \(10\) цифр для их записи. Таким образом, в формировании ответа участвуют только цифры, стоящие на чётных позициях. На нечётных могут стоять любые цифры от \(0\) до \(9\), кроме первой позиции. Здесь могут по условию задачи находиться только цифры от \(1\) до \(5\). (Число \(6~000~000~000\) не даст в ответ \(21\), поэтому мы его не рассматриваем.) Т.о., мы имеет \(5 \cdot 10^4\) различных вариантов для цифр, расположенных на нечётных позициях. На чётных, теперь, должны располагаться одна цифра \(3\), одна цифра \(7\) и на оставшихся трёх позициях могут быть только чётные цифры \(0, \, 2, \, 4, \, 6, \, 8\) или цифра \(1\). Пусть \(abc\) — это набор наших цифр на чётных позициях из \(6\) разрешённых. Всего получаем \(216\) разных вариантов. Теперь добавить цифру \(3\) мы можем четырьмя разными способами \(3abc\), \(a3bc\), \(ab3c\) и \(abc3\). В каждый такой набор, аналогично, мы можем \(5\)-ю различными способами добавить \(7\). Т.о., имеем \(4 \cdot 5 \cdot 216\) вариантов размещения цифр на чётных позициях. Всего, значит, будет \(4 \cdot 5 \cdot 216 \cdot 5 \cdot 10^4\) различных чисел из указанного диапазона, при котором в ответе получим \(21\).
Ответ: \(216000000\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года