Детектив Ш. Холмс подозревает в совершении преступления трех лиц: Джонса, Брауна и Карта. Он установил, что

если Браун преступник, то и Карт является преступником ;

кто-то один из пары Джонс, Карт является преступником, но не оба вместе;

если Карт не преступник, то и Джонс не преступник.

Какие из следующих выводов он может сделать из установленных фактов:

Джонс является преступником.

Браун является преступником.

Карт является преступником.

Преступник действовал в одиночку.

Правильный ответ:

• # Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы F, чтобы она стала базисом? F: f = X ∧ Y∧ ¬ Z, g = X ∨ Y , h = X+Y+1
• # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? σA=a (σB >b(R- S)) = σ B >b (σA=a (R-S)),πBA(σA=a (R)) = σA=a (πBA(R)),πBC(R ∩ S) = πBC(R) ∩ πBC (S)
• # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? πB(σA>a (R)) = σA>a (πB(R)),σA=a (σB >b(R ∩ S)) = σ B >b (σA=a (R)∩ σA=a(S)),πBC(R - S) = πBC(R) - πBC (S)
• # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? σA=a (πAB(R) >< πBC (S)) = σA=a (πBA(R)) >< πBC (S),πBC(R ∩ S) = πBC(R) ∩ πBC (S)σA=a (σB >b(R - S)) = σ B >b (σA=a (R) - σA=a(S))
• # Определите все базы следующего ориентированного графа G: [Большая Картинка]