ОГЭ · информатика · тақырып бойынша шешімдер

ФИПИ тапсырмаларының шешімдері ОГЭ по информатикаға: «Информация и кодирование» — жауаптарымен

ФИПИ ашық банкінен тақырыптың әрбір есебі — жауабымен және алғашқы қадамдарымен талдау. Толық қадамдық шешім және ресми кілт – карточкадағы сілтемелер бойынша.

Шешімсіз тапсырмалар

165

жауаптары бар шешімдер

1 546

пәндегі есептер

тізім беттері

101ФИПИ 582658№ 2Күрделі

Расшифровка сообщения

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы. Кодовая таблица задаёт соответствия: К — + ο…

1
Сопоставляем начало сообщения ~ + с кодом буквы М.$$~ + = М$$
2
Следующие символы ο + + повторяются дважды и соответствуют букве Н.$$ο + + = Н$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому4 қадам в разборе

102ФИПИ 5D4979№ 2Күрделі

Однозначное декодирование кодов

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв заданы в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не…

1
Проверяем цепочку 010111100. Она разбивается на коды 010, 111 и 100.$$010\,|\,111\,|\,100$$
2
По таблице этим кодам соответствуют буквы Р, О и Д.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

103ФИПИ 5DF4BA№ 2Күрделі

Расшифровка кодовых Жазбалар

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите без пробелов. Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 311333…

1
Каждый номер буквы может быть однозначным числом от 1 до 9 или двузначным числом от 10 до 33. Поэтому шифровку нужно разбить на такие числа.
2
Шифровка 12121 допускает несколько разбиений, например 1|2|1|2|1 и 12|1|21, поэтому она не подходит.

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому5 қадам в разборе

104ФИПИ 5E620D№ 2Күрделі

Расшифровка числового кода

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите без пробелов. Некоторые шифровки можно расшифровать несколькими способами. Только одна из данных шифровок…

1
Проверим шифровку 2323: её можно разделить, например, как $23|23$ или $2|3|23$, поэтому расшифровка неоднозначна.$$23|23 \to \text{ХХ};\quad 2|3|23 \to \text{БВХ}$$
2
Шифровка 4313 также имеет несколько разбиений: $4|3|13$ и $4|31|3$.$$4|3|13 \to \text{ГВЛ};\quad 4|31|3 \to \text{ГЭВ}$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому4 қадам в разборе

105ФИПИ 5EE52F№ 2Күрделі

Декодирование радиограммы Морзе

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме…

1
Используем коды букв из таблицы азбуки Морзе.$$А = .−, \quad Г = −−., \quad М = −−, \quad К = −.−, \quad Ю = ..−$$
2
Последовательность сигналов разбивается на следующие кодовые комбинации:$$−−\;|\;.−\;|\;−−\;|\;−−.\;|\;..−\;|\;−.−$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

106ФИПИ 6395EA№ 2Күрделі

Расшифровка кодовых слов

1
Проверяем возможные разбиения шифровок на номера букв от 1 до 33. Шифровка 26910 имеет как минимум два варианта: 2|6|9|10 и 26|9|10.
2
Шифровка 13131 также имеет несколько нұсқа разбиения, например 1|3|1|3|1 и 13|1|3|1.

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому4 қадам в разборе

107ФИПИ 65D042№ 2Күрделі

Декодирование радиограммы

1
Записываем коды Морзе для всех разрешённых букв: Е — ., Н — −., О — −−−, З — −−.., Щ — −−.-.
2
Последовательно разбиваем полученную строку точек и тире на коды только этих букв. Такое разбиение восстанавливает текст радиограммы.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

108ФИПИ 6971DE№ 2Күрделі

Декодирование радиограммы Морзе

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – • – • – • – – • • – • • – • – • •. При передаче радиограммы было потеряно разбиение на…

1
Используем коды букв из таблицы и последовательно разбиваем радиограмму на фрагменты, соответствующие этим кодам.
2
Получается последовательность букв: Н — Н — К — Н — Л — К — И.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

109ФИПИ 6DD875№ 2Күрделі

Расшифровка русских слов

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например…

1
Каждую последовательность цифр нужно разбить на числа от 1 до 33 и заменить получившиеся числа буквами.
2
Шифровка 203105 имеет единственное допустимое разбиение: 20 | 3 | 10 | 5.

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому4 қадам в разборе

110ФИПИ 722129№ 2Күрделі

Однозначная расшифровка шифровки

1
Проверяем возможные разбиения шифровок на нөмір букв от 1 до 33.
2
Шифровка 21313 имеет несколько нұсқа разбиения, например 2|1|3|1|3 и 21|3|13.

