Задание № 1921 по информатике: Логические основы компьютера

Разбор

Импликация ложна только при истинной посылке и ложном следствии. Пусть $A = 1$. Тогда из $A \to B$ получаем $B = 1$, из $B \to C$ получаем $C = 1$, из $C \to D$ получаем $D = 1$. Но тогда $D \to \neg A$ превращается в $1 \to 0$, то есть ложь, и $F = 0$. Значит, $A = 0$. При $A = 0$ первая импликация истинна, а $D \to \neg A$ имеет вид $D \to 1$ и тоже истинна. Остаётся условие $(B \to C) \wedge (C \to D)$: единица не может смениться нулём. Подходят наборы $(B, C, D)$: 000, 001, 011, 111. Это 4 набора. Ответ «5» получается, если не учитывать последнюю импликацию и считать цепочку $A \to B \to C \to D$ целиком.