36. Матрица переходов машины Тьюринга с входным алфавитом {a, b} и состояниями {q₀, q₁, q₂, q₃} имеет размерность

• 3?2

37. Отношение между числами X < Y является:

• антисимметричным и транзитивным

38. Число вершин в графе переходов машины Тьюринга с внешним алфавитом {a, b, c}, состояниями {q₀, q₁, q₂, q₃} и программой из 10 команд равно:

• 4

39. X и Y — независимы. DX = 5, DY = 2. Используя свойства дисперсии, найдите D (2X + 3Y):

• 38

40. Транзитивному замыканию бинарного отношения R (a, b): (b/a = 1/3) удовлетворяет пара

• (1, 27)