ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 35786
Темы:    [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
[ Криптография ]
Сложность: 3
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Для передачи сообщений по телеграфу каждая буква русского алфавита (Е и Ё отождествлены) представляется в виде пятизначной комбинации из нулей и единиц, соответствующих двоичной записи номера данной буквы в алфавите (нумерация букв начинается с нуля). Например, буква А представляется в виде 00000, буква Б - 00001, буква Ч – 10111, буква Я – 11111. Передача пятизначной комбинации производится по кабелю, содержащему пять проводов. Каждый двоичный разряд передается по отдельному проводу. При приеме сообщения Криптоша перепутал провода, поэтому вместо переданного слова получен набор букв ЭАВЩОЩИ. Найдите переданное слово.


Подсказка

Обратите внимание, что в результате "перепутывания" проводов не меняется количество единиц в представлении передаваемой буквы – это поможет сильно сократить число вариантов переданного слова.


Решение

Выпишем под каждой буквой полученного текста ЭАВЩОЩИ все буквы, в представлении которых то же количество единиц, что и в исходной. Далее пробуем "прочитать" осмысленный текст, выбирая из каждого столбца полученной таблицы по одной букве. Единственным вариантом оказывается слово ПАРОХОД.


Ответ

ПАРОХОД.

Источники и прецеденты использования

web-сайт
URL cryptography.ru
Название Сайт "Криптография"
задача

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .