Билет №5. 1. Упростить (AÇB) È(A\B) так, чтобы получилось выражение с одним вхождением буквы, проиллюстрировать диаграммой Венна.

1. Упростить (AÇB) È(A\B) так, чтобы получилось выражение с одним вхождением буквы, проиллюстрировать диаграммой Венна.

2. С помощью таблицы истинности показать, что формула ((A ® B)Ù( B ® С)) ® A ® С является тождественно истинной. Какое значение имеет этот факт?

3. Пусть А - множество натуральных делителей числа 20, В – множество натуральных делителей числа 50. Задать множества A, B, AÇB, (A\B)È(B\A) перечислением элементов.

4. Упростить релейно-контактную схему и записать условие проводимости.

5. Доказать, что является логическим следствием формулы

6. На множестве студентов ОмГПУ определены отношения:

а) «х родился в том же году, что и у»,

б) «год рождения х меньше года рождения у»,

в) «год рождения х не меньше года рождения у».

Какие из этих отношений являются эквивалентностью или порядком? В первом случае охарактеризовать классы эквивалентности, во втором – определить тип порядка.

7. Доказать, что бинарное отношение «у – длина гипотенузы прямоугольного треугольника х» есть отображение и отображение , где , А – множество всех прямоугольных треугольников. Будет ли каждое из этих отображений инъективным, сюръективным, обратимым?

8. Сколькими способами можно разбить 10 человек на две группы так, чтобы в каждой группе было не менее двух человек ?