На рисунке представлена схема дорог связывающих города а б в г д е ж з и к л м н по каждой дороге можно двигаться только в одном направлении, указанном стрелкой. сколько существует различных путей из города а в город н, проходящих через город к? правильно ли я решила?
таблица истинности:
X Y Z X+¬Y Z⇒(X+¬Y) ¬X F
0 0 0 1 1 1 1
0 0 1 1 1 1 1
0 1 0 0 1 1 1
0 1 1 0 0 1 1
1 0 0 1 1 0 1
1 0 1 1 1 0 1
1 1 0 1 1 0 1
1 1 1 1 1 0 1
F =1 тождественно истинна ,
так как её значения равны 1 при любых X,Y,Z