010
Объяснение:
Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)
Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).
Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.
010
Объяснение:
Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)
Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).
Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.
1. Если будет южный ветер или не будет северного ветра, то будет дождливо и не будет холодно.
2. Если ветра южного не будет, то не будет пасмурно или пойдет дождь.
3. Если же все-таки будет южный ветер, то будет пасмурно, но дождя не будет.
4. Если не будет северного ветра или будет холодно, то задует южный ветер и будет пасмурно.
из 4. или северный ветер или южный, если задует северный ветер и будет холодно, то задует и южный ветер, а если задует южный то будет пасмурно.
из 3. известно, что если будет южный ветер, то будет пасмурно, но дождя не будет,
однако, из 1. видно, что если будет южный ветер, то будет дождливо и не будет холодно.
из 2. если не будет южного ветра (т.е. будет северный), то не будет пасмурно или пойдет дождь