Логика. Вариант 7
| Цена, руб. | 300 |
| Номер работы | 34973 |
| Предмет | Логика |
| Тип работы | Контрольная |
| Объем, стр. | 10 |
| Оглавление | Вариант 7 Контрольная работа № 1 1. Решить задачу, используя диаграмму Эйлера-Венна. Каждый из студентов группы занимается хотя бы одним видом спорта. Пятеро занимаются альпинизмом, шестеро – волейболом, 10 человек – борьбой. Известно, что двое занимаются и альпинизмом, и волейболом; трое – волейболом и борьбой; четверо – альпинизмом и борьбой; а один занимается всеми тремя видами спорта. Сколько студентов занимается только борьбой? 2. Задано универсальное множество и множества , . Построить булеан множества Z и любое разбиение множества Y. Выполнить действия . 3. Упростить, используя законы и тождества алгебры множеств (перечислить используемые законы): . 4. Пусть . Отношение задано характеристическим свойством: . Задать отношение другими возможными способами. Выяснить какими свойствами оно обладает. Является ли оно отношением эквивалентности? Записать обозначения операций реляционной алгебры и выполнить их: а) селекция отношения R по условию “ A1 > A2 ”; б) проекция на список (2,3) объединения отношений R и S. 6. Даны множества и . Какова мощность множеств ? 7. В магазине продается восемь типов шляп. Сколькими способами дама может выбрать себе три разных шляпы? 8. В библиотеке на полке стоит три одинаковых учебника по математике и четыре разных по программированию. Сколькими способами их можно расставить на полке? Контрольная работа № 2 1. Построить таблицу истинности для формулы: . 2. С помощью равносильных преобразований убедиться, что формулы и равносильны. Перечислить используемые законы. 3. Проверить правильность логического рассуждения сокращенным способом. Какими другими способами можно решить эту задачу? «“Если Павел не встречал Ивана, то либо Иван не был на лекциях, либо Павел лжет. Если Иван был на лекциях, то Павел встречал Ивана, и Сергей был в читальном зале после лекции. Если Сергей был в читальном зале после лекции, то либо Павел не был на лекциях, либо Павел лжет. Следовательно, Иван не был на лекциях». 4. Используя два предиката, запишите предложение в виде формулы логики предикатов: “Все храбрецы достойны славы”. Запишите отрицание полученной формулы и приведите ее к предваренной нормальной форме. 6. Занумеруйте вершины графа G1 и определите степени всех его вершин. Нарисуйте какой-либо остовный подграф графа G1 . Запишите матрицы смежности и инцидентности графа G1, занумеровав его ребра. 7. Покажите, что графы G1 и G2 изоморфны. Планарен ли G2? 8. Определите цикломатическое число графа G1. Выясните, можно ли нарисовать граф G1, не отрывая руки от бумаги и не проходя ни по одному ребру дважды. Ответ обоснуйте. 9. Выясните, сколько ребер нужно удалить из графа G1 при построении его каркаса. Занумеруйте вершины графа G1 и постройте каркас двумя способами (обход “в ширину”, обход “в глубину”), начав обход из вершины с максимальной степенью. |
| Цена, руб. | 300 |
Заказать работу «Логика. Вариант 7»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил