기 11_кл_Контрольная_Ne3.docx
Математика 11 класс
Контрольная работа 3
D
1.
Дана пирамида MNKD. Назовите 2
пары скрещивающихся прох.
K
M
N
D
CH
2.
В.
AU
На
рисунке дан прямоугольный
параллелепипед. Назовите плоскость,
которая паралельна DC и
проходит через ребро AB.
D
С
А
В
1. Задание гласит, что нужно приписать слева к непустому слову P его первый символ. И у нас есть алфавит A, состоящий из трех символов: a, b и c.
Для начала, давайте разберемся, что такое "слово". В данном случае, слово - это последовательность символов из алфавита A. Непустое слово означает, что у нас есть хотя бы один символ.
Теперь перейдем к решению этой задачи. У нас есть слово P, и нам нужно приписать его первый символ слева. Для этого мы можем записать его в виде P = X1X2X3..., где X1 - первый символ слова P, а X2, X3 и т.д. - оставшиеся символы слова P.
Чтобы приписать символ, мы можем создать новую переменную P', которая будет представлять собой приписанный символ слова P. То есть, P' = AX1X2X3...
Таким образом, мы добавляем символ A слева к слову P, и получаем новое слово P'.
2. Второе задание гласит, что если слово P имеет четную длину, то нужно оставить только его левую половину.
Теперь рассмотрим пример, чтобы все стало более понятно.
Пусть у нас есть алфавит A = {a, b, c} и слово P = bca.
1. Первое задание требует, чтобы мы приписали к слову P его первый символ слева. Первый символ слова P - b. Приписываем его слева и получаем новое слово P' = abca.
2. Второе задание требует, чтобы мы оставили в слове P только его левую половину. Так как длина слова P равна 3, что является нечетным числом, нам не нужно изменять слово P.
Изображение машины Тьюринга:
```
+---+---+---+---+---+---+
| q | * | X | H | 1 | 0 |
+---+---+---+---+---+---+
| q0| a | L | L | q1|_ |
+---+---+---+---+---+---+
| q1| b | R | L | q0|_ |
+---+---+---+---+---+---+
| q1|*_ | 0 | L | q2|_ |
+---+---+---+---+---+---+
| q2| c | L | L | q1|_ |
+---+---+---+---+---+---+
```
На данном изображении представлена машина Тьюринга, которая выполняет описанные выше действия. Машина Тьюринга имеет несколько состояний (q0, q1, q2) и символы, которые она может считывать (a, b, c, *). Звездочка (*) обозначает текущую позицию считывания. Машина Тьюринга передвигается по строке и выполняет заданные действия в зависимости от текущего состояния и символа, который она считывает. В данном случае, машина Тьюринга приписывает символ A слева к слову P, если это необходимо, и оставляет только левую половину слова P, если его длина четная.
Надеюсь, данное объяснение помогло вам понять задание. Если у вас есть еще вопросы, буду рад ответить на них.