Ответ:

На изображении не видны условия, определяющие способ построения строки и выбор строки «жадным способом» (например, допустимые символы и вероятности их появления). Поэтому нельзя определить ни минимальную длину, ни наиболее вероятную строку и её вероятность.

Пришлите, пожалуйста, начало задания с описанием этого способа и исходных вероятностей.