Для того, чтобы код можно было од­но­знач­но де­ко­ди­ро­вать, не­об­хо­ди­мо, чтобы вы­пол­ня­лось усло­вие Фано: ни­ка­кое ко­до­вое слово не долж­но яв­ля­еть­ся на­ча­лом дру­го­го ко­до­во­го слова.

Ва­ри­ант «1» не удо­вле­тво­ря­ет усло­вию Фано. Ва­ри­ант «0»  — не удо­вле­тво­ря­ет. Ва­ри­ант «01» удо­вле­тво­ря­ет усло­вию Фано. Ва­ри­ант «101» удо­вле­тво­ря­ет усло­вию Фано.

Вы­би­рая из четвёртого и тре­тье­го ва­ри­ан­та, оста­нав­ли­ва­ем­ся на тре­тьем, по­сколь­ку он ко­ро­че.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.