Билет №29.

1. Доказать, что .

2. С помощью таблицы истинности установить, будет ли формула тождественно истинной.

3. Пусть A – множество различных букв, входящих в Вашу фамилию, В – множество букв, входящих в Ваше имя, С - множество букв, входящих в Ваше отчество. Задать множества AÈB, ВÇС, A\С, перечислением элементов.

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

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

6. Пусть – длина вектора . На множестве векторов V определены отношения:

а) ,

б) ,

в) .

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

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

8. Сколько можно составить четырехзначных чисел из 5 разных цифр: 0, 1, 2, 3, 4?