- Омарова Дария
5
ф
-д
папшn программу, обродящую Аптон
продаж «Долголетия»
Желаете изучить хиты продаж?
>>> да
Интересующая категория:
>>> бытовая химия
Стиральный порошок, Щётка для обуви
Программа должна:
1. Спрашивать, хочет ли клиент узнать хиты -
продаж.
2. Если клиент ответил «да», то предложить
ввод категории товаров.
3. Если категория — "продукты", то
напечатать: "Молоко 1л. Печенье с изюмом,
Персики".
Для остальных категорий напечатать:
"Стиральный порошок, Щётка для обуви".
4. Если клиент в целом не хочет
просматривать хиты продак, то напечатать:
"Дайте знать, если передумаете!"
Напиши такую программу и оформи результат
как на картинке.

​

010

Объяснение:

Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)

Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).

Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.

010

Объяснение:

Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)

Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).

Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.