Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово CAAD с использованием следующей кодовой таблицы: Code: A - 10 B - 0 C - 101 D - 1 и передали его, не сделав промежутков, отделяющих одну букву от другой. Количество способов прочтения данного слова равно: Варианты ответов: 1) 21 2) 11 3) 42 4) 20 5) 10 -------------------------------- Интересен ваш ответ и ваш способ решения
это наверное задача с подвохом представители племени Пиджен могут читать справа на лево, и слева на право =)
invlose, вот еще есть -)) текст такой же, только таблица другая A-0 B-101 C-1 D-10 А слово, которое передали - DBAD =) Решишь?)
В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции: Длина (a) – возвращает количество символов в строке a. (Тип «целое») Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка») Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка») Значения строк записываются в одинарных кавычках (Например, a := ‘дом’). Фрагмент алгоритма: Code: i := Длина (a) k := 2 b := ‘А’ пока i > 0 нц c := Извлечь (a, i) b := Склеить (b, c) i := i – k кц b := Склеить (b, ‘Т’) Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?
CAAD в их алфавите будет представлено в виде 10110101 последовательность цыфр 101 можно передать в виде символов A, AD, DBD последовательность 10 в виде A, BD, последовательность 1 только в виде D, последовательность 0 только в виде B. Далее я разбивал последовательность в блокноте на группы цыфр, и насчитал 21 разных способа.