egeinf / KIM25012688

Основная волна 2022 I от 20.06! КИМ № 25012688 БР № 2832503195017

КИМ № 25012688 БР № 2832503195017

for x in 0,1:
    for y in 0,1:
        for z in 0,1:
            for w in 0,1:
                F = not(w <= z) or (x <= y) or not (x)
                if F == 0:
                    print(w,z,y,x)
                    
# 1 X X X 
# 0 1 0 X
# X 0 X X

https://github.com/egeinf/KIM25012688/raw/main/3.xlsx

def f(x):
    x = int(x)
    res = 0
    while x:
        res += x % 10
        x //= 10
    return res
for N in range(1,9):
    res = N
    N = bin(N)[2:]
    if f(N) % 2 == 0:
        N = N + '0'
        N = '10' + N[2:]
    elif f(N) % 2 != 0:
        N = N + '1'
        N = '11' + N[2:]
    print(res, N)
# > 10000 (8)

6

for s in range(1000):
    res = s
    s = (s-21) // 10
    n = 1
    while s >= 0:
        n = n * 2
        s = s - n
    if n == 8:
        print(res)
        break

7

Для хранения сжатого произвольного растрового изображения размером 640 на 256 пикселей отведено 170 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 35%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

k = 640 * 256
I = 170 * 1024 * 8 * 1.35
i = I // k
print(2**i)

8

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

k = 0
for x in range(1,99999):
    x8 = oct(x)[2:]
    if x8.count('6') == 1 and len(x8) == 5:
        if ('16' not in x8) and ('36' not in x8) and ('56' not in x8) and ('76' not in x8) and ('96' not in x8):
            if ('61' not in x8) and ('63' not in x8) and ('65' not in x8) and ('67' not in x8) and ('69' not in x8):
                k += 1
                print(x, x8, k)

11

12

s = '9' * 96
while '22222' in s or '9999' in s:
    if '22222' in s:
        s = s.replace('22222', '99', 1)
    else:
        s = s.replace('9999', '2', 1)
print(s)

14

x = 4 * 625 ** 1920 + 4 * 125 ** 1930 - 4 * 25 ** 1940 - 3 * 5 ** 1950 - 1960
res = ''
while x:
    res = res + str(x % 5)
    x //= 5
print(res.count('0'))

15

for A in range(1,1000):
    flag = 1
    for x in range(1,1000):
        F = ( (x % 2 == 0) <= (x % 3 != 0) ) or (x+A >= 80)
        if F == 0:
            flag = 0
    if flag == 1:
        print(A)
        break

16

def f(n):
    if n < 3: return 1
    if n % 2 == 0: return f(n-1) + n - 1
    return f(n-2) + 2*n - 2
    
print(f(34))

25

for x in range(12340, 12349999):
    if x % 141 == 0:
        x = str(x)
        if x[0] == '1' and x[1] == '2' and x[2] == '3' and x[3] == '4' and x[-1] == '7':
            print(x, int(x) / 141)