Контрольная Теория алгоритмов (5 заданий), номер: 275919

Задание 1
Даны три положительных числа a, b, c. Проверить, могут ли они быть сторонами прямоугольного треугольника. Составить алгоритм и программу на языке Паскаль.
Задание 2
Составить блок-схему вычисления суммы неотрицательных элементов двумерного массива чисел, содержащего n строк и m столбцов, и алгоритм на языке Паскаль.
Задание 3
На ленте машины Тьюринга находится массив из n меток. Каретка находится над массивом меток. Уменьшить массив на 2 метки. Массив содержит больше двух меток.
Задача 4
Построить алгоритм для машины Тьюринга, вычисляющий остаток от деления числа на 5 в алфавите {|, a0}.
Задача 5
Составить нормальный алгоритм Маркова прибавления 1 в троичной системе счисления.