Ответы на вопросы из коллекции "Введение в логику" на СтудИзбе

Даны множества: X1, X2, X3, X4 .Отметьте элемент множества Y, который является пересечением заданных множеств. X1 = {3, 5, 8, 9}; X2 = {3, 7}; X3 = {3, 9}; X4 = {3, 6, 9}.

• 3
• 5
• 6
• 7
• 9

Даны множества:X1, X2, X3, X4. Для какого из этих множеств множество Y является подмножеством? X1 = {, a, b, 9}; X2 = {$, a, b, }; X3 = {3, , 9}; X4 ={, 3}; Y = { , $}

• X1
• X2
• X3
• X4

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {a, b, c, d}; X2 = {a, b, d}; X3 = {b, d}; X4 = {a, b, d}.

• b
• d
• c
• a

Истинность какого вывода не вызывает сомнения если известно, что:Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по физике. Петя - выпускник.

• Петя сдавал ЕГЭ по физике.
• Петя сдавал ЕГЭ по математике.
• Петя сдавал ЕГЭ по математике и по физике.
• Петя сдавал ЕГЭ только по математике.
• Петя сдавал ЕГЭ только по физике.

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2, c2}; X4 = {a2, c2, d2}.

• a2
• b2
• c2
• d2

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {13, 15, 17}; X2 = {13, 17, 19, 21}; X3 = {13, 15, 19}; X4 = {13, 16, 19}; Y = {13, 19}

• X1
• X2
• X3
• X4

Даны множества: X1, X2, X3, X4 .Отметьте элемент множества Y, который является пересечением заданных множеств. X1 = {-3, -5, -7, - 8}; X2 = {-3, -7, -8}; X3 = {-3, -8}; X4 = {-3, -6, -9}.

• -8
• -7
• -9
• -6
• -3
• -5

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {1, 2, 3, 4, 5}; X2 = {1, 3, 5}; X3 = {1, 3}; X4 = {1, 2, 3}.

• 1
• 2
• 3
• 4
• 5

Даны множества:X1, X2, X3, X4. Для какого из этих множеств множество Y является подмножеством? X1 = {0, #, b, $}; X2 = {3, #, b, }; X3 = {3, 0, $}; X4={a, b, 0, 3}; Y = { b, 0, $}

• X3
• X4
• X1
• X2

Какую операцию следует выполнить последней при вычислении выражения:X ⇒ (Y | U & !V) & X & Y

• Конъюнкцию
• Дизъюнкцию
• Отрицание
• Импликацию
• Порядок не имеет значения

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является собственным подмножеством?X1 = {13, 15, 17}; X2 = {13, 17, 19, 21}; X3 = {13, 15, 19}; X4 = {13, 19}; Y = {13, 19}

• X1
• X2
• X3
• X4

Истинность какого вывода не вызывает сомнения если известно, что:Все ученики старших классов школы играют в футбол. Некоторые из них играют в баскетбол. Иванов – старшеклассник.

• Иванов играет в футбол и баскетбол.
• Иванов играет в футбол.
• Иванов играет в баскетбол.
• Иванов играет только в баскетбол.
• Иванов играет только в футбол.

Какие операции являются синонимами операции "Эквивалентность"?

• Equal
• →
• Влечет
• ≡

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является собственным подмножеством?X1 = {-3.5, 5.5, -7.5, 9.5}; X2 = {-3.5, -7.5, 9.5}; X3 = {-3.5, 9.5}; X4 = {-3.5, 6.5,}; Y = {-3.5, 9.5}

• X1
• X2
• X3
• X4

Какую операцию следует выполнить первой при вычислении выражения:X ⇒ (Y | U & !V) & X ⇒ Y

• Конъюнкцию
• Дизъюнкцию
• Отрицание
• Импликацию
• Порядок не имеет значения

Какая из следующих бинарных логических функций ложна тогда и только тогда, когда ложен хотя бы один из ее аргумента?

• Конъюнкция
• Эквивалентность
• Исключающее ИЛИ

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {23, 33, 35, 37 }; X2 = {23, 33, 37}; X3 = {23, 33 }; X4 = {23, 33, 36}.

• 23
• 33
• 35
• 36
• 37

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {3, a, b, 9}; X2 = {3, b, a}; X3 = {3, a, 4}; X4 = {3, 6, 9}; Y = {3, a}

• X1
• X2
• X4
• X3

Какие бинарные отношения обладают свойством эквивалентности?

• X "Больше" Y
• X "Равно по значимости" Y
• X "Брат или сестра" Y
• X "Любит" Y

Какую операцию следует выполнить первой при вычислении выражения:X <=> (Y | U & V) & X

• Дизъюнкцию
• Конъюнкцию
• Импликацию
• Порядок не имеет значения

Какая из следующих бинарных логических функций ложна тогда и только тогда, когда первый аргумент истинен, а второй ложен?

• Импликация
• Исключающее ИЛИ
• Конъюнкция

В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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Кто является старшей по возрасту тётей Чижикова Николая Васильевича?

• Чижикова Нина Сергеевна
• Соколова Нина Петровна
• Чижикова Любовь Сергеевна
• Самохина Татьяна Александровна

Какая из следующих бинарных логических функций истинна тогда и только тогда, когда истинен хотя бы один из ее аргумента?

• Эквивалентность
• Дизъюнкция
• Исключающее ИЛИ

Сколько существует различных логических функций от одной переменной?

• 3
• 4
• 2
• 6

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {a, #, b, $}; X2 = {3, #, a, b}; X3 = {3, a, $}; X4 ={#, 3}; Y = {#, $}

• X1
• X2
• X3
• X4

Истинность какого вывода не вызывает сомнения если известно, что:Царь заказал ювелиру золотую корону. Царь заподозрил, что ювелир при изготовлении короны украл часть золота, заменив его серебром. Доказать виновность ювелира царь поручил Архимеду. Архимед убедил царя в виновности ювелира. Какие доказательства привел Архимед:

• Архимед использовал открытый им закон о связи веса предмета, его объема и удельного веса материала, из которого сделан предмет. Архимед сделал слиток из золота, равный весу короны. Поместив в воду поочередно, слиток и корону, он показал, что корона имеет больший объем и, следовательно, не состоит из чистого золота.
• Архимед распилил корону и обнаружил серебро внутри короны.
• Архимед использовал открытый им закон, носящий его имя: "На всякое тело, погруженное в воду, действует выталкивающая сила, равная весу вытесненной воды".
• Все ювелиры мошенники. Ювелир царя не является исключением.

Какая из следующих бинарных логических функций ложна тогда и только тогда, когда совпадают ее аргументы?

• Дизъюнкция
• Конъюнкция
• Исключающее ИЛИ

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {3, a, b, 9}; X2 = {3, b, a}; X3 = {3, 6, 9}; X4 = {5, b};Y = {3, a}

• X1
• X2
• X3
• X4

Какая из следующих бинарных логических функций истинна тогда и только тогда, когда истинны оба ее аргумента?

• Конъюнкция
• Дизъюнкция
• Импликация

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19}.

• 13
• 15
• 16
• 17
• 19

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {a, b, 9}; X2 = {3, a, b}; X3 = {3, b, 9}; X4={a, b, 3}; Y = {3, a}

• X1
• X2
• X3
• X4

Примените метод вывода полной индукции для ответа на вопрос "Сколько чисел - градин в диапазоне [3,5] имеют длину вывода больше 3?"

• 4
• 1
• 3
• 2

В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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Сколько племянников у Соколова Антона Петровича?

• 1
• 2
• 3
• 4

Какое отношение имеют арность равную 4?

• "X Друг Y"
• "X владеет машиной марки Y, номером Z, цвета С"
• "X Школьник"
• "X Сын" Y и Z учится в школе U, в классе V"

Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по обществоведению. Петя не сдавал ЕГЭ по обществоведению. Какие выводы могут быть как истинными, так и ложными?

• Петя сдавал ЕГЭ по русскому языку
• Петя сдавал ЕГЭ по русскому языку и по обществоведению
• Петя - выпускник
• Петя – не выпускник

Расположите в порядке от старшего к младшему Сократа, Конфуция, Платона

• Сократ, Конфуций, Платон
• Платон, Конфуций, Сократ
• Конфуций, Платон, Сократ,
• Конфуций, Сократ, Платон

Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9}. Укажите множество Y, которое является объединением заданных множеств.

• {3, 5, 6, 7, 9}
• {5, 6, 7, 9}
• {3, 5, 7, 9}
• {3, 5, 6, 8, 9}

Какая из следующих бинарных логических функций ложна тогда и только тогда, когда ложны оба ее аргумента?

• Импликация
• Конъюнкция
• Дизъюнкция

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является собственным подмножеством?X1 = {3, a, b, 9}; X2 = {3, b, a}; X3 = {3, a, 4}; X4 = {3, 6, 9}; Y = {3, a}

