Какие из следующих равенств справедливы для всех множеств A, B и C?

(а) (A ∩ B) \ C = A ∩ (B \ C)

(б) (A ∩ B) ∪ C = A ∩ (B ∪ C)

(в) (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)

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

• # Пусть заданы множества A = {0, 1, 2, 3}, B = {1, 2, 4}, C = {a, b, c} и D = {b, d, e}. Чему равно множество F = (A\ B) × (C \ D)?
• # Пусть задан ориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= { (a, c; 24), (a, d; 8), (a, e; 12), (a, f; 2), (a, g; 15), (b, c; 5), ( b,g; 15), (c, h; 5), (d, b; 10), (d, e; 3), (d, g; 10), (d, h; 21), (e, g; 2), (f, d; 5), (f, b; 17) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Используя алгоритм Дейкстры, определите дерево кратчайших путей из вершины a в остальные вершины графа. Каков суммарный вес всех ребер этого дерева?
• # Детектив Ш. Холмс подозревает в совершении преступления трех лиц: Джонса, Брауна и Карта. Он установил, что если Джонс не преступник, то Браун является преступником ;кто-то один из пары Джонс, Карт является преступником, но не оба вместе;Браун и Карт вместе не совершали преступление. Какие из следующих выводов он может сделать из установленных фактов: Джонс является преступником.Браун является преступником.Карт является преступником.Преступник действовал в одиночку.
• # Какие из следующих элементарных конъюнкций являются максимальными для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(1100 1101). I ) ¬ Y ∧ Z , II) ¬X, III) X ∧ Y ∧ Z, IV) ¬Y, V) X ∧ Z
• # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F= { (0111 1100), (1100 1100), (0101 0111) }, G= { (0110 1001), (1110 1000), (0001 0011) }, H= { (1111 0000), (0101 1111)}.