🧩 Задача о спорте и условии Фано

Дана последовательность букв S, P, O, R, T... Найдите кратчайшее кодовое слово с наименьшим числовым значением для буквы R.

Дана последовательность букв S, P, O, R, T. Для кодирования букв используется неравномерный двоичный код, удовлетворяющий условию Фано, где никакое кодовое слово не является началом другого кодового слова. Буквы закодировали следующим образом: S=00, P=01, O=11, но код для R и T остается неизвестным. Найдите кратчайшее кодовое слово с наименьшим числовым значением для буквы R.

Материалы по теме

• 🧩 Задача о соревновании по метанию желудей
• 🧩 5 интересных головоломок и задач, чтобы отвлечься от рутины и немного пошевелить извилинами (выпуск 14)
  
• 🧩 5 интересных головоломок и задач, чтобы отвлечься от рутины и немного пошевелить извилинами (выпуск 8)