Перейти к контенту
Решение ГИА в форме ОГЭ по информатике 10 задание из демоверсии 2021 года. Задание на умение записывать числа в различных системах счисления.
Задание 10 ОГЭ по информатике 2021. Демоверсия:
Другой вариант Решение ОГЭ по информатике 2021 Задача 10.
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления.
В ответе запишите только число, основание системы счисления указывать не нужно.
2316, 328, 111102
Нам нужно перевести числа в десятичную систему счисления.
Число 23 в шестнадцатиричной системе равно 35 в десятичной системе.
2316 = 2 * 161 + 3 * 160 = 32 + 3 = 35
2316 = 3510
Число 32 в восьмеричной системе равно 26 в десятичной.
328 = 3 * 81 + 2 * 80 = 24 + 2 = 26
328 = 2610
Число 11110 в двоичной системе счисления равно 30 в десятичной системе.
111102 = 1 * 24 + 1 * 23 + 1 * 22 + 1 * 21 + 0 * 20 = 16 + 8 + 4 + 2 + 0 = 30
111102 = 3010
Ответ: 35
Изменения структуры и содержания КИМ 2021 отсутствуют.
[Решение №1] Ответ: 8767
for num in range(15):
a = list(reversed([1, 2, 3, num, 5]))
b = list(reversed([1, num, 2, 3, 3]))
for i in range(5):
a[i] = a[i] * 15 ** i
b[i] = b[i] * 15 ** i
if (sum(a) + sum(b)) % 14 == 0:
print((sum(a) + sum(b)) // 14)
break[Решение от ученика №1] Ответ: 8767
for i in range(15):
x1 = list(reversed(['1','2','3',str(i),'5']))
x2 = list(reversed(['1',str(i),'2','3','3']))
N1 = N2 = k2 = k1 = 0
for z1 in x1:
N1 = int(z1) * 15 ** k1 + N1
k1 += 1
for z2 in x2:
N2 = int(z2) * 15 ** k2 + N2
k2 += 1
if (N1 + N2) % 14 == 0:
print((N1 + N2) // 14 )
break
[Решение от ученика №2] Ответ: 8767
for i in range(15):
x1 = list(reversed([1,2,3,i,5]))
x2 = list(reversed([1,i,2,3,3]))
N1 = N2 = 0
i = 0
for z1 in range(5):
N1 = x1[i] * 15 ** z1 + N1
i += 1
i = 0
for z2 in range(5):
N2 = x2[i] * 15 ** z2 + N2
i += 1
if (N1 + N2) % 14 == 0:
print((N1 + N2) // 14 )
break
ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
В конце варианта приведены правильные ответы ко всем заданиям. Вы можете свериться с ними и найти у себя ошибки.
Скачать тренировочный вариант ЕГЭ: Скачать
Файлы для варианта: Скачать
Интересные задания:
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова. Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.
5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется;
б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.
7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.
8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.
9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий:
– в строке есть повторяющиеся числа;
– в строке есть ровно три нечетных числа. В ответе запишите только число.
10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.
11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?
Вам будет интересно:
ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)
* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР
Поделиться:
Кодирование. Правило Фано. Передача данных с ошибками
Типы только для начальной подготовки (не нужно тренировать для экзамена):
-
Правило Фано ( 16 )
Подобрать код для новой буквы, чтобы допускалось однозначное декодирование. -
Правило Фано и длительность сообщения ( 18 )
Актуальные типы:
-
Правило Фано 2 ( 35 )
С ограничениями
Устаревшие типы (нажмите, чтобы раскрыть)
-
Буквы — двоичный код ( 6 )
Буквам ставится в соответствие двоичный код. Последовательность букв кодируется, результат нужно перевести в восьмеричную или шестнадцатеричную систему. -
Буквы — двоичный (неравномерный) код ( 4 )
Аналогично «Буквы — двоичный код», но код неравномерный. Особое внимание на добавление нулей в случае одноразрядного представления -
Декодирование строки ( 7 )
Декодирование с начала, с конца или кодирование ответов -
Правило Фано (с частотой букв) ( 5 )
Тоже, что и задачи на правило Фано, но нужно учитывать частоту появления букв и подбирать длину кода. -
Передача с ошибками ( 12 )
Подобрать новый код, чтобы отличался от имеющихся не менее, чем в трех позициях. -
Другие задачи ( 4 )
Длина кода с четным количеством единиц в коде; Задачи с битом четности (сумма … по модулю 2), изображения и т.д.
Правило Фано ( 16 )
Подобрать код для новой буквы, чтобы допускалось однозначное декодирование.
14 ege4 Правило Фано
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 0001
2) 000
3) 11
4) 101
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
15 ege4 Правило Фано
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1
2) 11
3) 01
4) 010
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
16 ege4 Правило Фано
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=01, Б=1, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 0001
2) 000
3) 11
4) 101
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
17 ege4 Правило Фано
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 101
2) 10
3) 11
4) 01
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
18 ege4 Правило Фано
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 010
2) 0
3) 01
4) 011
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
19 ege4 Правило Фано
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 00
2) 01
3) 11
4) 010
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
20 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–11, В–000, Г–001, Д–011. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) это невозможно
2) для буквы Б – 1
3) для буквы Г – 00
4) для буквы Д – 01
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
21 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) для буквы Г – 00
2) это невозможно
3) для буквы В – 01
4) для буквы Б – 1
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
22 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
1) Д – 100, Е – 110
2) Д – 100, Е – 11
3) Д – 10, Е – 11
4) Д – 10, Е – 1
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
23 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
1) кодовое слово для буквы Е можно сократить до 01
2) кодовое слово для буквы К можно сократить до 1
3) кодовое слово для буквы Н можно сократить до 10
4) это невозможно
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
26 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 000, Б — 001, В — 010, Г — 011.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 1
2) 0
3) 01
4) 10
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
27 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.
Выберите правильный вариант ответа.
1) это невозможно
2) для буквы Г – 10
3) для буквы Д – 11
4) для буквы Д – 10
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
28 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 111, Б — 110, В — 101, Г — 100.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 1
2) 0
3) 01
4) 10
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
29 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) для буквы Б – 1
2) это невозможно
3) для буквы В – 2
4) для буквы Д – 2
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
48 ege4 Правило Фано
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А–111, Б–110, В–100, Г–0. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 001
2) 00
3) 101
4) 10
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3683 ege4 Правило Фано
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
Белый – 0, Зелёный – 11111, Фиолетовый – 11110, Красный – 1110, Чёрный – 10.
Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет допускать однозначное декодирование.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Правило Фано и длительность сообщения ( 18 )
1021 ege4 Правило Фано и длительность сообщения
Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1022 ege4 Правило Фано и длительность сообщения
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 001. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1023 ege4 Правило Фано и длительность сообщения
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1024 ege4 Правило Фано и длительность сообщения
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1025 ege4 Правило Фано и длительность сообщения
В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды трёх букв: 1, 01, 001. Коды остальных четырёх букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1026 ege4 Правило Фано и длительность сообщения
В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1027 ege4 Правило Фано и длительность сообщения
В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 10, 111. Коды остальных пяти букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1028 ege4 Правило Фано и длительность сообщения
В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3693 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Т, Р, Я . Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 101, О – 11, Я – 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КАТОК?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3685 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех семи букв?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4593 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Й, Л, М, Т, Ю . Для передачи используется двоичный к од, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Л – 010, Б – 011, Ю – 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АЛТАЙ?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3686 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 011. Какова минимальная общая длина кодовых слов для всех семи букв?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3687 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 10; для буквы Б используется кодовое слово 011. Какова минимальная общая длина кодовых слов для всех семи букв?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3688 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только пять букв: Р, А, Н, Е, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 0; для буквы Е используется кодовое слово 10. Какова минимальная общая длина кодовых слов для всех пяти букв?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3689 ege4 Правило Фано и длительность сообщения
(А.Г. Гильдин, г. Уфа) Для кодирования букв А, Б, В, Г, Д, Е, Ж, З, И, использован неравномерный троичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 0; для буквы Б используется кодовое слово 10; для буквы В используется кодовое слово 11; для буквы Г используется кодовое слово 21; для буквы Д используется кодовое слово 22. Какова минимальная общая длина кодовых слов для букв Е, Ж, З, И?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3690 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я . Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 010, Б – 011, И – 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3691 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я . Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 11, Б – 101, Я – 010. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3692 ege4 Правило Фано и длительность сообщения
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Н, Р, Я . Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 010, Р – 011, Я – 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОРАН?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Правило Фано 2 ( 35 )
С ограничениями
3694 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3695 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 010, 011, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3696 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 100, 101. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3697 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 010, 011, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3698 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 0, 100, 101, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3699 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 1, 010, 011. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3700 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 00, 111, 1000, 1001, 1010, 1100, 1101, 010, 011. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3701 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 0011, 1011, 1111, 0110, 0001, 1100, 0010, 0111, 0000. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3702 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 0100, 0101, 1000, 11, 000, 101, 0010, 0011, 1001. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3703 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 1110, 011, 1001, 1111, 0001, 0000, 110, 0011, 0100. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3704 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 111, 0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3705 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 110, 00, 1011, 010, 0110, 1001, 1110, 1111, 0111. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3706 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 1101, 111, 0101, 0110, 1001, 1011, 0100, 1010, 1000. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3707 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 010, 0011, 0111, 0000, 0010, 1110, 110, 1111, 0110. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3709 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 1010, 1101, 010, 00, 1000, 1110, 1001, 0111, 1011. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3708 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 1100, 0010, 1010, 0000, 0111, 1101, 0101, 100, 0001. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3713 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 11, 0010, 100, 0011, 01, 000. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3712 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 0101, 101, 011, 00, 0100, 11. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3711 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 10, 110, 010, 0110, 111, 0111. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3716 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 101. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3718 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б используются такие кодовые слова: А – 1; Б – 011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, при котором код будет допускать однозначное декодирование.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3717 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б используются такие кодовые слова: А – 0; Б – 1011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, при котором код будет допускать однозначное декодирование.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3720 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 10. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3719 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 1. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4594 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 101. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4595 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, Л, О, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 00, O – 010, Л – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4597 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, З, К, Р, У, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, Б – 01, Ф – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КУКУРУЗА?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4596 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, Е, И, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 110, Б – 01, И – 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВВЕДЕНИЕ?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4598 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только семь букв: А, В, К, Л, О, Т, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 00, Л – 01, О – 1000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АВТОЛАВКА?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4599 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только семь букв: А, И, К, Л, Р, Ц, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 01, Я – 11. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КИРИЛЛИЦА?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4601 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Д, О, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 010, В – 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДООТВОД?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4600 ege4 Правило Фано 2
По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Р, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 100, Д – 11, Е – 0. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3715 ege4 Правило Фано 2
(А.Н. Носкин) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 11, 10, 010, 0011, 0010, 0000. Укажите возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3714 ege4 Правило Фано 2
(А.Н. Носкин) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 011, 010, 001, 0001. Укажите возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3710 ege4 Правило Фано 2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж использовали соответственно кодовые слова 11, 0010, 1011, 01, 0011, 000, 1010. Укажите кратчайшее возможное кодовое слово для буквы З, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Буквы — двоичный код ( 6 )
Буквам ставится в соответствие двоичный код. Последовательность букв кодируется, результат нужно перевести в восьмеричную или шестнадцатеричную систему.
2 ege4 Буквы — двоичный код
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:
1) 132
2) D2
3) 3102
4) 2D
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
4 ege4 Буквы — двоичный код
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
1) 138
2) DBCA
3) D8
4) 3120
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
5 ege4 Буквы — двоичный код
Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:
1) 175423
2) 115612
3) 62577
4) 12376
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
6 ege4 Буквы — двоичный код
Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:
1) А52
2) 4С8
3) 15D
4) DE5
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
7 ege4 Буквы — двоичный код
Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:
1) 84613
2) 105233
3) 12345
4) 776325
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
13 ege4 Буквы — двоичный код
Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:
1) AF52
2) 4CB8
3) F15D
4) В9СА
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Буквы — двоичный (неравномерный) код ( 4 )
Аналогично «Буквы — двоичный код», но код неравномерный. Особое внимание на добавление нулей в случае одноразрядного представления
43 ege4 Буквы — двоичный (неравномерный) код
Для кодирования букв Е,П, Н, Ч, Ь используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПЕЧЕНЬЕ и записать результат в восьмеричном коде, то получится:
1) 1030240
2) 12017
3) 2141351
4) 23120
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
44 ege4 Буквы — двоичный (неравномерный) код
Для кодирования букв И, Д, Т, О, Х используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ТИХОХОД и записать результат в шестнадцатеричном коде, то получится:
1) CD89
2) 89CD
3) 3154542
4) 2043431
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
45 ege4 Буквы — двоичный (неравномерный) код
Для кодирования букв Х, Е, Л, О, Д используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ЛЕДОХОД и записать результат в шестнадцатеричном коде, то получится:
1) 999C
2) 3254145
3) 123F
4) 2143034
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
46 ege4 Буквы — двоичный (неравномерный) код
Для кодирования букв О, Ч, Б, А, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов КАБАЧОК и записать результат в шестнадцатеричном коде, то получится:
1) 5434215
2) 9DA4
3) ABCD
4) 4323104
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Декодирование строки ( 7 )
Декодирование с начала, с конца или кодирование ответов
8 ege4 Декодирование строки
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
a b c d e 000 110 01 001 10
Определите, какой набор букв закодирован двоичной строкой 1100000100110
1) baade
2) badde
3) bacde
4) bacdb
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
9 ege4 Декодирование строки
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
а b с d е 100 110 011 01 10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:
1) cbade
2) acdeb
3) acbed
4) bacde
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
10 ege4 Декодирование строки
Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
А В С D Е F 00 100 10 011 11 101
Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.
1) DEFBAC
2) ABDEFC
3) DECAFB
4) EFCABD
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
11 ege4 Декодирование строки
Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:
A B C D E 000 11 01 001 10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
12 ege4 Декодирование строки
Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:
О К Л М Б 00 01 11 010 0110
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
1) 110001001001110
2) 10000011000111010
3) 110001001101001
4) 1000110001100010
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
35 ege4 Декодирование строки
По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А-0, И-00, К-10, О-110, Т-111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАА
2) ИКОТА
3) КОТ
4) ни одно из сообщений не подходит
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
47 ege4 Декодирование строки
Для кодирования сообщения, состоящего только из букв A, M, N, E и O, используется неравномерный по длине двоичный код:
A M N E O 000 11 01 001 10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
1) 01100010001100
2) 01100100011001
3) 01100100011101
4) 01100100011100
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Правило Фано (с частотой букв) ( 5 )
Тоже, что и задачи на правило Фано, но нужно учитывать частоту появления букв и подбирать длину кода.
24 ege4 Правило Фано (с частотой букв)
По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом сообщении больше всего букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже, чем любая другая. Какой из перечисленных ниже кодов нужно использовать, чтобы передаваемые закодированные сообщения были как можно более короткими?
1) Э — 0, Ю — 1, Я — 00, Ы – 11
2) Я — 1, Ю – 0, Э — 01, Ы — 10
3) Э — 1, Ю — 01, Я — 001, Ы — 000
4) Я — 0, Ю — 11, Э — 101, Ы — 100
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1019 ege4 Правило Фано (с частотой букв)
По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования:
а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);
б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?
1) А:1, Б:01, В:001, Г:111
2) А:1, Б:01, В:10, Г:111
3) А:00, Б:01, В:10, Г:11
4) А:100, Б:101, В:11, Г:0
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
1020 ege4 Правило Фано (с частотой букв)
По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования:
а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);
б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?
1) А:1, Б:01, В:001, Г:111
2) А:00, Б:01, В:10, Г:11
3) А:0, Б:10, В:11, Г:111
4) А:10, Б:111, В:0, Г:110
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
25 ege4 Правило Фано (с частотой букв)
По каналу связи передаются сообщения, содержащие только 4 буквы: E, Н, О, Т. В любом сообщении больше всего букв О, следующая по частоте буква – Е, затем – Н. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
1) Е – 0, Н – 1, О – 00, Т – 11
2) О – 1, Н – 0, Е – 01, Т – 10
3) Е – 1, Н – 01, О – 001, Т – 000
4) О – 0, Н – 10, Е – 111, Т – 110
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3684 ege4 Правило Фано (с частотой букв)
(Д.В. Богданов) По каналу связи передаются сообщения, состоящие из букв Г, Т, К, Х, У. Известны вероятности появления каждой буквы:
Г – 0,5; Т – 0,25; К – 0,12; Х – 0,12; У – 0,01.
Для букв Г и У используются кодовые слова: Г – 0, У – 10. Укажите кратчайшее кодовое слово для буквы К, при котором код будет иметь минимальную длину и допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Передача с ошибками ( 12 )
Подобрать новый код, чтобы отличался от имеющихся не менее, чем в трех позициях.
30 ege4 Передача с ошибками
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 11111, Б — 11000, В — 00100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
1) 00000
2) 00011
3) 11100
4) не подходит ни одно из указанных выше слов
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
31 ege4 Передача с ошибками
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 00110, Б — 11000, В — 10011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
1) 01101
2) 01001
3) 00011
4) не подходит ни одно из указанных выше слов
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
32 ege4 Передача с ошибками
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 10110, Б — 11000, В — 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
1) 01011
2) 01110
3) 10001
4) не подходит ни одно из указанных выше слов
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
33 ege4 Передача с ошибками
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 10000, Б — 00101, В — 01010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
1) 01111
2) 11011
3) 10110
4) не подходит ни одно из указанных выше слов
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
36 ege4 Передача с ошибками
По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 00000, О – 00111, Р – 11011, Т – 11100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).
11011 10111 11101 00111 10001
10000 10111 11101 00111 00001
1) ПОТОП
2) РОТОР
3) ТОПОР
4) ни одно из сообщений не принято корректно
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
37 ege4 Передача с ошибками
По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 11111, О – 11000, Р – 00100, Т – 00011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно и укажите его расшифровку (пробелы несущественны).
11011 11100 00011 11000 01110
00111 11100 11110 11000 00000
1) ПОТОП
2) РОТОР
3) ТОПОР
4) ни одно из сообщений не принято корректно
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
38 ege4 Передача с ошибками
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 10111, Б — 00000, В — 11010.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение – выберите правильный вариант.
1) АБВВ
2) хххх
3) АБхх
4) АБхВ
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
39 ege4 Передача с ошибками
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 10001, Б — 01101, В — 10110.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 00110 11101 11000 11001. Декодируйте это сообщение – выберите правильный вариант.
1) ВБхх
2) ВБВА
3) хххх
4) ВБхА
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
40 ege4 Передача с ошибками
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 11000, Б — 00010, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 11110 10111 10010 10000. Декодируйте это сообщение – выберите правильный вариант.
1) хххх
2) АВБА
3) ххБА
4) хВБА
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
41 ege4 Передача с ошибками
По каналу связи передаются сообщения, содержащие только 4 буквы: И, Г, Л, А. Для кодирования букв И, Г, Л используются 6-битовые кодовые слова:
И – 000000, Г – 001110, Л – 110110.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы А так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
1) 111110
2) 111000
3) 000110
4) не подходит ни одно из указанных выше слов
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3682 ege4 Передача с ошибками
По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы А, Б, В, Г. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Б, В, Г используются 5-битовые кодовые слова: Б: 00001, В: 01111, Г: 10110. 5-битовый код для буквы А начинается с 1 и заканчивается на 0. Определите кодовое слово для буквы А.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
3681 ege4 Передача с ошибками
По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы П, Р, С, Т. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв П, Р, С используются 5-битовые кодовые слова: П: 01111, Р: 00001, С: 11000. 5-битовый код для буквы Т начинается с 1 и заканчивается на 0. Определите кодовое слово для буквы Т.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Другие задачи ( 4 )
Длина кода с четным количеством единиц в коде; Задачи с битом четности (сумма … по модулю 2), изображения и т.д.
34 ege4 Другие задачи
Для передачи помехоустойчивых сообщений в алфавите, который содержит 16 различных символов, используется равномерный двоичный код. Этот код удовлетворяет следующему свойству: в любом кодовом слове содержится четное количество единиц (возможно, ни одной). Какую наименьшую длину может иметь кодовое слово?
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
49 ege4 Другие задачи
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только русские буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 11010, Б — 00110, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение.
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
50 ege4 Другие задачи
Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает темный цвет, а 0 – светлый.
Для компактности результат записали в восьмеричной системе счисления. Декодируйте сообщение
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
42 ege4 Другие задачи
Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01100010100100100110?
1) 6543
2) 62926
3) 62612
4) 3456
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
ЕГЭ информатика 12 задание разбор, теория, как решать.
Выполнение алгоритмов, (П) — 1 балл
Е12.40 при котором сумма числовых значений цифр строки
Дана программа для Редактора:
|
НАЧАЛО ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 2>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>0) ТО заменить (>0, 1>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ |
На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом. Ответ: …
Читать далее
Е12.39 приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2? В ответе запишите полученную строку. Ответ: Апробация ЕГЭ по информатике 19 февраля 2022 – задание №12 Тренировочный экзамен по информатике и ИКТ (КЕГЭ) в компьютерной форме
Читать далее
Е12.38 получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки
Дана программа для редактора:
|
НАЧАЛО ПОКА НЕ нашлось (00) заменить (01, 210) заменить (02, 3101) заменить (03, 2012) КОНЕЦ ПОКА КОНЕЦ |
Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки. Сколько цифр было в исходной строке? Ответ: СтатГрад Вариант ИН2110301 08.02.2022 – задание №12
Читать далее
Е12.37 Какую наибольшую сумму цифр может иметь строка
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда …
Читать далее
Е12.36 Сколько различных строк может получиться в результате работы алгоритма
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. …
Читать далее
Е12.35 строка начиналась с нуля, а далее содержала только единицы, двойки и тройки
Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 50 единиц, 12 двоек и 7 троек. Сколько единиц было в исходной строке?
|
НАЧАЛО ПОКА нашлось (01) ИЛИ нашлось (02) ИЛИ нашлось (03) заменить (01, 2302) заменить (02, 10) заменить (03, 201) КОНЕЦ ПОКА КОНЕЦ |
Ответ: СтатГрад Вариант ИН2010401 17.03.2021– задание №12
Читать далее
Е12.34 Известно, что исходная строка содержала больше 200 единиц
Известно, что исходная строка содержала больше 200 единиц и не содержала других цифр, а после выполнения программы тоже получилась строка, содержащая только единицы. Какое наименьшее количество единиц могло быть в исходной строке?
|
Дана программа для редактора: НАЧАЛО ПОКА нашлось (111) ИЛИ нашлось (222) заменить (111, 22) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ |
СтатГрад Вариант ИН2110101 27.10.2021– задание №12
Читать далее
Е12.33 Какое наименьшее количество единиц могло быть в исходной строке?
Какое наименьшее количество единиц могло быть в исходной строке? К исходной строке, содержащей более 30 единиц и не содержащей других символов, применили приведённую ниже программу.
|
НАЧАЛО ПОКА нашлось(111) заменить(111, 2) заменить(222, 1) КОНЕЦ ПОКА КОНЕЦ |
В результате получилась строка 211. Какое наименьшее количество единиц могло быть в исходной строке? Открытый пробник 01.11.2021 kompege.ru – задание №12
Читать далее
Е12.32 первая и последняя цифры – 3, а между ними стоит 120 цифр 6
Какая строка получится в результате применения приведённой выше программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 120 цифр 6? В ответе запишите полученную строку. Дана программа для исполнителя Редактор:
|
НАЧАЛО ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665) ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ |
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах …
Читать далее
Е12.31 к строке, состоящей из 84 идущих подряд цифр 8
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 84 идущих подряд цифр 8? В ответе запишите полученную строку.
|
НАЧАЛО ПОКА нашлось (777) ИЛИ нашлось (888) ЕСЛИ нашлось (777) ТО заменить (777, 8) ИНАЧЕ заменить (888, 7) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ |
Ответ: Источник: «22.03.2021 ЕГЭ 100БАЛЛОВ»
Читать далее