Какое наименьшее количество двоичных знаков может содержать сообщение кодирующее слово робот

Обновлено: 05.05.2024

Ответы и задания для вариантов ИН2010301, ИН2010302 тренировочной работы №3 статград по информатике 11 класс для подготовки к ЕГЭ 2021, официальная дата проведения работы статград: 02.02.2021 (2 февраля 2021 год).

Ссылка для скачивания вариантов (ИН2010301-ИН2010302): скачать задания

Тренировочная работа №3 по информатике 11 класс статград ЕГЭ 2021 решать варианты онлайн:

Сложные задания и ответы с варианта ИН2010301:

1)На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Ответ: ЕДАЖВГБИ

3)Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите количество людей, у которых есть родной или двоюродный брат, разница в возрасте с которым составляет не более двух лет.

Ответ: 5

Ответ: 12

Ответ: 48

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 60. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 62

7)Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 224 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 18 Мбайт. В целях экономии было решено перейти на разрешение 150 dpi и цветовую систему, содержащую 216 = 65 536 цветов. Сколько мегабайтов будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Ответ: 3

8)Тимофей составляет 5-буквенные коды из букв Т, И, М, О, Ф, Е, Й. Буква Т должна входить в код не менее одного раза, а буква Й – не более одного раза. Сколько различных кодов может составить Тимофей?

Ответ: 8006

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите величину самого большого повышения температуры между двумя соседними измерениями. Ответ округлите до целого числа. Например, с 3:00 до 4:00 1 апреля температура повысилась на 1,4 градуса. Если это повышение окажется максимальным, в ответе надо записать 1.

Ответ: 9

Ответ:3

Ответ: 2600

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

Ответ: 114

14)Значение выражения 3435 + 73 – 1 – X записали в системе счисления с основанием 7, при этом в записи оказалось 12 цифр 6. При каком минимальном целом положительном X это возможно?

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Назовите минимальное значение n, для которого F(n) = 12.

17)Назовём натуральное число подходящим, если у него больше 17 различных делителей (включая единицу и само число). Определите количество подходящих чисел, принадлежащих отрезку [10 001; 50 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

18)Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или добавить столько камней, сколько их в данный момент в другой куче. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (14, 9), (5, 10), (5, 14). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 75. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 75 или больше камней. В начальный момент в первой куче было 7 камней, во второй куче – S камней, 1 ≤ S ≤ 67. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

21)Для игры, описанной в задании 19, укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 5 и 12.

24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами. Например, в тексте CBCABABACCC есть комбинации CBC, ABA (два раза), BAB и CCC. Чаще всего – 3 раза – между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B.

25)Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания.

26)Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий B и какая сумма останется неиспользованной.

27)Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы чётность суммы выбранных чисел совпадала с чётностью большинства выбранных чисел и при этом сумма выбранных чисел была как можно больше. Определите максимальную сумму, которую можно получить при таком выборе. Гарантируется, что удовлетворяющий условиям выбор возможен.

Сложные задания и ответы с варианта ИН2010302:

Ответ: 13

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи. 3. Результат переводится в десятичную систему. Пример. Дано число N = 19. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 10011. 2. Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись 100100. 3. Результат работы алгоритма R = 36. При каком наименьшем числе N в результате работы алгоритма получится R > 76? В ответе запишите это число в десятичной системе счисления.

Ответ: 40

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 66. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 20

7)Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 216 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 16 Мбайт. В целях экономии было решено перейти на разрешение 150 dpi и цветовую систему, содержащую 256 цветов. Сколько мегабайтов будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Ответ: 2

8)Андрей составляет 6-буквенные коды из букв А, Н, Д, Р, Е, Й. Буква А должна входить в код не менее одного раза, а буква Й – не более одного раза. Сколько различных кодов может составить Андрей?

Ответ: 24135

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите величину самого большого понижения температуры между двумя соседними измерениями. Ответ округлите до целого числа. Например, с 2:00 до 3:00 3 апреля температура понизилась на 1,4 градуса. Если это понижение окажется максимальным, в ответе надо записать 1.

Ответ: 7

Ответ: 2

Ответ: 2620

12)Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 20 единиц, 10 двоек и 70 троек. Сколько единиц было в исходной строке?

