15. Подчеркните те свойства, которыми обладает отношение

на множестве элементов ПК «Быть помощником»

• рефлексивно

• анти рефлексивно

• симметрично

• антисимметрично

• транзитивно

16. Вставьте пропущенные слова в определение:

Соответствие называется всюду определенным, если множество всех его прообразов совпадает со множеством А

17. Вставьте пропущенные слова в определение:

Соответствие называется сюрьективным, если множество всех его образов совпадает со множеством В.

18. Вставьте пропущенные слова в определение:

Соответствие называется функциональным, если каждому его прообраз соответствует единственный образ.

19. Перечислите свойства взаимно-однозначного соответствия

1. Сурьективно

2. Всюду определено

3. Функционально

4. Взаимно одназначно

20. Множества, равномощные множеству натуральных чисел

называются счетными.

21. Множества, равномощные множеству действительных чисел

называются континуальными.

22. G – соответствие. Найдите пр₁2=

пр₁4= пр₂5=

пр₁ = пр₂ =

пр₂3=

23. Подчеркните свойства, которыми обладает соответствие G:

• всюду определено

• сюрьективно

• функционально

• взаимно-однозначно

24. Подчеркните свойства, которыми обладает соответствие G:

• всюду определено

• сюрьективно

• функционально

• взаимно-однозначно

25. Подчеркните свойства, которыми обладает соответствие G:

• всюду определено

• сюрьективно

• функционально

• взаимно-однозначно

26. Даны функции f(x)=2^x, g(x)=3x+2, p(x)=tgx.

Чему равна композиция h=f(p(g(x)))=

h=gof=3tg2^x +2

h=fog= 2^tg3x+2

27. Высказывание называется простым, если оно не содержит логических связок.

28. Высказывание называется сложным, если оно состоит из простых высказываний и логических связок между ними.

29. Конъюнкцией называется высказывание истинное если первое истинное, второе ложное.

30. Дизъюнкцией называется высказывание ложное если первое ложное, второе истинное.

31. Инверсией называется высказывание ложное если само высказывание

истинное.

32. Импликацией называется высказывание ложное если первое высказывание истинное, а второе ложное.

33. Эквивалентностью называется высказывание истинное если оба высказывания истинное или ложное.

34. Неравнозначностью называется высказывание истинное если одно высказывание ложное, а второе истинное.

35. Формула :

• просто выполнима

• тождественно истинна

• тождественно ложна

36. Формула :

• просто выполнима

• тождественно истинна

• тождественно ложна

37. Формула :

• просто выполнима

• тождественно истинна

• тождественно ложна

38. Формула :

• просто выполнима

• тождественно истинна

• тождественно ложна

39. Формула :

• просто выполнима

• тождественно истинна

• тождественно ложна

40. Определите разделимую схему алфавитного кодирования:

• _(Да)

• 

• 

41. Определите закрытый ключ при следующих условиях генерации открытого ключа:

p=3; q=17 и е=5

• d=17

• d=13

• d=11

• d=9

42. Определите закрытый ключ при следующих условиях генерации открытого ключа:

p=7; q=5 и е=5

• d=7

• d=9

• d=5 (Да)

• d=3

43. Определите закрытый ключ при следующих условиях генерации открытого ключа:

p=5; q=13 и e=7

• d=5

• d=9

• d=11

• d=7 (Да)

44. Выберите соответствующий вид графа:

• н-граф (Да)

• ор-граф

• полный

• мультиграф

• полностью задан

45. Определите сумму степеней вершин графа:

- 6

- 5 (Да)

- 4

- 7

46. Определите сумму степеней вершин графа:

• 12

• 14 (Да)

• 1 6

• 1 8

:

47. Перечислите способы задания графа :