тк Борисов жил с ученым из Ярославля, то Борисов не оттуда и не с Москвы и Санкт-Петербурга. следовательно, он с Новосибирска
Григорьев не Москвич и не с Ярославля. и теперь понятно, что не с Новосибирска. следовательно, он с Санкт-Петербурга
Егоров не с Москвы, остается один вариант, он с Ярославля
а Викторов значит с Москвы
можно сделать таблицу (по ней легко решать такие задачи):
Москва. Новосиб. С-п. Ярославль.
Борисов. - + - -
Викторов. + - - -
Григорьев. - - + -
Егоров. - - - +
Произведем упрощение выражения
По закону поглачения для конъюнкции:
¬A v (¬A ∧ B) = ¬A = > (A ∧ B) ∧ B v ¬A
Используем так же идемпотенцию для по конъюнцкии:
(A ∧ B) ∧ B = A ∧ B = > A ∧ B v ¬A
Bоспользуемся дистрибутивностью
(A ∧ B) v ¬A = (A v ¬A) ∧ (B v ¬A) = 1 ∧ (B v ¬A) = ¬A v B
Построим таблицу истиности для булевой функции ¬A v B
Так как функция состоит всего из двух переменных, то количество векторов =
= 4
A B F