Статья Автор: Попов Ярослав

Заготовки для ЕГЭ по информатике

Задание 15 Наименьшее количество элементов (в отрезках) (Проверка через L, R границы)

m = 1000
P = [i for i in range(15, 41)]
Q = [i for i in range(24, 50)]
for Amin in range(1, 201):
    for Amax in range(Amin + 1, 201):
        check = 1
        A = [i for i in range(Amin, Amax)]
        for x in range(1, 201):
            f = (x in P) <= ((x in Q) or (x in A))
            if not f:
                #print(Amin, Amax, x, f)
                check = 0
                break
        if check == 1:
            m = min(m, Amax - Amin)
print(m)

Задание 15 Максимальное A для x, y

def ne(x):
    return (not(x))
for a in range(1, 200):
    ans = 0
    for x in range(1, 200):
        for y in range(1, 200):
            f = ne(28 == (y + 2 * x)) or (x < y) or (a < x)
            if f:
                ans += 1 
    if ans == 199 * 199:
        print(a, ans)
    #print(a, ans)

(СС) Системы Счисления из любой в любую

def convpr(n, k, upper=True):
    s = '0123456789abcdefghijklmnopqrstuvwxyz'
    ans = ''
    while n > 0:
        ans = s[n % k] + ans
        n //= k
    return ans.upper() if upper else ans
def conv(s, nach, kon):
    s = str(s)
    result = int(s, nach) #из системы
    return convpr(result, kon) #в другую
print(conv("345", 8, 10))
print(conv("1101011", 2, 10))
print(conv("B4", 16, 10))
print(conv("723", 8, 10))

Задание 15 ЕГЭ Делители числа

def ne(x):
    return (not(x))
def f(a, x):
    return (x % 18 == 0) <= (ne(x % a == 0) <= ne(x % 12 == 0))
for a in range(1, 1000):
    ans = 0
    for x in range(1, 1000):
        t = f(a, x)
        if t:
            ans += 1
        else:
            break
    if ans == 999:
        print(a)

Задание 15 ЕГЭ Наименьшее количество элементов (любые элементы на множестве)

def p(x):
    if x in [3, 6, 9, 12]:
        return True
    return False
def q(x):
    if x in [1, 2, 3, 4, 5, 6]:
        return True
    return False
def ne(x):
    return (not(x))
for x in range(1, 100):
    f1 = ne(ne(x) and p(x)) or ne(q(x)) 
    f2 = ne(ne(ne(x)) and p(x)) or ne(q(x)) 
    print(x, f1, f2)

Чтобы оставить комментарий нужна авторизация

Печать