Контрольная работа №1 / билет 8

Билет 8

1.8 Даны пары <x,y>, причем x{1,...,9}, y{1,...,9}

x	8	6	2	4	3	9	6	7	5	1
y	7	4	5	2	6	1	4	9	6	3

Является ли отношение  функцией? Инъективной функцией? Сюръективной функцией? Биективной функцией? Обосновать.

2.8 Является ли следующее отношение рефлексивным? Симметричным (антисимметричным)? Транзитивным? Отношением эквивалентности или частичного порядка? Линейного порядка? Обосновать.

Отношение быть не ниже на некотором множестве людей.

3.8 Упростить выражение

4.8 Проверить

5.8 Что можно утверждать относительно приведенных множеств (A=B, A<B или A>B)? Обосновать.

6.8 Из группы в 9 человек нужно выделить бригадира и трех членов бригады. Чему равно количество различных способов формирования бригады?

7.8. Имеется 20 абонентов телефонной сети. Сколькими способами можно одновременно соединить три пары абонентов?