• X1
• X2
• X4
• X3

Истинность какого вывода не вызывает сомнения если известно, что:Все молодые люди любят джаз. Некоторые из них любят рок. Александр - молодой человек.

• Александр любит джаз.
• Александр любит только рок.
• Александр любит джаз и рок.
• Александр любит рок.
• Александр любит только джаз.

Примените метод вывода полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [3,30]?"

• 2
• 5
• 3
• 6

Какую операцию следует выполнить последней при вычислении выражения:X ⇒ (Y & U | V) & X <=> Y

• Эквивалентность
• Порядок не имеет значения
• Дизъюнкцию
• Конъюнкцию
• Импликацию

Даны множества:X1, X2, X3, X4.Для каких из этих множеств множество Y является собственным подмножеством?X1 = {a1, b2, c3, d4}; X2 = {a1, d4}; X3 = {a1, c3, d4}; X4 = {a1, e5, d4}, Y = {a1, d4}

• X4
• X3
• X2
• X1

Какие бинарные отношения обладают свойством рефлексивности?

• X "Больше" Y
• X "Больше или равно" Y
• X "Брат или сестра" Y
• X "Любит" Y

Кто старше: Архимед, Аристотель, Сократ или Платон?

• Сократ
• Аристотель
• Архимед
• Платон

Кто ученик Сократа?

• Архимед
• Евклид
• Аристотель
• Платон

Кто автор теоремы: "В прямоугольном треугольнике квадрат гипотенузы равен сумме квадратов катетов"?

• Платон
• Аристотель
• Евклид
• Пифагор

Какую операцию следует выполнить последней при вычислении выражения:X <=> (Y & U | V) & X ⇒ Y

• Конъюнкцию
• Дизъюнкцию
• Эквивалентность
• Импликацию
• Порядок не имеет значения

Какая из следующих бинарных логических функций (Конъюнкция, Дизъюнкция, Импликация, Эквивалентность) ложна тогда и только тогда, когда противоположны ее аргументы?

• Конъюнкция
• Дизъюнкция
• Импликация
• Эквивалентность

В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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Сколько племянников у Чижиковой Любови Сергеевны?

• 1
• 2
• 3
• 4

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {6, 7, 9, 13}; X2 = {6, 9, 13}; X3 = {9, 13}; X4 = {6, 9, 13}.

• 6
• 7
• 8
• 9
• 13

Примените метод вывода полной индукции для ответа на вопрос "Сколько палиндромных чисел в диапазоне [260,380]?"

• 11
• 10
• 12
• 15

В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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Сколько детей у Соколовой Анны Петровны?

• 1
• 2
• 3
• 4

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {-3, -5, 7, 9}; X2 = {-3, 7, 9}; X3 = {-3, 9}; X4 = {-3, 6, 9}.

• -3
• 9
• 7
• -5

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является собственным подмножеством?X1 = {1, 5, 7, 9}; X2 = {1, 7, 9}; X3 = {1, 9}; X4 = {1, 6, 9}; Y = {1, 9}

• X3
• X1
• X2
• X4

Истинность какого вывода не вызывает сомнения если известно, что:Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по истории. Петя не сдавал ЕГЭ по русскому языку.

• Петя – не выпускник.
• Петя сдавал ЕГЭ по истории.
• Петя сдавал ЕГЭ по русскому языку и по истории.
• Петя - выпускник.

Какое отношения имеют арность равную 2 (является бинарным отношением)?

• "X Школьник"
• "X Друг Y"
• "X Отличник"
• "X Сын" Y и Z"

Примените метод вывода полной индукции для ответа на вопрос "Сколько палиндромных чисел в диапазоне [200,250]?"

• 3
• 11
• 5
• 2

Для того чтобы логический вывод был корректным, достаточно, если будут:

• первоначальные факты верны корректны
• верны исходные утверждения и применяются корректные правила вывода
• применяются корректные правила вывода
• верны исходные утверждения

Укажите примерную дату рождения Пифагора

• 450 год до новой эры
• 570 год до новой эры
• 720 год до новой эры
• 540 год новой эры

Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9}. Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

• X3, X4, X1
• X4, X3, X2
• X4, X2, X1
• X3, X2, X1

Даны множества: X1 = {a1, b1, c1, d1}; X2 = {a1, c1, d1}; X3 = {a1, d1}; X4 = {a1, e1, d1}. Укажите множество Y, которое является пересечением заданных множеств.

