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

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

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

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

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

Повтори 2 [ Вперёд 3*x Направо 90 ]

Вперёд x Направо 90

Вперёд 2*x Налево 90

Вперёд 2*x Направо 90 Вперёд x

Определите, при каком наименьшем натуральном x количество точек с целочисленными координатами внутри области, ограниченной линией, полученной при выполнении данной программы, окажется больше 500000. Точки, расположенные на линии, не учитывать.

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

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

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

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

Повтори 2 [ Вперёд x Направо 90 Вперёд x Налево 90

Вперёд x Направо 90 ]

Вперёд x Направо 90

Повтори 3 [ Вперёд x ]

Определите, при каком наименьшем натуральном x количество точек с целочисленными координатами внутри области, ограниченной линией, полученной при выполнении данной программы, окажется больше 100000. Точки, расположенные на линии, не учитывать.

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

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

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

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

Повтори 4 [Вперёд 9 Налево 270]

Поднять хвост

Повтори 3 [Вперёд 1 Налево 270 Вперёд 1 Налево 90]

Опустить хвост

Повтори 2 [Вперёд 9 Налево 270 Вперёд 11 Налево 270]

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

(Б. Михлин) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

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

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

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

Повтори k [

Повтори 4 [ Вперед 30 Направо 90 ] Поднять хвост

Вперед 5 Направо 90 Вперед 5 Опустить хвост

Направо 270 ]

При каком значении параметра k нарисованная на поле траектория Черепахи пройдет несколько раз ровно через 20 точек?

(Б. Михлин) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

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

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

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

Повтори 7 [

Повтори 4 [ Вперед 30 Направо 90 ] Поднять хвост

Вперед 5 Направо 90 Вперед 5 Опустить хвост

Направо 270 ]

Через какое количество точек нарисованная на поле траектория Черепахи пройдет несколько раз?

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

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

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

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

Повтори 2 [Вперёд 7 Направо 90 Вперёд 8 Направо 90]

Поднять хвост

Вперёд 2 Направо 90 Вперёд 3 Налево 90

Опустить хвост

Повтори 2 [Вперёд 3 Направо 90 Вперёд 4 Направо 90]

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

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

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

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

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

Повтори 2 [Вперёд 6 Направо 90 Вперёд 8 Направо 90]

Поднять хвост

Вперёд 2 Направо 90 Вперёд 1 Налево 90

Опустить хвост

Повтори 2 [Вперёд 3 Направо 90 Вперёд 4 Направо 90]

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

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

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

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

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

Повтори 2 [Вперёд 5 Направо 90 Вперёд 7 Направо 90]

Поднять хвост

Назад 2 Направо 90 Вперёд 3 Налево 90

Опустить хвост

Повтори 2 [Вперёд 4 Направо 90 Вперёд 6 Направо 90]

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

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

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

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

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

Повтори 2 [Вперёд 6 Направо 90 Вперёд 7 Направо 90]

Поднять хвост

Назад 2 Направо 90 Назад 3 Налево 90

Опустить хвост

Повтори 2 [Вперёд 5 Направо 90 Вперёд 6 Направо 90]

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

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

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

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

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

Повтори 2 [Вперёд 5 Направо 90 Вперёд 8 Направо 90]

Поднять хвост

Вперёд 4 Направо 90 Вперёд 3 Налево 90

Опустить хвост

Повтори 2 [Вперёд 4 Направо 90 Вперёд 9 Направо 90]

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

(А. Горшенина) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 3 команды:

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

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

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

Направо 198

Повтори 5 [Вперёд 10 Налево 144]

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

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост,

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

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

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

Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90]

Поднять хвост

Назад 15 Направо 90 Вперёд 3 Налево 90

Опустить хвост

Повтори 2 [Вперёд 30 Направо 90 Вперёд 40 Направо 90]

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

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

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

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

Повтори 4 [ Повтори 4 [ Повтори 4

[ Вперед 3 Направо 120 ] Вперед 3 ] Вперед 6 ]

Сколько равносторонних треугольников можно найти на полученной фигуре?

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

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

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

Повтори 4 [ Повтори 3 [ Вперед 2 Направо 270] Вперед 5]

Найдите сумму площадей замкнутых фрагментов фигуры.

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

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

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

Повтори 20 [ Повтори 4 [Вперёд 15 Направо 90]

Назад 20 Направо 90]

Найдите длину оставленного черепахой следа.

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

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

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

Вперёд 200

Повтори 4 [Направо 90 Вперёд 100]

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

(В. Лашин) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1. Строится троичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр троичной записи числа кратна 9, то к этой записи справа дописывается цифра 2

б) если сумма цифр троичной записи числа не кратна 9, то к этой записи справа дописывается троичная запись остатка от деления суммы цифр записи на 9.

Полученная таким образом запись является троичной записью искомого числа R.

Например, для исходного числа 9 = 100₃ результатом является число 1001₃ = 28. А для исходного числа 161 = 12222₃ результатом является число 122222₃ = 485. Укажите минимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N больше 166.

В ответе запишите это число в десятичной системе счисления.

(О. Лысенков) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:

1) Строится пятеричная запись числа N.

2) Далее эта запись обрабатывается по следующему правилу:

а) если пятеричная запись оканчивается на 0, то все единицы в записи меняются на четвёрки, а все четвёрки меняются на единицы, а затем к числу слева приписывается 33;

б) если пятеричная запись оканчивается не на 0, то к записи справа приписывается 44, а затем первый и последний разряды полученной записи меняются на 3 и 2 соответственно.

Полученная таким образом запись является пятеричной записью искомого числа R. Укажите минимальное число N, для которого результатом работы алгоритма является наибольшее число R, меньшее 1922. В ответе это число запишите в десятичной системе счисления.

(О. Лысенков) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:

1) Строится семеричная запись числа N.

2) Далее эта запись обрабатывается по следующему правилу:

а) если семеричная запись оканчивается на 2, то все тройки в записи меняются на единицы, а все единицы меняются на тройки, а затем к числу слева приписывается 21;

б) если семеричная запись оканчивается не на 2, то к записи справа приписывается 31, а затем первый и последний разряды полученной записи меняются на 1 и 6 соответственно.

Полученная таким образом запись является семеричной записью искомого числа R. Укажите минимальное число N, для которого результатом работы алгоритма является наибольшее число R, меньшее 744. В ответе это число запишите в десятичной системе счисления.

(О. Лысенков) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:

1) Строится троичная запись числа N.

2) Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр троичная записи кратна 4, то все единицы в записи меняются на 2, а все 2 меняются на единицы, а затем к числу слева приписывается 10;

б) если сумма цифр троичной записи не кратна 4, то к записи справа приписывается 20, а затем второй и третий разряды слева в полученной записи меняются на 0 и 2 соответственно.

Полученная таким образом запись является троичной записью искомого числа R. Укажите максимальное число N, для которого результатом работы алгоритма является наименьшее число R, превышающее 302. В ответе это число запишите в десятичной системе счисления.