Однозначность расшифровки — пример

Выбрать другую задачу

Тема: Однозначность расшифровки

Букву А записывают как 0, а букву Б — как 00. Пришло сообщение 0000 без пробелов. Найди все варианты буквенного сообщения. Можно ли точно узнать, какой вариант отправили? Объясни ответ.

А → 0Б → 00Сообщение: 0000

Запиши, как рассуждал. Затем можно проверить решение вместе со взрослым.

Ответ

Пять вариантов: АААА, ААБ, АБА, БАА, ББ. Код неоднозначен: одна запись соответствует разным сообщениям.

Выбрать другую задачу