Ответ: 50

14)Значение выражения 2165 + 63 – 1 – X записали в системе счисления с основанием 6, при этом в записи оказалось 12 цифр 5. При каком минимальном целом положительном X это возможно?

17)Назовём натуральное число подходящим, если у него больше 17 различных делителей (включая единицу и само число). Определите количество подходящих чисел, принадлежащих отрезку [30 001; 70 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

18)Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была минимальной. В ответе запишите минимально возможную сумму. Для указанных входных данных ответом будет число –10 (ладья проходит через клетки с числами –6, 1, –3, –5, 3).

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или добавить столько камней, сколько их в данный момент в другой куче. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (14, 9), (5, 10), (5, 14). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 67. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 67 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 57. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

23)Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 16, и при этом траектория вычислений содержит число 11 и не содержит числа 15? Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.

24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле после двух одинаковых символов. Например, в тексте CCCBBABAABCC есть комбинации CCC, CCB, BBA и AAB. Чаще всего – 2 раза – после двух одинаковых символов стоит B, в ответе для этого случая надо написать B.

25)Найдите все натуральные числа, принадлежащие отрезку [106 000 000; 107 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания.

Какое максимальное количество табличных частей может содержать документ?
Какое максимальное количество табличных частей может содержать документ?

Какое минимальное количество операций может содержать алгоритм для расчета суммы чисел от 1 до 200 включительно
Какое минимальное количество операций может содержать алгоритм для расчета суммы чисел от 1 до 200.

Какое наименьшее количество книг может быть на столе?
На столе лежат книги, которые надо упаковать. Если их связать в одинаковые пачки по 4 , по 5 или по.

12 двоичных знаков.
Б-10
А-011
Р-111
Н-010
Строим дерево и расставляем буквы на свободные места.
Кодом наименьшей длины кодируем встречающуюся 2 раза букву О - 00
Оставшуюся букву Т кодируем кодом 110

Итого: 111 00 10 00 110 - 12 знаков.

По условию ВСЕ буквы закодированы, а если брать за Т 110, то для других букв не останется кодов, поэтому за Т берем 1101 либо 1100, и тогжа 13 знаков будет.)

Какое наименьшее количество книг может быть на столе?
На столе лежат книги, которые надо упаковать. Если их связать в одинаковые пачки по , по или по .

Какое наименьшее количество вершин может быть в таком графе
Дан граф, на вершинах которого написаны натуральные числа, причем все числа больше единицы и меньше.

За какое наименьшее количество ходов Петрик сможет отгадать заданное слово?
Петрик и Маричка увлеклись игрой поле-чудес: Маричка записывает слово, состоящее из Больших.

Какое наибольшее и какое наименьшее число минимальных остовных деревьев может иметь граф
Здравствуйте. 1. Какое наибольшее и какое наименьшее число минимальных остовных деревьев может.

Комбинаторика: Сколько букв может быть в азбуке Морзе, если буква не должна содержать более четырех знаков?
Буквы азбуки Морзе представляют собой набор точек и тире. Сколько букв может быть в азбуке Морзе.

№№ заданий Решения Ответы Ключ Критерии Инструкция Источник Раздел кодификатора ФИПИ Справка
Добавить инструкцию Печать Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем

Решение . Заметим, что буква А повторяется в слове БАРАН два раза. Буква Н стоит в конце слова, кодовое слово 10 для буквы Н не подходит, поскольку тогда невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10011111011010 два раза. Кодовое слово 1010 для буквы Н не подходит, поскольку в этом случае либо невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10011111011010 два раза, либо невозможно будет подобрать такое кодовое слово для буквы А, которое не будет нарушать условие Фано. Значит, букве Н соответствует кодовое слово 010.

Букву А можем закодировать только кодовым словом 011, поскольку при выборе кодового слова 11 не останется кодового слова для буквы Р, не нарушающего условия Фано, а кодовое слово 1011 не встречается в коде 10011111011010 два раза. Тогда букве Б соответствует кодовое слово 10, а букве Р соответствует кодовое слово 111.

Привет! Сегодня узнаем, как решать 4 задание из ЕГЭ по информатике нового формата 2021.

