Машина тьюринга
33. имеется непустое слово, состоящее из символов а, b, с. если в слово не входит символ а, то
заменить все символы с на а, иначе - стереть слово. проверить работу машины на примере. головка ав-
томата расположена в пустой клетке перед записью.
62. задано число в 4-чной системе счисления. если оно чётное, то прибавить к нему 1, если нет
- стереть всё слово, кроме последнего символа. построить машину тьюринга и её граф состояний. про-
верить работу машины на примере. головка автомата расположена в пустой клетке после записи.
У прямоугольника 2 пары равных сторон - длина и ширина.
Периметр прямоугольника равен: 2 · (длина + ширина) или P = 2(a+b).
Площадь прямоугольника: длина · ширина или S = a · b.
Квадрат - это прямоугольник, у которого все стороны равны, поэтому его периметр находят так: 4 · сторона или Р = 4 · а, а площадь так: сторона · сторона или S = a · a.
1) 7 + 4 = 11 (см) - длина прямоугольника
2) 2 · (7 + 11) = 36 (см) - периметр прямоугольника
3) 7 · 11 = 77 (см²) - площадь прямоугольника
4) 36 : 4 = 9 (см) - сторона квадрата
6) 9 · 9 = 81 (см²) - площадь квадрата