Е14.71 целое положительное число, не превышающее 2030, записали в 6-ричной системе счисления

Администратор

2 года назад

Значение арифметического выражения 6²⁶⁰ + 6¹⁶⁰ + 6⁶⁰ – x, где x – целое положительное число, не превышающее 2030, записали в 6-ричной системе счисления. Определите наименьшее значение x, при котором количество нулей в 6-ричной записи числа, являющегося значением данного арифметического выражения, равно 202.

В ответе запишите число в десятичной системе счисления.

Ответ:

ЕГЭ по информатике Основная волна (Центр) 19.06.2024 kompege.ru – задание №14

Показать решение...

Решение:

def sixth(a):
    k = 0
    while a>0:
        if a%6 == 0:
            k+=1
        a = a//6
    return k
for x in range(1,2031):
    a = 6**260+6**160+6**60-x
    if sixth(a) == 202:
        print(x)
        break

def sixth(a):

k = 0

while a>0:

if a%6 == 0:

k+=1

a = a//6

return k

for x in range(1,2031):

a = 6**260+6**160+6**60-x

if sixth(a) == 202:

print(x)

break

Объяснение кода:

Определяется функция sixth(a), которая подсчитывает количество нулей в 6-ричной записи числа a.
- Переменная k используется для хранения количества нулей.
- В цикле while число a делится на 6, и если остаток от деления равен 0, то переменная k увеличивается на 1. Затем a делится нацело на 6.
- Цикл продолжается до тех пор, пока a больше 0.
В основном цикле for перебираются значения x от 1 до 2030.
- Для каждого значения x вычисляется выражение a = 6**260 + 6**160 + 6**60 - x.
- Если количество нулей в 6-ричной записи числа a, найденное с помощью функции sixth(a), равно 202, то выводится значение x и цикл прерывается с помощью break.

Ответ: 216