Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите минимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где:

Ф1 = (X1 & X2) | X3;

Ф2 = X1 ⇒ (X2 ⇒X3);

Ф3 = X1 | (X2 | X3).

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

• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите минимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где: Ф1 = (X1 &X2) | X3; Ф2 = X1 ⇒ (X2 ⇒X3); Ф3 = X1 ≡ (X2 ≡ X3).
• # Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя - выпускник. Какой вывод несомненно ложен?
• # Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}; Для каких из этих множеств множество Y = {a, d} является собственным подмножеством?
• # В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 6 столбцов – задает отношение арности 6: ID персоныФамилияИмяОтчествополГод рождения1СоколовПетрНиколаевичмуж19602СоколоваАннаПетровнажен19613СоколовНиколайПетровичмуж19824СоколовАнтонПетровичмуж19885СоколоваЕленаПетровнажен19846ЧижиковСергейЮрьевичмуж19597СамохинаТатьянаАлександровнажен19608ЧижиковаЛюбовьСергеевнажен19819ЧижиковаНинаСергеевнажен198510ЧижиковВасилийСергеевичмуж198311ЧижиковНиколайВасильевичмуж200312ЧижиковВладимирВасильевичмуж200513НектоОлегОлеговичмуж1999 Таблица "Родители" имеет 3 столбца – задает отношение арности 3: ID семьиID мужаID жены1122673105 Таблица "Дети" имеет 2 столбца – задает отношение арности 2: ID семьиID ребенка1314152829210311312 Используя данные трех таблиц, постройте таблицу "Дядя или Тетя" с двумя столбцами – ID персоны и ID дяди или тети персоны. Сколько строк будет в этой таблице?
• # В реляционной базе данных хранится информация о проектной организации в трех таблицах: Сотрудники, Проекты, Разработчики. Таблица "Сотрудники" имеет 6 столбцов – задает отношение арности 6: ID сотрудникаФамилияИмяОтчествоотделДолжность1СоколовПетрНиколаевич1начальник2СоколоваАннаПетровна2программист3СиницынНиколайПетрович3старший программист4ЯстребовАнтонПетрович1архитектор5КоршуноваЕленаПетровна3старший программист6ЧижиковСергейЮрьевич1программист7ВоробьеваТатьянаАлександровна2архитектор8ГолубеваЛюбовьСергеевна2программист9ОрловВасилийСергеевич3программист Таблица "Проекты" имеет 2 столбца – задает отношение арности 2: ID проектаназвание проекта1Супер2Гром3Молния Таблица "Разработчики" имеет 2 столбца – задает отношение арности 2: ID Сотрудника111223344556788999ID проекта123132313131212123 К базе данных, хранящей информацию о проектной организации, можно обращаться с разными вопросами. Ответьте на следующий вопрос: "Сколько сотрудников участвует в разработке проекта Молния?".