• {a1, d1}
• {b1, d1}
• {a1, b1, d1}
• {a1, c1, d1}

В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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Сколько племянников у Чижиковой Нины Сергеевны?

• 4
• 2
• 1
• 3

Даны множества:X1, X2, X3, X4. Для какого из этих множеств множество Y является собственным подмножеством?X1 = {0, a, b, 9}; X2 = {$, a, b, 0}; X3 = {3, 0, 9}; X4 = {$, a}; Y = {0, $}

• X1
• X2
• X3
• X4

Истинность какого вывода не вызывает сомнения если известно, что:Все выпускники школы сдавали ЕГЭ по физике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя не сдавал ЕГЭ по математике.

• Петя сдавал ЕГЭ по физике и по информатике.
• Петя сдавал ЕГЭ по информатике.
• Петя – не выпускник.
• Петя - выпускник.

Задача о Шерлоке Холмсе и тайной комнате:Шерлок Холмс предполагал, что в доме находится некий предмет. Но ни в одной из комнат, найти искомый предмет не удалось. К какому выводу пришел Шерлок Холмс?

• предмет унесли из дома
• он плохо обыскал комнаты
• предмет переносили из комнаты в комнату во время обыска
• предположил существование тайной комнаты. Сравнив объем дома и объемы комнат, он доказал справедливость предположения

Все ученики старших классов школы играют в волейбол. Некоторые из них играют в баскетбол. Иванов – старшеклассник. Истинность какого вывода не вызывает сомнения?

• Иванов играет в баскетбол
• Иванов играет в волейбол и баскетбол
• Иванов играет в волейбол
• Иванов играет только в волейбол
• Иванов играет только в баскетбол

Рассмотрим утверждение: "Среди учеников 10 А класса нет двоечников по информатике". Какие высказывания справедливы?

• для доказательства его ложности требуется полный перебор – проверка знаний всех учеников
• для доказательства его истинности требуется полный перебор – проверка знаний всех учеников
• для доказательства его ложности достаточно частичного перебора – проверки знаний некоторых учеников
• для доказательства его истинности достаточно частичного перебора – проверки знаний некоторых учеников

Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91};Для каких из этих множеств множество Y = {31, 91} является подмножеством?

• X1
• X2
• X3
• X4

Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91}. Укажите множество Y, которое является объединением заданных множеств.

• {31, 51, 61, 71, 91}
• {31, 61, 71, 91}
• {31, 51, 71, 91}
• {31, 51, 61, 81, 91}

В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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Сколько племянников у Соколова Николая Петровича?

• 4
• 1
• 2
• 3

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {3.2, 5.3, 7.4, 9.5}; X2 = {3.2, 7.4, 9.5}; X3 = {3.2, 9.5}; X4 = {3.2, 6.1, 9.5}.

• 7.4
• 3.2
• 9.5
• 5.3
• 6.1

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является собственным подмножеством?X1 = {91, 31, 51, 71 }; X2 = {31, 71, 41}; X3 = {31, 91}; X4 = {31, 61, 91}; Y = {31, 91}

• X1
• X4
• X2
• X3

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {a1, b2, c3, d4}; X2 = {a1, c3}; X3 = {a1, c3, d4}; X4 = {a1, e5, d4}, Y = {a1, d4}

• X4
• X1
• X3
• X2

Стороны треугольника связаны зависимостью, называемой "неравенством треугольника" - сумма любых двух сторон треугольника больше третьей стороны. Тройка {a, b, c} принадлежит отношению "Стороны треугольника", если для чисел a, b, c выполняется неравенство треугольника. Какие тройки принадлежит отношению "Стороны треугольника", если a, b, c принадлежат множеству целых чисел от 1 до 3?

• {3, 2, 2}
• {1, 1, 3}
• {2, 3, 3}
• {2, 2, 2}
• {1, 2, 3}

Даны множества: X1 = {a2, c2, d2}; X2 = {a2,d2}; X3 = {a2, e2, d2}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.

• a2, c2, e2, d2
• a2, a2, a2
• a2, d2
• a2

Даны множества: X1 = {a1, b1, c1, d1}; X2 = {a1, c1, d1}; X3 = {a1, d1}; X4 = {a1, e1, d1}.Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

• X3, X4, X1
• X4, X3, X2
• X3, X2, X1
• X4, X2, X1

Все ученики старших классов школы играют в волейбол. Некоторые из них играют в баскетбол. Иванов – старшеклассник. Какой вывод несомненно ложен?

