Контрольные задания > Напишите ответ в строке (с учетом регистра) Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: А Д К Н О С 01 100 101 10 111 000 Некоторые цепочки можно расшифро- вать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000 100000101 0110001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос:

Напишите ответ в строке (с учетом регистра) Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: А Д К Н О С 01 100 101 10 111 000 Некоторые цепочки можно расшифро- вать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000 100000101 0110001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Смотреть решения всех заданий с листа

Ответ:

Решение:

Рассмотрим каждую цепочку и определим, сколько у неё вариантов расшифровки:

  1. 100101000: Может быть расшифрована как ДКАО и как НАКО.
  2. 100000101: Может быть расшифрована как НСОА и как НСОА.
  3. 0110001: Может быть расшифрована только как АНО.

Цепочка 0110001 имеет только одну расшифровку - АНО.

Ответ: АНО

ГДЗ по фото 📸
Подать жалобу Правообладателю