ЯсноПонятно24

алфавита последовательностям из нулей и единиц. Это соответствие нередко представляют в виде кодовой таблицы, где напротив символа записывается его код. Для того, чтобы закодировать строку, необходимо последовательно записать коды каждого из ее символов слева направо в соответствии с кодовой таблицей. Федя совсем недавно узнал, что такое кодирование, и придумал такую кодовую таблицу: Теперь если он, например, захочет закодировать сообщение «БАГ», то у него получится код «01101». Федя догадался, что процесс декодирования, то есть восстановления исходного сообщения по коду, получается сложнее, и этот процесс не всегда удастся осуществить однозначно. Например, коду «1101» соответствуют сообщения «ВБ», «ГАГ» и «ГГБ». Недавно подруга Феди прислала ему код 10110110. Теперь Федя занимается привычным для себя делом: он пытается понять, сколько существует возможных вариантов декодирования этого сообщения. Помогите ему узнать это число.