Какие из следующих формул задают нелинейные функции: A= (X∧ Y) ∨ (¬ X∧ ¬Y ), B = (Y ∧ ¬X) →​ Z, C= ¬Z∨ X∨Y

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

• # В кондитерском магазине продаются 4 сорта пирожных: заварные, песочные, "картошка'' и бисквитные. Сколькими способами можно купить 6 пирожных?
• # [Большая Картинка] Представленная выше таблица показывает бинарное кодирование десятичных цифр от 0 до 9. Какие из булевых формул задают множество всех ошибочных кодов?
• # Используя алгоритм ЗАМЫКАНИЕ(X,F), вычислить замыкание Cl(X,F) набора исходных продуктов X = { b,f } с помощью следующей системы технологических процессов F: a,b,c →​ d; b,c,d →​ a; g,b →​ e; e,f →​ c;f,e →​d;b,f →​ g.
• # Пусть база данных включает отношения Сотрудники(ФИО, Отдел, Должность, Оклад) и Комнаты(ФИО_Сотрудника, Этаж, Комната). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: для каждого сотрудника из таблицы Сотрудники в таблице Комнаты определено его место работы. Ф1 = ∀f∀o∀d∀z(Сотрудники(f,o,d,z) →​∃e∃k Комнаты(f ,e, k))Ф2 = ∀f∀o∀d∀z(Сотрудники(f,o,d,z) ∧ ∃e∃k Комнаты(f ,e, k))Ф3 = ∀f (∃o∃d∃zСотрудники(f,o,d,z) →​ ∃e∃k Комнаты(f ,e, k))
• # Чему равно число связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (5,4), (1,5), (6,7)}?