Начнем выбирать коды для букв.
Дефолтные коды:
А - 010
Б - 011
Г - 100
Так, теперь нужно выбрать коды для остальных букв. Сразу смотрим на наше слово, "МАДАМ", здесь видим 2 буквы М, 2 буквы А, 1 букву Д. Нам нужно закодировать это слово минимальным числом знаков, следовательно, будем стараться найти минимальный код для букв М и Д.
Для Д возьмём 00, а для М возьмём 11. Про остальные буквы алфавита не забываем, Я - 1010, Р - 1011
Наш алфавит + код выглядят так:
А - 010
Б - 011
Г - 100
Д - 00
М - 11
Я - 1010
Р - 1011
Весь алфавит закодирован, теперь нам нужно просто посчитать.
2 * 2 + 2 + 3 * 2 = 12
Наш ответ: 12
1) Налить воду в трехлитровую банку.
2) Перелить воду из трехлитровой банки в двухлитровую.
В трехлитровой банке останется 1 литр, двухлитровая банка будет полная
3) Вылить воду из двухлитровой банки
4) Перелить из трехлитровой банки в двухлитровую банку
Трехлитровая банка станет пустой, в двухлитровой банке будет 1 литр
Конец
1) Налить воду в двухлитровую банку
2) Перелить воду из двухлитровой банки в трехлитровую банку
В двухлитровой банке будет пусто, в трехлитровой банке будет 2 литра воды
3) Налить воду в двухлитровую банку
Двухлитровая банка будет полная, в трехлитровой банке будет 2 литра воды
4) Перелить из двухлитровой банки в трехлитровую
Трехлитровая банка станет полной, в двухлитровой банке будет 1 литр
Конец
