Математическая логика и теория алгоритмов - ответы на вопросы

1. A ∩ (B ∩ C) = (A ∩ B) ∩ C
2. A ∩ B ∪ A ∩ B̅ = B
3. A ∩ (A ∪ B) = A
4. A ∪ A = A ∩ A = A
5. закон склеивания
6. закон идемпотентности
7. закон ассоциативности
8. закон поглощения

1. ..., если для любых a∈A пара (a,a)∈R
2. ..., если (x,y)∈R, то и (y,x)∈R;
3. ..., если (x,y)∈R и (y,x)∈R, то x=y;
4. ..., если (x,y)∈R и (y,z)∈R, то (x,z)∈R.

1. a_n + 2 = 2a_n+1 – 3a_n + 2a_n-1
2. a_n + 2 = 4a_n+1 – 2a_n + 3a_n-1 - a_n-2
3. a_n + 2 = 4a_n+1 – 3
4. a_n + 2 = 3a_n+1 + 2a_n
   
   
   
   

1. Конъюнкция
2. Эквиваленция
3. Импликация
4. Дизъюнкция
5. Логическая операция, образующая сложное высказывание, истинное тогда и только тогда, когда истинны оба исходных высказывания
6. Логическая операция, образующая сложное высказывание, которое является истинным тогда, когда оба простых логических выражения имеют одинаковую истинность.
7. Логическая операция, которая двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда из истины следует ложь.
8. Логическая операция, образующая сложное высказывание, истинное в том случае, когда хотя бы одно из высказываний истинно

1. Полный граф
2. Нулевой граф
3. Регулярный граф
4. Связный граф
5. граф, в котором проведены все возможные ребра.
6. граф, состоящий только из изолированных вершин, т.е. граф, не содержащий ни одного ребра.
7. связный граф, все вершины которого имеют одинаковую степень.
8. граф, между любыми вершинами которого существует путь.

1. На тарелке лежат 5 груш и 4 яблока. Сколькими способами можно выбрать один фрукт?
2. В канцелярском магазине продают 5 видов шариковых ручек и 4 вида тетрадей. Сколькими способами можно выбрать набор из ручки и тетради (т.е. одну ручку и одну тетрадь)?
3. Каждый ученик класса побывал в театре или в кино. В театр сходили 22 человека. В кино были 15 человек. И в театре, и в кино были 7 человек. Сколько учеников в классе?
4. Сколькими способами можно развесить 5 цветных шаров на гирлянде?
5. Правило суммы
6. Правило произведения
7. Формула включений и исключений для двух множеств
8. Формула перестановки

Дано множество корней уравнения x²+4x-5=0.

В каком виде они должны быть записаны?

ƒ (х,у,z)=xȳ∨ x̅z?