Так как в задаче сказано, что использованы строчные и заглавные согласные буквы английского алфавита, но в слове, длину которого нужно найти, нет строчных букв, значит, нужно оставить одну ветку, с помощью которой будет возможно закодировать хотя бы одну строчную букву. В предложенном слове буквы - P, R, S, T, значит, веточек должно быть >= (одна свободная ветка для хотя бы одной строчной буквы). Буква T встречается раза, значит, чтобы слово имело минимальную длину, её кодовое слово должно быть небольшим. Пусть T - , добавим ветви к , получим и , но у нас три буквы, продлив еще ветви, получим четыре веточки, на которые и подвесим оставшиеся буквы, одна ветвь останется свободной. Получаем, что кодовое слово для PRTTST имеет длину: