Кто автор закона: «на тело, погружённое в жидкость, действует выталкивающая сила, равная силе тяжести вытесненной жидкости?
Укажите примерную дату рождения Сократа
Примените метод вывода – полной индукции для ответа на вопрос «Сколько простых чисел в диапазоне [50,70]?»
Укажите примерную дату рождения Платона
Сколько существует логических функций?
Примените метод вывода полной индукции для ответа на вопрос «Сколько палиндромных чисел в диапазоне [260,380]?»
Какое отношение имеют арность равную 4?
Примените метод вывода – полной индукции для ответа на вопрос «Сколько простых чисел в диапазоне [150,170]?»
Сколько существует логических функций от одной переменной?
Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9}. Укажите множество Y, которое является объединением заданных множеств.
Выберите совершенную ДНФ для бинарной функции – Штрих Шеффера X1 ^ X2. В записи используйте для операции отрицания знак !, для конъюнкции — &, для дизъюнкции — |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):
![]()
Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
Все ученики старших классов школы играют в волейбол. Некоторые из них играют в баскетбол. Иванов не играет в волейбол. Истинность какого вывода не вызывает сомнения?
Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):
![]()
Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
Примените метод вывода полной индукции для ответа на вопрос «Сколько палиндромных чисел в диапазоне [100,200]?»
Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):
![]()
Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
Какое утверждение о логических функциях являются истинными?
Примените метод вывода полной индукции для ответа на вопрос «Сколько чисел — градин в диапазоне [1,3] имеют длину вывода больше 3?»
Примените метод вывода полной индукции для ответа на вопрос «Сколько чисел — градин в диапазоне [3,5] имеют длину вывода больше 3?»
Выберите совершенную КНФ для бинарной функции – Штрих Шеффера X1 ^ X2. В записи используйте для операции отрицания знак !, для конъюнкции — &, для дизъюнкции — |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Примените метод вывода – полной индукции для ответа на вопрос «Сколько простых чисел в диапазоне [100,120]?»
Примените метод вывода полной индукции для ответа на вопрос «Какое из чисел — градин в диапазоне [5,7] имеет наибольшую длину вывода?»
Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):
![]()
Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица «Персоны» имеет 6 столбцов – задает отношение арности 6:
ID персоны Фамилия Имя Отчество пол Год рожденияТаблица «Родители» имеет 3 столбца – задает отношение арности 3:
ID семьи ID мужа ID женыТаблица «Дети» имеет 2 столбца – задает отношение арности 2:
ID семьи ID ребенкаК базе данных, хранящей информацию о семьях, можно обращаться с разными вопросами. Ответьте на следующий вопрос: «Сколько детей у Самохиной Татьяны Александровны?»
Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}; Для каких из этих множеств множество Y = {a, d} является подмножеством?
Какие утверждения относятся к логике высказываний?
Вопрос №3 задачи №3 Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):
![]()
Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
Выберите совершенную ДНФ для бинарной функции – эквивалентность X1 ? X2. В записи используйте для операции отрицания знак !, для конъюнкции — &, для дизъюнкции — |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Кто сказал, что «В основе всех вещей лежит число»?
Выберите совершенную ДНФ для функции: (X1 => X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции — &, для дизъюнкции — |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Какое бинарное отношение обладает свойством рефлексивности? Отношение:
Все мои друзья отдыхают на море. Двое из них иногда отдыхают на озере. Коля – никогда не отдыхает на море. Истинность какого вывода не вызывает сомнения?
Укажите примерную дату рождения Конфуция
Какое бинарное отношение обладает свойством рефлексивности?
Истинность каких утверждений зависит от момента времени, когда было сделано высказывание?
Областью значений бинарного отношения, действующего из множества А1 в А2 является
Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):
![]()
Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
Какие бинарные отношения обладают свойством рефлексивности?
Все молодые люди любят джаз. Некоторые из них любят классическую музыку. Александр — молодой человек. Какие выводы несомненно ложны?
Кто учитель Платона?
Задача о Шерлоке Холмсе и тайной комнате: Шерлок Холмс предполагал, что в доме находится некий предмет. Но ни в одной из комнат, найти искомый предмет не удалось. К какому выводу пришел Шерлок Холмс?
Какой из разделов математической логики позволяет формализовать рассуждения, учитывающие время появления событий?
Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):
![]()
Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
Даны множества: X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2,d2}; X4 = {a2, e2, d2}. Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.
Сколько кортежей в области определения логической функции от четырех переменных?
Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91}. Укажите множество Y, которое является пересечением заданных множеств.
Все молодые люди любят джаз. Некоторые из них любят классическую музыку. Александр — молодой человек. Истинность какого вывода не вызывает сомнения?
Даны множества: X1 = {3, 5, 7, 9}; X2 = {3, 7, 9}; X3 = {3, 9}; X4 = {3, 6, 9}. Укажите множество Y, которое является пересечением заданных множеств.
Неполная индукция
В реляционной базе данных хранится информация о проектной организации в трех таблицах: Сотрудники, Проекты, Разработчики. Таблица «Сотрудники» имеет 6 столбцов – задает отношение арности 6:
ID сотрудника Фамилия Имя Отчество отдел ДолжностьТаблица «Проекты» имеет 2 столбца – задает отношение арности 2:
ID проекта название проектаТаблица «Разработчики» имеет 2 столбца – задает отношение арности 2:
ID СотрудникаК базе данных, хранящей информацию о проектной организации, можно обращаться с разными вопросами. Ответьте на следующий вопрос: «В каких проектах участвует Ястребов Антон Петрович?».
Задача о Гарри Поттере (по книге Джоан Роулинг «Гарри Поттер и философский камень»): У Гарри Поттера билет на поезд до Хогвартса с платформы 9 и 3/4. Гарри обнаружил платформы от 1 до 10, но нужной платформы не нашел. Какой вывод должен был сделать Гарри?
Расположите в порядке от старшего к младшему Сократа, Конфуция, Платона
Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}. Укажите множество Y, которое является объединением заданных множеств.
Какое отношение имеют арность равную 3 (является тернарным отношением)?
Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19}. Укажите множество Y, которое является объединением заданных множеств.
Укажите, какое из следующих отношений задает функцию?
Задача об Архимеде и золотой короне: Царь заказал ювелиру золотую корону. Царь заподозрил, что ювелир при изготовлении короны украл часть золота, заменив его серебром. Доказать виновность ювелира царь поручил Архимеду. Какой довод привел Архимед, убеждая царя, что ювелир действительно виновен?
Примените метод вывода полной индукции для ответа на вопрос «Какое из чисел — градин в диапазоне [3,5] имеет наибольшую длину вывода?»
Примените метод вывода полной индукции для ответа на вопрос «Сколько чисел — градин в диапазоне [5,7] имеют длину вывода больше 5?»
Все жители города пользуются общественным транспортом. Некоторые из них имеют автомобиль. Антон – горожанин. Истинность какого вывода не вызывает сомнения?
Земля – планета Солнечной системы. Солнце – звезда в галактике «лечный путь. Наша галактика – это спиральная галактика со многими рукавами. Солнце находится в рукаве Ориона. Галактика «лечный путь вместе с галактиками Андромеды и Треугольника входят в скопление Девы. Какой вывод может быть как истинным, так и ложным?
Полная индукция
Какие утверждения о логических функциях являются истинными?
Укажите примерную дату рождения Пифагора
Кто автор теоремы: «В прямоугольном треугольнике квадрат гипотенузы равен сумме квадратов катетов»?
Выберите совершенную КНФ для функции: (X1 | X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции — &, для дизъюнкции — |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для бинарной функции – импликация X1 => X2. В записи используйте для операции отрицания знак !, для конъюнкции — &, для дизъюнкции — |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта. (!X1 & !X2) | (!X1 & X2) | (X1 & X2)
Кто старше: Архимед, Аристотель или Платон?
Какое отношения имеют арность равную 2 (является бинарным отношением)?
Какой из разделов математической логики позволяет формализовать утверждения, связанные с единичным объектом?
Какие бинарные отношения обладают свойством транзитивности?
Сколько существует логических функций от четырех переменных?
Укажите, какой функции принадлежит отношение {<3, 40>, <4, 76>,<2, 38>,<1, 14>}:
Рассмотрим утверждение: «Среди учеников 10 А класса нет двоечников по информатике». Какие высказывания справедливы?
Кто автор высказывания: «Благородный муж медленен на слова и бодр на дела»?
Какие операции являются синонимами операции «импликация»?
Примените метод вывода – полной индукции для ответа на вопрос «Сколько простых чисел в диапазоне [160,180]?»
Какие операции являются синонимами операции «конъюнкция»?
Даны множества: X1 = {a1, b1, c1, d1}; X2 = {a1, c1, d1}; X3 = {a1, d1}; X4 = {a1, e1, d1}. Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.
Даны множества: X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2,d2}; X4 = {a2, e2, d2}. Укажите множество Y, которое является объединением заданных множеств.
Какие утверждения о логических функциях я