Задана програма

машини Тьюрінга.

Алфавіт даних A={0,1}.

q₁0→ 0Пq₃; q₁1→ 1Пq₂;   q₂0→ 0Пq₁; q₂1→ 1Нq₄;

q₃0→ 0Пq₃; q₃1→ 1Пq₂;   q₄0→ 0Пq₀; q₄1→ 1Пq₄;

Початкова позиція

голівки машини виділена шрифтом. 

До якого із слів на стрічці пам’яті ця програма не є застосовною?

Виберіть вірне значення наведеного виразу.

x=155⁷ mod 203

Вкажіть значення коефіцієнта при члені x⁵y⁷ у розкладі бінома (x+y)¹².

Яка із

наведених функцій є твірною для кількості сполучень без повторень?

Задана упорядкована множина A={1,2,3,4,5}.

Виберіть вірний результат операції зсуву на два біти праворуч. 

Операнд подано у десятковій системі числення.

Внутрішнє представлення операнду – один беззнаковий байт.

x=40 >> 2

У якому з

розділів дискретної математики роглядають функцію Ейлера?

Яку із операцій теорії мнjжин ілюструє наведена діаграма?

На входи

зображеного логічного автомата подана комбінація логічних рівнів (