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

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

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

Браун и Карт вместе не совершали преступление.

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

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

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

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

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

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

• # В стране N в первенстве премьер-лиги по футболу участвуют 16 команд. Назовем два возможных исхода этого первенства совпадающими в главном, если в этих исходах совпадают обладатели золотых, серебрянных и бронзовых медалей, а также две команды, покидающие премьер-лигу (т.е. занявшие два последних места). Найдите число не совпадающих в главном возможных исходов первенства.
• # Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей: R ={(a, 5, 8), (a, 6, 8), (a1, 3, 12), (a1, 6, 8)},S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}. Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебры Q = πBCD( R >< σ C &lt;10(S)) и какая из указанных формул Fj (j=1,2) ему эквивалентна? Q1 ={ (6, 8, d), (5, 8,d1) } F1= ∃a (R(a, b, c) ∧ S(b, c, d) ∧ (c > 10)) Q2 ={ (5, 8, d), (6, 8, d), (5, 8,d1) } F2= ∃a ∃c ((R(a, b, c) ∧ S(b, c, d) ) ∧ (c > 10)) Q3 = {(5, 8, d), (6, 8, d), (6, 2, d), (5, 8,d1) }
• # Пусть граф G=(V,E) задан своей матрицей смежности A_G=\begin{array}{ccccc} 1 & 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 1\\ 1 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 1\\ 0 & 0 & 1 & 0 & 0 \end{array} Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер, т.е. чему равна разность |E*| - |E|.
• # Определите все базы следующего ориентированного графа G: [Большая Картинка]
• # Определите все базы следующего ориентированного графа G: [Большая Картинка]