Число различных логических функций, зависящих от n переменных конечно, но резко возрастает с ростом n. Это число можно представить как 2 в степени k. Чему равна степень k в случае логических функций от пяти переменных?

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

• # Даны множества: X1, X2, X3. Сколько элементов содержит множество Y, которое является декартовым произведением заданных множеств. X1 = {-0.3, 7, 9}; X2 = {-3}; X3 = {3, 6, -0.9}.
• # Какое отношение является функцией?
• # В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 6 столбцов – задает отношение арности 6: ID персоны Фам Имя Отч пол Год рожд.1 Соколов Петр Николаевич муж 19602 Соколова Анна Петровна жен 19613 Соколов Николай Петрович муж 19824 Соколов Антон Петрович муж 19885 Соколова Елена Петровна жен 19846 Чижиков Сергей Юрьевич муж 19597 Самохина Татьяна Александровна жен 19608 Чижикова Любовь Сергеевна жен 19819 Чижикова Нина Сергеевна жен 198510 Чижиков Василий Сергеевич муж 198311 Чижиков Николай Васильевич муж 200312 Чижиков Владимир Васильевич муж 200513 Некто Олег Олегович муж 1999 Таблица "Родители" имеет 3 столбца – задает отношение арности 3: ID семьи ID мужа ID жены11 1 212 6 713 10 5 Таблица "Дети" имеет 2 столбца – задает отношение арности 2: ID семьи ID ребенка1 31 41 52 82 92 103 113 12 Кто является ребенком Самохиной Татьяны Александровны?
• # Примените метод вывода полной индукции для ответа на вопрос "Сколько чисел - градин в диапазоне [5,7] имеют длину вывода больше 16?"
• # Какая из следующих бинарных логических функций принимает значение истина, если ее первый аргумент ложен?