Ещё 4 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому6 қадам в разборе

111ФИПИ 7884FD№ 2Күрделі

Декодирование радиограммы Морзе

От разведчика была получена шифрованная радиограмма, переданная с использованием азбуки Морзе. При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме…

1
Записываем коды букв из таблицы: И — .., А — .-, Н — -., Г — --., Ч — ---.
2
Подбираем разбиение непрерывной радиограммы на коды букв: .- | -. | --. | .. | -. | .-.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

112ФИПИ 7D8B05№ 2Күрделі

Расшифровка числового кода

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите без пробелов. Номера букв указаны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например…

1
Каждую шифровку нужно разбить на числа от 1 до 33 и заменить числа соответствующими буквами.
2
Шифровка 36510 разбивается единственным допустимым способом: 3–6–5–10.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

113ФИПИ 7E5C31№ 2Күрделі

Декодирование радиограммы Морзе

1
Используем коды азбуки Морзе для разрешённых букв: Е — точка, Н — тире и точка, О — три тире, З — два тире и две точки, Щ — два тире, точка и тире.
2
Восстанавливаем границы букв в переданной последовательности, используя только эти пять кодов.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

114ФИПИ 7E7763№ 2Күрделі

Расшифровка радиограммы Морзе

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – • – – • – • • – • – • • • – При передаче радиограммы было потеряно разбиение на буквы, но…

1
Сопоставим фрагменты радиограммы с кодами разрешённых букв.$$– = Т,\quad •– = А,\quad ••– = У,\quad •••– = Ж$$
2
Разобьём переданную последовательность на кодовые группы:$$–\;|\;•–\;|\;–\;|\;••–\;|\;•–\;|\;•••–$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

115ФИПИ 7E9E6D№ 2Күрделі

Декодирование радиограммы Морзе

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: ••• — • — •• — — • — — При передаче радиограммы было потеряно разбиение на буквы, но…

1
Используем только коды букв, указанных в таблице, и восстанавливаем границы между буквами в общей последовательности Морзе.
2
После декодирования подсчитываем частоту появления каждой буквы в полученной радиограмме.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

116ФИПИ 803F46№ 2Күрделі

Декодирование радиограммы Морзе

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: `••−••−••`. При передаче радиограммы было потеряно разбиение на буквы, но известно, что…

1
Сравниваем начало строки `••−••−••` с кодами букв. Первый символ — точка, поэтому первая буква — Е.
2
После отделения первой буквы остаётся `•−••−••`. Следующая буква Е: `•`. Затем код `−•` соответствует букве Н.

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому4 қадам в разборе

117ФИПИ 8729B4№ 2Күрделі

Декодирование радиограммы Морзе

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: • – – – • • – – • • • • • – – • При передаче радиограммы было потеряно разбиение на буквы, но…

1
Сопоставим начало радиограммы с кодами букв. Последовательность • – образует букву А, затем – – образует букву М.$$• – | – – = АМ$$
2
Следующие символы разбиваются на коды • • –, – •, • • •, • –, – •.$$• • – | – • | • • • | • – | – • = УНСАН$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

118ФИПИ 93827C№ 2Күрделі

Однозначное декодирование цепочки

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только…

1
Проверим цепочку 1010110. Она разбирается несколькими способами: 101|01|10 = КАН и 10|10|101 = ННК.
2
Цепочка 11110001 разбирается как 111|100|01. Это соответствует буквам О, Д, А и даёт слово «ода».

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

119ФИПИ 942E6D№ 2Күрделі

Расшифровка числового кода

1
Проверим шифровку 562010. Числовая последовательность однозначно разбивается на допустимые номера букв: 5, 6, 20, 10.$$562010 = 5\,|\,6\,|\,20\,|\,10$$
2
Заменим нөмір буквами по таблице: 5 — Д, 6 — Е, 20 — Т, 10 — И.$$5\,|\,6\,|\,20\,|\,10 \rightarrow \text{ДЕ ТИ}$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

120ФИПИ 96A817№ 2Күрделі

Однозначное декодирование слова

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв приведены в таблице. Некоторые цепочки можно расшифровать несколькими способами. Например, цепочка 00010101 может означать…

1
Проверим цепочку 10111101. Её можно разбить, например, так: 101|111|01 = КОА или 10|111|101 = НОК. Значит, расшифровка неоднозначна.
2
Цепочку 1010110 можно разбить двумя способами: 101|01|10 = КАН и 10|101|10 = НКН. Значит, она также расшифровывается неоднозначно.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауап Шешу самому3 қадам в разборе

Те же тапсырма без шешімдер, с фильтрами по сложности и типу ответа, — список тапсырмалардың. Другой пән — в каталоге.