Вариант 1 1.Постройте таблицу истинности для функции F=¬Av¬BvC а) ¬(А&В)˅В; б) (¬А˅ ¬В)&В; в) ¬(А˅В)&В; г) (¬А˅В)&А. 2. Докажите равенство: (АvВ)vС=Аv(ВvС). Задание 3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Е? 4. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Вариант 2 1. Постройте таблицу истинности а) ¬А&(В˅А); б) (¬А˅ ¬В)&В; в) ¬(А˅В)&В; г) (¬А˅В)&А. 2. Докажите равенство: (А^В)^С=А^(В^С). 3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж? 4. Геральт спешит выручить Цири из плена Кагыра. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Геральта до Цири (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице: