По каналу связи передается сообщение содержащее только 7 букв абвдеин

Обновлено: 17.05.2024

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

2)Логическая функция F задаётся выражением (w → z) ∧ ((y → x) ≡ (z → y)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

3)В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько дочерей и внучек Бунько А.С. упомянуто в таблицах?

5)На вход алгоритма подаётся натуральное число А. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит 0, то вместо него пишется 00; если в разряде стоит 1, то 1 заменяется на 11. Например, двоичная запись 1001 числа 9 будет преобразована в 11000011. Полученная таким образом запись (в ней в два раза больше разрядов, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма. Укажите минимальное число R, большее 32, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления. Автомат обрабатывает натуральное число N 48) Тождественно истинно, т.е. принимает значение 1 при любых целых положительных x и y?

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 при n > 1: F(n) = n*n + F(n–1), при чётном n; F(n) = F(n-1) + 2*F(n–2), при нечётном n; Чему равно значение функции F(23)?

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

18)Квадрат разлинован на N х N клеток (1 Ответы для варианта:

1.1 ВДБЕАГЖ
1.2 В
1.3 32
2.1 xwzy
2.2 wxzy
3.1 4
3.2 2
4.1 8
4.2 00
5.1 48
5.2 52
6.1 28
6.2 89
7.1 525
7.2 42
8.1 216
8.2 1026
8.3 ЛККР
9.1 401
9.2 3
10.1 2
11.1 46
11.2 600
12.1 43
12.2 17
13.1 24
13.2 10
14.1 6
14.2 2
15.1 14
15.2 27
15.3 25
15.4 59
16.1 1239715
16.2 802165
17.1 519 9680
17.2 486 817282
18.1 849 1245
19-21.1 15, 14 24, 21
19-21.2 36, 35 70, 69
22.1 187
22.2 89
22.3 89
23.1 8
24.1 32
24.2 10
25.1
700004 350000
700010 140000
700026 233340
700044 350020
700084 350040
700086 233360
25.2
841 24389
961 29791
26.1 113 9999
26.2 80 45
27.1 75960 203343860
27.2 115 1365890
27.3 135266 409953886

Ответ:

Объяснение:

1) Определим код для каждой буквы, чтобы они соответствовали условию Фано (ни один код не должен быть началом любого другого кода). Можно либо подбором, либо деревом (как деревом — прикрепила ниже)

Г — 100 (определено по условию)

Д — 11 (определено по условию)

Е — 0 (определено по условию)

2) Подставим коды под нужное слово — ПАРАГРАФ

10101 10100 10110 10100 100 10110 10100 10111 (7 букв по 5 цифр + 1 буква по 3 цифры) = 38 знаков

Привет! Сегодня узнаем, как решать 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.

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

ЕГЭ по информатике 2021 - Задание 23 (Опираемся на результаты предыдущих шагов)

Стас костюшкин 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

5. Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.
1. К десятичной записи справа дописывается последняя цифра числа N.
2. Получившееся число переводится в двоичное представление.
3. К двоичной записи этого числа справа дописывается бит четности, единица, если количество единиц в двоичной записи нечетно, 0 – если четно.
4. Полученное в результате этих операций число переводится в десятичную систему счисления.
Пример.
Дано число 13.
1310 -> 13310 -> 100001012 -> 1000010112 -> 26710
Укажите минимальное число N, после обработки которого получится число, превышающее 413.
Ответ: ________________________.

8. Вася составляет 7-буквенные коды из букв К, А, Б, И, Н, Е, Т. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Б и не может содержать сочетания ЕА. Сколько различных кодов может составить Вася?
Ответ: _________________________.

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