Четвёртое задание из ЕГЭ по информатике раскрывает тему кодирование информации. Одним из центральных приёмов при решении задач подобного типа является построение дерева Фано. Рассмотрим на примерах этот метод.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование

Т.к. код букв должен удовлетворять условию Фано (т.е. однозначно декодироваться), то расположим буквы, которые уже имеют код (A, B, C), на Дереве Фано.

Дерево Фано для двоичного кодирования начинается с двух направлений, которые означают 0(ноль) и 1(единицу) (цифры двоичного кодирования).

От каждого направления можно также рисовать только два направления: 0(ноль) и 1(единицу) и т.д. Для удобства будем рисовать 1(единицу) только вправо, а 0(ноль) только влево.

Получается структура похожая на дерево!

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

Буква C заблокировала левую ветку, поэтому будем работать с правой частью нашего дерева.

Если мы расположим какую-нибудь букву на оставшуюся ветку (100), то эта ветка заблокируется, и нам некуда будет писать остальные 2 буквы. Поэтому продолжаем ветку (100) дальше.

Теперь свободно уже две ветки, а нам нужно закодировать ещё три буквы. Поэтому должны ещё раз продолжить дерево от какой-нибудь ветки.

Но уже видно, что букве F будет правильно присвоить код 1000, т.к. нам в условии сказано, что код буквы F должен соответствовать наименьшему возможному двоичному числу. Как расположить буквы D и E в данной задаче не принципиально.

Ответ: 1000.

Ещё один важный тип задания 4 из ЕГЭ по информатике нового формата 2021.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Коды букв должны удовлетворять условию Фано. Некоторые буквы уже имеют заданные коды (Б, К, Л). Нам нужно, чтобы слово АБСЦИССА имело как можно меньше двоичных знаков. Заметим, что буква C встречается три раза, а буква A два раза, значит, этим буквам стараемся присвоить как можно меньшую длину!

Отметим на дереве Фано уже известные буквы (Б, К, Л).

У нас осталось 4 (четыре) буквы, а свободных веток 3(три), поэтому мы должны продолжить дерево. но какую ветку продолжить ?

Если продолжить линию 1-0, то получится такая картина :

Теперь получились 4(четыре) свободные ветки равной длины (3(трём) двоичным символам). Т.к. ветки равной длины, то не важно на какую ветку какую букву расположим.

Посчитаем общую длину слова АБСЦИССА.

3 + 2 + 3 + 3 + 3 + 3 + 3 + 3 = 23.

Продлим линию 1-1-0 (можно и 0-1-1, не принципиально, т.к. эти ветки имеют одинаковую длину.), то получится:

Из этих же соображений букве А присваиваем код из трёх двоичных символов 0-1-1.

3 + 2 + 2 + 4 + 4 + 2 + 2 + 3 = 22

Длина получилась меньше, чем в первом варианте. Других вариантов нет, поэтому ответ будет 22.

В этой задаче ничего не сказано про условие Фано. Здесь уже все буквы закодированы, осталось написать сам код.

Задача сводится к переводу из двоичной системы в восьмеричную систему. На эту тему был урок на моём сайте.

Ответ: 151646.

На этом всё! Увидимся на следующих занятиях по подготовке к ЕГЭ по информатике.

ЕГЭ по информатике - Задание 10 (Супер-разбор!)

Стас костюшкин 15-10-2020 в 18:48:52

Этого не знаю. Это просто примерные задачи, которые наиболее часто попадаются в книжках и на сайтах по подготовке к ЕГЭ по информатике.

Калужский Александр 15-10-2020 в 18:57:40

Глеб Цыбрий 15-11-2020 в 10:30:33

Ольга Владимировна Сорокина 05-03-2021 в 12:09:08

Ольга Владимировна Сорокина 05-03-2021 в 12:09:14

Для учеников 1-11 классов и дошкольников
Бесплатные сертификаты учителям и участникам

Описание презентации по отдельным слайдам:

Цель урока: формирование практических навыков применения знаний при решении заданий ЕГЭ

Выбор кода при неиспользуемых сигналах

Шифрование по известному коду и перевод в различные СС

Передача информации. Выбор кода

Читайте также: