Информатика. ЕГЭ
Задание 25. Информатика. ЕГЭ. Поляков-5964
- Просмотры: 135
- Изменено: 30 марта 2026
(Д. Муфаззалов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «\(?\)» означает ровно одну произвольную цифру;
- символ «\(*\)» означает любую последовательность цифр произвольной длины; в том числе «\(*\)» может задавать и пустую последовательность.
Например, маске \(123{*}4{?}5\) соответствуют числа \(123405\) и \(12300405.\)
Найдите все натуральные числа, не превосходящие число \(10 \cdot 2023^3,\) соответствующие маске \({*}2{*}02{*}3{*},\) записи которых в системах счисления с основаниями \(5\) и \(25\) являются палиндромами. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа — сумму цифр в его записи в системе счисления с основанием \(8.\)
Решение:
Python
from itertools import product
def conv(n, p):
ans = ''
alph = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
while n > 0:
ans = alph[n % p] + ans
n //= p
return ans
lim = 10 * 2023**3
res = []
for r in range(1, 9):
for p in product('01234', repeat=r):
if p[0] == '0':
continue
s = ''.join(p)
cand = []
d = int(s + s[::-1], 5)
if d < lim:
cand.append(d)
for c in '01234':
d = int(s + c + s[::-1], 5)
if d < lim:
cand.append(d)
for n in cand:
ns = str(n)
a = ns.find('2')
b = ns.find('02', a)
c = ns.find('3', b)
if a >= 0 and b > 0 and c > 0:
n25 = conv(n, 25)
if n25 == n25[::-1]:
res.append((n, sum(int(z) for z in conv(n, 8))))
res.sort()
for n, s in res:
print(n, s)
Ответ:
\(12490236902 \,\, 45\)
\(24902343804 \,\, 44\)
\(25402016354 \,\, 29\)
\(42490219356 \,\, 53\)
\(42602539356 \,\, 48\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 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 года