Экзамены и диагностики

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Направо 45
Повтори 2 [Вперёд 28 Направо 90 Вперёд 12 Направо 90]
Вперёд 7 Налево 90 Вперёд 13 Направо 90
Повтори 2 [Вперёд 10 Направо 90 Вперёд 30 Направо 90]
Рисунок, построенный Черепахой, можно рассматривать как набор непересекающихся прямоугольников. Определите площадь наибольшего из этих прямоугольников.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Направо 45
Повтори 2 [Вперёд 24 Направо 90 Вперёд 10 Направо 90]
Вперёд 5 Налево 90 Вперёд 12 Направо 90
Повтори 2 [Вперёд 9 Направо 90 Вперёд 35 Направо 90]
Рисунок, построенный Черепахой, можно рассматривать как набор непересекающихся прямоугольников. Определите площадь наибольшего из этих прямоугольников.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Повтори 9 [Вперёд 12 Направо 90 Вперёд 6 Направо 90]
Поднять хвост
Вперёд 1 Направо 90 Вперёд 3 Налево 90
Опустить хвост
Повтори 9 [Вперёд 53 Направо 90 Вперёд 75 Направо 90]
Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперед 6 Направо 90 Вперед 12 Направо 90]
Поднять хвост
Вперед 1 Направо 90 Вперед 3 Налево 90
Опустить хвост
Повтори 2 [Вперед 77 Направо 90 Вперед 45 Направо 90]
Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Повтори 10 [Вперёд 22 Направо 90 Вперед 16 Направо 90] 
Поднять хвост
Вперед 1 Направо 90 Вперёд 1 Налево 90
Опустить хвост
Повтори 10 [Вперёд 72 Направо 90 Вперёд 79 Направо 90]
Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Повтори 3 [Вперёд 7 Направо 90 Вперёд 12 Направо 90]
Поднять хвост
Вперёд 4 Направо 90 Вперёд 6 Налево 90
Опустить хвост
Повтори 4 [Вперёд 83 Направо 90 Вперёд 77 Направо 90]

Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого объединения.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Повтори 9 [Вперёд 22 Направо 90 Вперёд 6 Направо 90] 
Поднять хвост
Вперёд 1 Направо 90 Вперёд 5 Налево 90
Опустить хвост
Повтори 9 [Вперёд 53 Направо 90 Вперёд 75 Направо 90]
Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует команды: Вперёд n и Назад n (где n – целое число), вызывающие передвижение Черепахи на n единиц в соответствующем направлении,  Направо m и Налево m (где m – целое число), вызывающие изменение направления движения на m градусов по часовой  или против часовой стрелки соответственно.

Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Повтори 4 [Вперёд 28 Направо 90 Вперёд 26 Направо 90]
Поднять хвост
Вперёд 8 Направо 90 Вперёд 7 Налево 90
Опустить хвост
Повтори 4 [Вперёд 67 Направо 90 Вперёд 98 Направо 90]

Определите площадь пересечения фигур, ограниченных заданными алгоритмом линиями.

Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел. Определите наименьшее число в строке с наибольшим номером, для которой выполнены оба условия:
– в строке есть одно число, которое повторяется трижды, остальные четыре числа различны;
– сумма двух наибольших чисел строки среди неповторяющихся чисел не меньше удвоенного повторяющегося числа.

Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел. Определите сумму максимального числа и минимального числа в строке с наибольшим номером, для которой выполнены оба условия:
– в строке есть одно число, которое повторяется трижды, остальные четыре числа различны;
– среднее арифметическое неповторяющихся чисел строки не больше повторяющегося числа.
В ответе запишите только число.

Файл к заданию

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа для исполнителя:

	l	0	1
q0	l, R, q1
q1	l, S, q1	1, R, q1	0, R, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 319 нулей. Определите максимально возможное число единиц в исходной последовательности
 

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа для исполнителя:

	l	0	1
q0	l, R, q1
q1	l, S, q1	1, R, q1	0, R, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 515 нулей. Определите максимально возможное число нулей в исходной последовательности.
 

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.
Программа для исполнителя:

	λ	0	1
q0	λ, L, q1
q1	λ, S, q1	1, S, q1	0, L, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 758 нулей. Определите минимально возможное число нулей в исходной последовательности.
 

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке
 

Выполните задание.

На ленте записана последовательность из 900 символов. Каждый символ берется из алфавита {0, 1, 2}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	0	1	2
q0	λ, R, q1
q1	λ, S, q1	1, R, q2	2, R, q1	2, R, q1
q2	λ, S, q2	0, R, q2	1, R, q2	0, R, q2

После выполнения количество единиц стало 300, количество двоек стало 450. Определите минимально возможное число нулей в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке
 

Выполните задание.

На ленте записана последовательность из 800 символов. Каждый символ берется из алфавита {0, 1, 2, 3}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q₀. В исходной последовательности присутствует каждый символ из алфавита хотя бы один раз.

Программа работы исполнителя:

	λ	0	1	2	3
q0	λ, R, q1
q1	λ, S, q1	1, R, q1	2, R, q1	3, R, q1	0, R, q1

После выполнения программы на ленте остались символы, дающие в числовом выражении сумму равную 920. Определите максимально возможное число двоек в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке
 

Выполните задание.

На ленте записана последовательность из 1000 символов. Каждый символ берется из алфавита {0, 1, 2}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q₀. В исходной последовательности присутствует каждый символ из алфавита хотя бы один раз.

Программа работы исполнителя:

	λ	0	1	2
q0	λ, R, q1
q1	λ, S, q0	0, R, q1	2, R, q1	1, R, q1

После выполнения программы на ленте остались символы, дающие в сумме 730. Определите максимальное возможное число нулей в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке
 

Выполните задание.

На ленте записана последовательность из 900 символов (0 и 1), окружённая  слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	1	0
q0	λ, R, q1
q1	λ, S, q0	0, R, q1	1, R, q1

После выполнения программы на ленте осталось ровно 480 единиц. Определите минимально возможное число единиц в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке
 

Выполните задание.

На ленте записана последовательность из 1200 символов (0 и 1), окружённая  слева и справа пустым символом λ. Головка стартует на ближайшем справа символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	1	0
q0	λ, L, q1
q1	λ, S, q1	1, S, q1	0, L, q1

После выполнения программы на ленте осталось ровно 512 нулей. Определите максимально возможное число нулей в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке
 

Выполните задание.

На ленте записана последовательность из 800 символов (0 и 1), окружённая  слева и справа пустым символом λ. Головка стартует на ближайшем слева от последовательности символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	1	0
q0	λ, R, q1
q1	λ, S, q1	0, R, q1	1, S, q1

После выполнения программы на ленте осталось ровно 275 единиц. Определите максимально возможное число единиц в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке
 

Выполните задание.

На ленте записана последовательность из 950 символов (0 и 1), окружённая слева и справа пустым символом λ. Головка стартует на ближайшем справа символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	1	0
q0	λ, L, q1
q1	λ, S, q1	1, L, q1	0, S, q1

После выполнения программы на ленте осталось ровно 420 единиц. Определите максимально возможное число единиц в исходной последовательности.