1.3 какое логическое выражение равносильно выражению а ۸ ¬(в۸а) ( выражение) 1) а۷¬в 2) ¬в 3) а۷в 4) ¬ а ۷в< br /> 1.4 какое логическое выражение равносильно выражению ¬(а ۷в) ۷(¬а۸ в)( выражение) 1) ¬ а 2) ¬в 3) а۷ в 4) ¬ а۷ в 1.7 какое логическое выражение равносильно выражению ¬(а۷ ¬в) ۸ ¬с ( выражение) 1) ¬ а۸ в۸ ¬ с 2) ¬а۷в۸ ¬ с 3) ¬ а۷ ¬в ۸¬ с 4) ¬ а۸в۸ с

1) A^-(B^A) = A ^ (-B v -A) = A^-B v 0 = A^-B
ответ: 1

2) -(AvB) v (-A^B) = (-A^-B) v (-A^B) = -A^(-B v B) = -A ^ 1 = -A
ответ: 1

3) -(A v -B) ^ -C = (-A ^ B) ^ -C
ответ: 1

Правильный ответ: 7
Ты из пункта А в пункт B едешь 2км.
Из B в пункт E 5км.

То есть куда тебе нужно из серой клетки попасть в другую серую. Например из А в пункт B, ты уже проехал 2км. Далее смотришь по горизонтали куда можно поехать. Ты видишь 3км (в столбике С) и 5км (в столбике E). Например выбираешь С и спускаешь на серую клетку. Далее от неё смотришь 6 (столбик D) и 10 (столбик E). Дальше так же выбираешь и спускаешься, но это я на пример показал длинный путь. Самый кратчайший я написал под правильным ответом.
Надеюсь понятно объяснил, если что пиши в комментариях или в сообщения.

Решение проверка условий Фано):

1) Для однозначного декодирования достаточно, чтобы выполнялось условие Фано или обратное условие Фано;

2) Проверяем последовательно варианты 1, 3 и 4; если ни один из них не подойдет, придется выбрать вариант 2 («это невозможно»);

3) Проверяем вариант 1: А–00, Б–01, В–011, Г–101, Д–111.

«прямое» условие Фано не выполняется (код буквы Б совпадает с началом кода буквы В);

«обратное» условие Фано не выполняется (код буквы Б совпадает с окончанием кода буквы Г); поэтому этот вариант не подходит;

4) Проверяем вариант 3: А–00, Б–010, В–01, Г–101, Д–111.

«прямое» условие Фано не выполняется (код буквы В совпадает с началом кода буквы Б);

«обратное» условие Фано не выполняется (код буквы В совпадает с окончанием кода буквы Г); поэтому этот вариант не подходит;

5) Проверяем вариант 4: А–00, Б–010, В–011, Г–01, Д–111.

«прямое» условие Фано не выполняется (код буквы Г совпадает с началом кодов букв Б и В); но «обратное» условие Фано выполняется (код буквы Г не совпадает с окончанием кодов остальных буквы); поэтому этот вариант подходит;

ответ: 4

Решение дерево):

1) Построим двоичное дерево, в котором от каждого узла отходит две ветки, соответствующие выбору следующей цифры кода – 0 или 1; разместим на этом дереве буквы А, Б, В, Г и Д так, чтобы их код получался как последовательность чисел на рёбрах, составляющих путь от корня до данной буквы (красным цветом выделен код буквы В – 011):

однозначность декодирования получается за счёт того, что при движении от корня к любой букве в середине пути не встречается других букв (выполняется условие Фано);

3) Теперь проверим варианты ответа: предлагается перенести одну из букв, Б, В или Г, в узел с кодом 01, выделенный синим цветом

4) Видим, что при переносе любой из этих букв нарушится условие Фано; например, при переносе буквы Б в синий узел она оказывается на пути от корня до В, и т.д.; это значит, что предлагаемые варианты не позволяют выполнить прямое условие Фано

5) Хочется уже выбрать вариант 2 («это невозможно»), но у нас есть еще обратное условие Фано, для которого тоже можно построить аналогичное дерево, в котором движение от корня к букве дает её код с конца (красным цветом выделен код буквы В – 011, записанный с конца):

видно, что обратное условие Фано также выполняется, потому что на пути от корня к любой букве нет других букв

6) В заданных вариантах ответа предлагается переместить букву Б, В или Г в синий узел; понятно, что Б или В туда перемещать нельзя – перемещённая буква отказывается на пути от корня к букве Г; а вот букву Г переместить можно, при этом обратное условие Фано сохранится

ответ: 4