• Иванов играет в волейбол и в баскетбол
• Иванов играет только в волейбол
• Иванов играет только в баскетбол
• Иванов играет в волейбол
• Иванов играет в баскетбол

Примените метод вывода – полной индукции для ответа на вопрос "Сколько совершенных чисел в диапазоне [1,10000]?"

• 5
• 22
• 100
• 4

Расположите в порядке от старшего к младшему Сократа, Платона, Евклида

• Сократ, Евклид, Платон
• Платон, Евклид, Сократ,
• Евклид, Платон, Сократ
• Сократ, Платон, Евклид

Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}. Укажите множество Y, которое является пересечением заданных множеств.

• {a, d}
• {b, d}
• {a, b, d}
• {a, c, d}

Какое отношения имеют арность равную 6?

• "X Друг Y, враг Z, любит U"
• "X Отличник"
• "X учится в школе U, в классе V, знает математику на Y, русский - на Z, информатику - на W"
• "X Сын" Y и Z"

Какую операцию следует выполнить последней при вычислении выражения:X | Y | U | V | W | Z

• X | Y
• W | Z
• U | V
• Y | U
• Порядок не имеет значения

Выберите совершенную КНФ для бинарной функции – импликация X1 => X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.

• !X1 | X2
• !X1 & X2
• X1 | X2
• !X1 | !X2

В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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Кто является ребенком Самохиной Татьяны Александровны?

• Чижиков Василий Сергеевич
• Чижиков Николай Васильевич
• Чижикова Любовь Сергеевна
• Чижикова Нина Сергеевна

Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1= {31, 52, 73, 94}; X2={31, 73, 94}; X3={31, 94}; X4={31, 65, 94}; Y={31, 94}

• X1
• X2
• X3
• X4

Истинность какого вывода не вызывает сомнения если известно, что:Все молодые люди любят рок. Некоторые из них любят классическую музыку. Александр – не любит рок.

• Александр любит классическую музыку.
• Александр – молодой человек.
• Александр любит рок и классическую музыку.
• Александр – не молодой человек.

Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}. Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.

• X3, X4, X1
• X4, X2, X1
• X3, X2, X1
• X4, X3, X2

Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19};Для каких из этих множеств множество Y = {13, 19} является собственным подмножеством?

• X1
• X2
• X3
• X4

Примените метод вывода – полной индукции для ответа на вопрос "Сколько простых чисел в диапазоне [70,80]?"

• 4
• 2
• 8
• 3

Индуктивный вывод - это

• вывод "от частного к общему"
• вывод "сверху – вниз"
• всесторонний вывод
• вывод "от общего к частному"

Кто автор труда об основах логики "Органон"?

• Платон
• Евклид
• Сократ
• Аристотель

Кто автор книги "Беседы и суждения"?

• Пифагор
• Сократ
• Платон
• Конфуций

Все мои друзья отдыхают на море. Двое из них иногда отдыхают на озере. Коля – никогда не отдыхает на море. Истинность какого вывода не вызывает сомнения?

• Коля – не мой друг
• Коля отдыхает на море и на озере
• Коля – мой друг
• Коля отдыхает на море

Кто старше: Архимед, Аристотель, Платон или Евклид?

• Евклид
• Аристотель
• Платон
• Архимед

Какую операцию следует выполнить последней при вычислении выражения:X <=> (Y | U & V) & X

• Эквивалентность
• Дизъюнкцию
• Конъюнкцию
• Порядок не имеет значения

Сколько существует различных логических функций от трех переменных?

• 65536
• 256
• Таких функций не существует
• Сколь угодно много

Выберите совершенную КНФ для функции: (X1 | X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.

• (X1 | !X2 | X3) & (!X1 | X2 | X3) &(!X1 | !X2 | !X3)
• (X1 | !X2 | X3) & (!X1 | X2 | X3) &(!X1 | !X2 | X3)
• (X1 | !X2 | X3) & (!X1 | !X2 | X3) &(!X1 | !X2 | !X3)
• (X1 | X2 | X3) & (!X1 | X2 | X3) &(!X1 | !X2 | !X3)

В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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Сколько детей у Самохиной Татьяны Александровны?

• 1
• 4
• 3
• 2

Даны множества: X1, X2, X3, X4 .Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {27, 25, 19, 17}; X2 = {27, 23, 19}; X3 = {19, 15, 27}; X4 = {27, 19, 13}.

• 23
• 15
• 25
• 17
• 19
• 27