Информатика КЕГЭ

Подборка 9

12 27624 Апробация На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 800 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Определите результат выполнения программы. moves = {(' ', 0): (' ', -1, 1), (' ', 1): (' ', 1, 2), ('0', 1): ('0', -1, 1), ('1', 1): ('1', -1, 1), ('0', 2): ('0', 1, 2), ('1', 2): ('1', 1, 3), (' ', 3): ('...

До ЕГЭ по информатике

Вариант апробации 04.03.26 25163454

27 27637 (1 вариант апробации) from math import dist data = [list(map(float, i.strip().replace(',', '.').split())) for i in open('27_B_27637.txt')] def getCluster(p0, max_distance): cluster = [p0] data.remove(p0) for p in cluster: sosed = [s for s in data if dist(p,s) < max_distance] cluster += sosed for s in sosed: data.remove(s) return cluster clusters = [] while data: clusters.append(getCluster(data[0], 1)) print(len(clusters)) from turtle import screensize(1500,1500) tracer(0) scale = 10 up(...

24 с апробации Определите в прилагаемом файле максимальное количество идущих подряд символов, которые могут представлять запись числа в двенадцатеричной системе счисления. Несколько походов к решению s=open("24_27777 (1).txt").read() seq='' Lmax=0 for symbol in s: if symbol in '123456789AB' or seq and symbol=='0': seq+=symbol else: Lmax = max(Lmax, len(seq)) seq='' print(Lmax) ### left=0 right=0 Lmax=0 while right<len(s): symbol = s[right] if symbol in '0123456789AB': if symbol!='0' or right>lef...

from functools import * @lru_cache(None) def g(n): if n>29999: return n**2 else: return 10+n+g(n+3) for n in range(30005,0,-1): g(n) @lru_cache(None) def f(n): if n<30000: return n+g(n-2) else: return n+f(n-5) for n in range(75001): f(n) print(f(75000))

"""Обозначим через S сумму делителей числа, не являющихся простыми, кроме единицы и самого числа. Если таких делителей у числа нет, то S равно нулю. Напишите программу, которая перебирает нечетные целые числа, меньшие 912673, в порядке убывания и ищет среди них первые 5 чисел, которые кратны S. Для каждого из найденных чисел в отдельной строке сначала выводится само число, затем значение S. Строки выводятся в порядке убывания найденных чисел.""" def is_prime(x): d = 2 while d * d <= x: if x % d ...