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

Билет 11

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

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

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

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

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

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

4.11 Проверить

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

6.11 Чему равно количество различных четырехзначных натуральных чисел, записанных только с использованием цифр 1, 3, 5, 7, 9 без повторов и содержащих цифру 7?

7.11. Рота состоит из 3 офицеров, 6 сержантов и 60 рядовых. Сколькими способами можно выделить из них отряд, состоящий из офицера, двух сержантов и 20 рядовых?