Содержание
Задача 1
Даны множества чисел A={0;1;3;4},B={3;4;5;6},C={1;2;4;6} и универсальное множество U={0;1;2;3;4;5;6;7}. Найти множества чисел D=((B∩C) ̅\A)∪(C\B),E=(A∪C) ̅∪(C∩B ̅ ). Являются множества E и D равными; эквивалентными; включающимися одно в другое (D⊂E или E⊂D); пересекающимися, но не включающимися одно в другое; непересекающимися (D∩E=∅).
Задача 2
В шахматном турнире по круговой системе участвуют семь шахматистов. Известно, что игрок A сыграл шесть партий, B – пять, C и D – по три, E и F – по две, а G – одну.
С кем сыграл игрок C? Решить задачу, используя теорию графов.
Задача 3
Установить вид формулы алгебры логики:
L=((A∨B ̅ )→B)∧((A ̅∨B)↔A)
Задача 4
С помощью таблицы истинности найти СДНФ и СКНФ булевой функции:
f(x_1,x_2 )=(x_1→(x_2 ) ̅ )↔((x_1 ) ̅∨x_2 )
Задача 5
Для графа, представленного на рисунке, найти матрицу смежности и остовное дерево. Определить цикломатическое число.
Задача 6
Определить функцию f(x,y), полученную из функций g(x)=x и h(x,y,z)=z^2 по схеме примитивной рекурсии.
Выдержка из текста
Задача 1
Даны множества чисел A={0;1;3;4},B={3;4;5;6},C={1;2;4;6} и универсальное множество U={0;1;2;3;4;5;6;7}. Найти множества чисел D=((B∩C) ̅\A)∪(C\B),E=(A∪C) ̅∪(C∩B ̅ ). Являются множества E и D равными; эквивалентными; включающимися одно в другое (D⊂E или E⊂D); пересекающимися, но не включающимися одно в другое; непересекающимися (D∩E=∅).
Задача 2
В шахматном турнире по круговой системе участвуют семь шахматистов. Известно, что игрок A сыграл шесть партий, B – пять, C и D – по три, E и F – по две, а G – одну.
С кем сыграл игрок C? Решить задачу, используя теорию графов.
Задача 3
Установить вид формулы алгебры логики:
L=((A∨B ̅ )→B)∧((A ̅∨B)↔A)
Задача 4
С помощью таблицы истинности найти СДНФ и СКНФ булевой функции:
f(x_1,x_2 )=(x_1→(x_2 ) ̅ )↔((x_1 ) ̅∨x_2 )
Задача 5
Для графа, представленного на рисунке, найти матрицу смежности и остовное дерево. Определить цикломатическое число.
Задача 6
Определить функцию f(x,y), полученную из функций g(x)=x и h(x,y,z)=z^2 по схеме примитивной рекурсии.
Список использованной литературы
—
С этим материалом также изучают
... работе последовательно решаются следующие задачи: При переводе с одного языка на другой происходит множество перево-дческих преобразований, ... представляет собой устный перевод сообщения с одного языка на другой после его прослушивания. На помощь ...
... обоснование алгоритмов вычисления собственных чисел и собственных функций. При этом можно сформулировать задачу работы как задачу определения собственных чисел и собственных функций не на основе теории ...
... устного, с одного языка на другой. Тем не ... терминала, осуществляющего передающие функции и, как ... менее,значительные успехи в данном направлении при современном уровне, на который вышло развитие вычислительной техники (в том числе ...
... одной категории в другую. Для достижения указанной цели были поставлены следующие задачи: ... экологические, экономические и социальные функции, с учетом которых осуществляется ... на недвижимость, в том числе земельную недвижимость. Европейская экономическая ...
... финансового положения в динамике (изменения от одного года к другому) – по критериям рентабельности, эффективности использования активов ... изменений, происходящих в этом бизнесе.Задача 2Используя данные задачи на стр. 11 рабочей книги, определите ...
... отношения земель перевода из одной категории в другую……………………………………….2 2 Практическая часть: задача……………………………………9 Список используемой ... 5 РФ. Законы. О переводе земель из одной категории в другую- [электронный ресурс: base.garant.ru] 6 Приказ ...
Узнайте, как метафизика Платона стала чертежом для его политической утопии. Анализируем связь между эйдосами, Идеей Блага и тремя сословиями идеального государства, показывая, почему правление философов было для него единственно логичным решением.
... текущего года в сопоставимых ценах;2.Динамику реального ВВП в относительном выражении. Задача 8. Имеются следующие данные:(тыс. чел.)200620072008Экономически активное населениев том числе:741567506075892занятые в ...
... 5%, начисление ежемесячное. 6. Номинальная ставка 10%. Найти эффективную процентную ставку, при следующих вариантах начисления ... 5%, начисление ежемесячное. 6. Номинальная ставка 10%. Найти эффективную процентную ставку, при следующих вариантах ...
... спорящих выдвигает какое-либо положение, а другой – обратное ему. Один спорящий задавал (у Платона это Сократ) задает другому вопросы, добиваясь, чтобы собеседник согласился ...
