Объяснение и разбор варианта 5 ЕГЭ с сайта Константина Полякова

Объяснение и разбор варианта 5 ЕГЭ с сайта Константина Полякова ЕГЭ
На чтение 11 мин. Просмотров 1 Опубликовано

Видеоразбор 25 задания егэ по информатике 2021 на pascal и python с сайта полякова (задания 21, 32)

№ 21 на Питоне: 0:13:35 и 0:29:05 ||| № 32 на Паскале: 0:33:40 ||| № 32 на Питоне: 0:43:25
Смотрите на сайте разбор других заданий по теме:

https://labs-org.ru/ege-25/https://labs-org.ru/ege/

Мы на RuTube

https://rutube.ru/channel/24260955/

Объяснение 25 задания ЕГЭ по информатике 2021 (№ 21 и № 32 Поляков): решение и объяснение.

21: Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [190201; 190230], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке убывания.

32: Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [394441; 394505], числа, имеющие максимальное количество различных делителей. Если таких чисел несколько, то найдите минимальное из них. Выведите количество делителей найденного числа и два наибольших делителя в порядке убывания.

Объяснение и разбор варианта 5 егэ с сайта константина полякова

✍ Решение:

✍ Решение:

✍ Решение:

Задание 4:

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Н, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

А – 010,
Р – 011,
Я – 10

Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОРАН?

✍ Решение:

Задание 5:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.
2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число R, большее 81, которое может являться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе.

✍ Решение:

✍ Решение:

Задание 7:

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 70 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 4 раза выше и частотой дискретизации в 3,5 раза меньше, чем в первый раз. Сжатие данных не производилось.
Укажите размер файла в Мбайт, полученного при повторной записи.

✍ Решение:

  • Выпишем все известные данные до и после оцифровки:
    • S = 1 I = 70Мб 
    S = 2
B > 4
F < 3.5
  • Получим изменение объема файла:
    • I2 = I1*2*4:3.5 = 70*2*4:3.5 = 160 Мб

Ответ: 160

Задание 8 (А.М. Кабанов):

Юрий составляет 4-буквенные слова из букв П, Р, И, К, А, З. Каждую букву можно использовать не более одного раза, при этом в слове нельзя использовать более одной гласной.

Сколько различных кодов может составить Юрий?

✍ Решение:

  • Рассмотрим все варианты расположения гласной буквы:
    • 2432г4232 г4322 г4322 г
Получаем: 48 * 4 = 192
  • Остался вариант, когда гласных нет:
    • 4321 = 24
  • Итого: 24 192 = 216
Про ЕГЭ:  Советы эксперта: как сдать ЕГЭ по русскому языку на 100 баллов - Публикации - Современный русский

Ответ: 216

✍ Решение:

✍ Решение:

Задание 11:

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт.
Определите объём памяти в байтах, необходимый для хранения сведений о 100 пользователях.

✍ Решение:

Задание 12 (С.С. Поляков):

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 3) заменить (333, 1) КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой программы к строке вида 1…13…3 (2022 единиц и 2050 троек)?

✍ Решение:

Задание 13:

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, не проходящих через город Е?
Объяснение и разбор варианта 5 ЕГЭ с сайта Константина Полякова

✍ Решение:

✍ Решение:

Задание 15:

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

(ДЕЛ(x, A) ∧ ¬ДЕЛ(x, 36)) → ¬ДЕЛ(x, 12)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

✍ Решение:

Задание 16:

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n*n 3*n 9, при n ≤ 15
F(n) = F(n-1) n - 2, при n > 15, кратных 3
F(n) = F(n-2) n 2, при n > 15, не кратных 3

Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n)чётные.

✍ Решение:

Задание 17:

Рассматривается множество целых чисел, принадлежащих отрезку [1100;11000], которые делятся на 6 и не делятся на 7, 13, 17 и 23.
Найдите количество таких чисел и максимальное из них. В ответе запишите два числа через пробел: сначала количество, затем максимальное число.

✍ Решение:

✍ Решение:

Задание 19, 20, 21 (А.Н. Носкин):

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 40. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 40 или больше камней.
В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 30. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Ответьте на следующие вопросы:
Вопрос 1 (задание 19). Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.
Вопрос 2 (задание 20). Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
Вопрос 3 (задание 21).Сколько существует значений S, при которых у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Про ЕГЭ:  Можно ли поступить в ВУЗ без ЕГЭ: в институт после колледжа

✍ Решение:

    Программирование:
    PascalABC.net:
    Python:
    Задание 19:
    1
2
3
4
5
6
7
8
9
10
11
    def f(x,y,p): if x y>=40and p==3: return1elif x y<40and p==3: return0else: return f(x 1,y,p 1) f(x*2,y,p 1) f(x,y 1,p 1) f(x,y*2,p 1)for i inrange(1,1000): if f(9,i,1): print(i)break

    def f(x,y,p):
    if x y>=40 and p==3:
    return 1
    elif x y<40 and p==3:
    return 0
    else:
    return f(x 1,y,p 1) f(x*2,y,p 1) f(x,y 1,p 1) f(x,y*2,p 1)
    for i in range (1,1000):
    if f(9,i,1):
    print(i)
    break

    Ответ:

    4

    Задание 20:

    1
2
3
4
5
6
7
8
9
10
11
12
13
14
    def f(x,y,p): if x y>=40and p==4: return1elif x y<40and p==4: return0elif x y>40: return0elif p%2==1: return f(x 1,y,p 1) f(x*2,y,p 1) f(x,y 1,p 1) f(x,y*2,p 1)else: return f(x 1,y,p 1)*f(x*2,y,p 1)*f(x,y 1,p 1)*f(x,y*2,p 1)for i inrange(1,1000): if f(9,i,1): print(i)

    def f(x,y,p):
    if x y>=40 and p==4:
    return 1
    elif x y<40 and p==4:
    return 0
    elif x y>40:
    return 0
    elif p%2==1:
    return f(x 1,y,p 1) f(x*2,y,p 1) f(x,y 1,p 1) f(x,y*2,p 1)
    else:
    return f(x 1,y,p 1)*f(x*2,y,p 1)*f(x,y 1,p 1)*f(x,y*2,p 1)
    for i in range (1,1000):
    if f(9,i,1):
    print(i)

    Ответ:

    4
    34 уже было в 19, убираем1415 - лишнее

    Задание 21:

    1
2
3
4
5
6
7
8
9
10
11
12
13
14
    def f(x,y,p): if x y>=40and(p==3or p==5): return1elif x y<40and p==5: return0elif x y>40: return0elif p%2==0: return f(x 1,y,p 1) f(x*2,y,p 1) f(x,y 1,p 1) f(x,y*2,p 1)else: return f(x 1,y,p 1)*f(x*2,y,p 1)*f(x,y 1,p 1)*f(x,y*2,p 1)for i inrange(1,1000): if f(9,i,1): print(i)

    def f(x,y,p):
    if x y>=40 and (p==3 or p==5):
    return 1
    elif x y<40 and p==5:
    return 0
    elif x y>40:
    return 0
    elif p%2==0:
    return f(x 1,y,p 1) f(x*2,y,p 1) f(x,y 1,p 1) f(x,y*2,p 1)
    else:
    return f(x 1,y,p 1)*f(x*2,y,p 1)*f(x,y 1,p 1)*f(x,y*2,p 1)
    for i in range (1,1000):
    if f(9,i,1):
    print(i)

    Ответ:

    14 уже было в 20
15 уже было в 20
значит, ответ 0
    С :

Ответ:

19: 4
20: 3 14
21: 0
Задание 22:

Про ЕГЭ:  Поиск материала «ЕГЭ, Русский язык, Типовые экзаменационные варианты, Цыбулько И.П., 2017» для чтения, скачивания и покупки

Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 15.

✍ Решение:

Задание 23:

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1
2. Прибавить 3
3. Умножить на 4

Программа для исполнителя Калькулятор – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 18?

✍ Решение:

✍ Решение:

Задание 25:

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [251811; 251826], числа, имеющие ровно 4 различных делителя. В ответе для каждого найденного числа запишите два его наибольших делителя в порядке возрастания.

✍ Решение:

Ответ:

8123 251813
50363 251815
83939 251817
601 251819
14813 251821
Задание 26 (Е. Джобс):

Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. Системный администратор старается сохранить файлы как можно большего размера. При этом используя выделенную память максимально эффективно – сохраняя файлы меньшего размера, если файлы большего не могут быть сохранены.

Входные данные. В первой строке входного файла 26-j3.txt находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 1000000) и N – количество пользователей (натуральное число, не превышающее 10000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала число сохраненных файлов, затем размер наименьшего сохраненного файла.
Пример входного файла:

100 4
70
10
25
3

При таких исходных данных можно сохранить три файла – 70, 25, 3. Поэтому ответ должен содержать два числа – 3 и 3.

✍ Решение:

✍ Решение:

    Программирование:
    PascalABC.net:
    Python:
    1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
    f =open('27-29a.txt')n=int(f.readline())# количествоdata=f.readlines()summa=0minim=10001# для минимальной разницыfor i inrange(0, n): s = data[i].split() a=int(s[0]) b=int(s[1]) c=int(s[2])  if a > b: (a,b)=(b,a)if b > c: (b,c)=(c,b)if a > b: (a,b)=(b,a)# a,b,c отсортированы по возрастанию summa = c b ifabs(a-b) % 5>0: minim =min(abs(a-b),minim)ifabs(a-c) % 5>0: minim =min(abs(a-c),minim)if summa % 5!=0: print("s=",summa)else: print(summa - minim)

    f = open (’27-29a.txt’)
    n=int(f.readline()) # количество
    data=f.readlines()
    summa=0
    minim=10001 # для минимальной разницы
    for i in range(0, n):
    s = data[i].split()
    a=int(s[0])
    b=int(s[1])
    c=int(s[2])

    if a > b: (a,b)=(b,a)
    if b > c: (b,c)=(c,b)
    if a > b: (a,b)=(b,a)
    # a,b,c отсортированы по возрастанию
    summa = c b
    if abs(a-b) % 5 > 0: minim = min(abs(a-b),minim)
    if abs(a-c) % 5 > 0: minim = min(abs(a-c),minim)
    if summa % 5 != 0:
    print(«s=»,summa)
    else:
    print(summa — minim)

    С :

Ответ: 25034 76468978

Rutube видео кино клипы мультфильмы онлайн рутуб рутьюб сериалы трейлеры фильмы
Оцените статью
ЕГЭ Live
© 2025 ЕГЭ Live