1. может ли данный исполнитель нарисовать: прямоугольник, треугольник, пятиконечную звезду, буквы «н», «х», «р», «m»? 2. составьте программы рисования символов «е», «п», «б», «ч», «ц», «ш», а также других фигур, состоящих из горизонтальных и вертикальных отрезков.

1. исполнитель не указан, если исполнитель может рисовать  фигуры, состоящие из горизонтальных и вертикальных отрезков, то  «н-можно», «х-нельзя», «р-можно», «m-нельзя»2. возьмем начальное направление стрелки  вправо(поворот против час. стрелки): е: шаг, поворот, поворот, шаг, поворот, шаг, поворот шаг, поворот, поворот, шаг, поворот, шаг, поворот, шаг п: поворот, поворот, поворот, шаг, шаг, поворот, прыжок, поворот, шаг, шаг, поворот, шаг б: шаг, поворот, поворот, шаг, поворот, шаг, шаг, поворот, шаг, поворот, шаг, поворот, шаг ч: поворот, поворот, поворот, шаг, поворот, шаг, поворот, шаг, поворот, поворот,  шаг, шаг  ц: поворот, поворот, поворот, шаг, шаг, поворот, шаг, поворот, шаг, шаг, поворот, поворот, шаг, шаг, поворот, шаг, поворот, поворот, поворот, шаг  ш: поворот, поворот, поворот, шаг, шаг, поворот, шаг, поворот, шаг, шаг, поворот, поворот, шаг, шаг, поворот, шаг, поворот, шаг, шаг 

Общее количество вариантов = 16*32 = 2^4*2^5 = 2^9 = 512 количество информации = log(2)512 = log(2)2^9 = 9 бит ответ: 9 бит