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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в куче становится не менее 67. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, состоящую из 67 или более камней. В начальный момент в куче было S камней; 1 ≤ S ≤ 66. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Задание 19. 
Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 20.
Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21
Найдите минимальное значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.  


На каждый вопрос вводите ответ в отдельной строке. Если ответ на вопрос содержит несколько значений, то разделяйте их одним пробелом.
 

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: 
–  убрать из кучи два камня,
– уменьшить количество камней в куче в два раза (количество камней, полученное при делении, округляется до меньшего).
У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в куче становится не более 87. Победителем считается игрок, сделавший последний ход, т.е. первым получивший в куче 87 камней или меньше. В начальный момент в куче было S камней; S  88.
Задание 19. 
Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 20.
Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21
Найдите минимальное значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.


 

Ты тренер покемонов и хочешь предсказать общую силу покемона (Total stats) на основе его характеристик! Построй модель линейной регрессии, чтобы определить, какие параметры делают покемона самым сильным.

Датасет содержит информацию о 721 покемоне с характеристиками:​

• HP — очки здоровья

• Attack — сила атаки

• Defense — защита

• Sp. Atk — специальная атака

• Sp. Def — специальная защита

• Speed — скорость

• Total — общая сила (сумма всех характеристик) — это наша цель!​

• Type 1, Type 2 — типы покемона (Fire, Water, Grass и т.д.)​

• Generation — поколение (1-6)​

• Legendary — легендарный ли покемон (True/False)

Какая характеристика важнее всего для силы покемона? Напиши программу, которая автоматизирует нахождение ответа.

Формат выходных данных
Выведите значение коэффициента самой значимой характеристики,  с точностью два знака после запятой.
 

Вы работаете с классическим датасетом Boston Housing Dataset, который содержит информацию о ценах на недвижимость в пригородах Бостона. Датасет включает 13 признаков, влияющих на медианную стоимость домов. Ваша задача — построить модель множественной линейной регрессии и проанализировать факторы, влияющие на цену.

Описание признаков:  

Признак	Описание	Единицы
crim	Уровень преступности на душу населения	%
zn	Доля жилых зон для участков > 25,000 кв. футов	%
indus	Доля промышленных площадей	%
chas	Расположение у реки (1 = да, 0 = нет)	бинарный
nox	Концентрация оксида азота (загрязнение воздуха)	ppm
rm	Среднее количество комнат в доме	количество
age	Доля домов, построенных до 1940 года	%
dis	Средневзвешенное расстояние до центров занятости	единицы
rad	Индекс доступности радиальных магистралей	индекс
tax	Ставка налога на имущество	$ за $10,000
ptratio	Соотношение учеников к учителям	число
lstat	% населения с низким статусом	%
medv	Медианная стоимость дома (целевая переменная)	$1000

Задание

1. Загрузите датасет из прикрепленного файла
2. Выберите 5 наиболее важных признаков для модели:
   • rm (количество комнат)
   • lstat (% населения с низким статусом)
   • ptratio (соотношение учеников к учителям)
   • dis (расстояние до центров занятости)
   • crim (уровень преступности)
3. Создайте X (признаки) и y (целевая переменная medv)
4. Создайте и обучите модель LinearRegression
5. Сделайте поиск ближайшего дома для следующих характеристик:
   • rm = 6.5 (количество комнат)
   • lstat = 10.0 (% населения с низким статусом)
   • ptratio = 18.0 (соотношение учеников к учителям)
   • dis = 4.0 (расстояние до центров занятости)
   • crim = 0.5 (уровень преступности)

Формат ответа:
Выведите целую часть цены дома из датасета, который наиболее близок к предсказанному.

Примечание
1)  Для разделения данных на обучающую и тестовую выборки используйте следующие параметры: test_size=0.2, random_state=42

Вы работаете с классическим датасетом Boston Housing Dataset, который содержит информацию о ценах на недвижимость в пригородах Бостона. Датасет включает 13 признаков, влияющих на медианную стоимость домов. Ваша задача — построить модель множественной линейной регрессии и проанализировать факторы, влияющие на цену.

Описание признаков:  

Признак	Описание	Единицы
crim	Уровень преступности на душу населения	%
zn	Доля жилых зон для участков > 25,000 кв. футов	%
indus	Доля промышленных площадей	%
chas	Расположение у реки (1 = да, 0 = нет)	бинарный
nox	Концентрация оксида азота (загрязнение воздуха)	ppm
rm	Среднее количество комнат в доме	количество
age	Доля домов, построенных до 1940 года	%
dis	Средневзвешенное расстояние до центров занятости	единицы
rad	Индекс доступности радиальных магистралей	индекс
tax	Ставка налога на имущество	$ за $10,000
ptratio	Соотношение учеников к учителям	число
lstat	% населения с низким статусом	%
medv	Медианная стоимость дома (целевая переменная)	$1000

Задание

1. Загрузите датасет из прикрепленного файла
2. Выберите 5 наиболее важных признаков для модели:
   • rm (количество комнат)
   • lstat (% населения с низким статусом)
   • ptratio (соотношение учеников к учителям)
   • dis (расстояние до центров занятости)
   • crim (уровень преступности)
3. Создайте X (признаки) и y (целевая переменная medv)
4. Создайте и обучите модель LinearRegression
5. Считайте из консоли количество домов для предсказания, затем для каждого дома поочередно считайте 5 характеристик:

   • rm (количество комнат)

   • lstat (% населения с низким статусом)

   • ptratio (соотношение учеников к учителям)

   • dis (расстояние до центров занятости)

   • crim (уровень преступности)

6. Сделайте предсказание цен для всех введенных домов

7. Формат ответа:
   Для каждого дома выведите целую часть предсказанной цены на отдельной строке

Формат входных данных
Первая строка входных данных содержит целое число n - количество домов для предсказания. Затем n раз по 5 чисел с характеристиками каждого дома.

Формат выходных данных
Для каждого дома выведите целую часть предсказанной цены на отдельной строке.

Примечание
1)  Для разделения данных на обучающую и тестовую выборки используйте следующие параметры: test_size=0.2, random_state=42

Вы работаете с классическим датасетом Boston Housing Dataset, который содержит информацию о ценах на недвижимость в пригородах Бостона. Датасет включает 13 признаков, влияющих на медианную стоимость домов.

Ваша задача — построить модель множественной линейной регрессии и проанализировать факторы, влияющие на цену.

Описание признаков:  

Признак	Описание	Единицы
crim	Уровень преступности на душу населения	%
zn	Доля жилых зон для участков > 25,000 кв. футов	%
indus	Доля промышленных площадей	%
chas	Расположение у реки (1 = да, 0 = нет)	бинарный
nox	Концентрация оксида азота (загрязнение воздуха)	ppm
rm	Среднее количество комнат в доме	количество
age	Доля домов, построенных до 1940 года	%
dis	Средневзвешенное расстояние до центров занятости	единицы
rad	Индекс доступности радиальных магистралей	индекс
tax	Ставка налога на имущество	$ за $10,000
ptratio	Соотношение учеников к учителям	число
lstat	% населения с низким статусом	%
medv	Медианная стоимость дома (целевая переменная)	$1000

Задание

1. Загрузите датасет из прикрепленного файла
2. Выберите 5 наиболее важных признаков для модели:
   • rm (количество комнат)
   • lstat (% населения с низким статусом)
   • ptratio (соотношение учеников к учителям)
   • dis (расстояние до центров занятости)
   • crim (уровень преступности)
3. Создайте X (признаки) и y (целевая переменная medv)
4. Создайте и обучите модель LinearRegression
5. Сделайте предсказание для дома со следующими характеристиками:
   • rm = 6.5 (количество комнат)
   • lstat = 10.0 (% населения с низким статусом)
   • ptratio = 18.0 (соотношение учеников к учителям)
   • dis = 4.0 (расстояние до центров занятости)
   • crim = 0.5 (уровень преступности)

Формат ответа
Выведите значение предсказанной цены (в долларах), округлив до целого.

Примечание
1)  Для разделения данных на обучающую и тестовую выборки используйте следующие параметры: test_size=0.2, random_state=42

Вы работаете с классическим датасетом Boston Housing Dataset, который содержит информацию о ценах на недвижимость в пригородах Бостона. Датасет включает 13 признаков, влияющих на медианную стоимость домов. Ваша задача — построить модель множественной линейной регрессии и проанализировать факторы, влияющие на цену.

Описание признаков:

Признак	Описание	Единицы
crim	Уровень преступности на душу населения	%
zn	Доля жилых зон для участков > 25,000 кв. футов	%
indus	Доля промышленных площадей	%
chas	Расположение у реки (1 = да, 0 = нет)	бинарный
nox	Концентрация оксида азота (загрязнение воздуха)	ppm
rm	Среднее количество комнат в доме	количество
age	Доля домов, построенных до 1940 года	%
dis	Средневзвешенное расстояние до центров занятости	единицы
rad	Индекс доступности радиальных магистралей	индекс
tax	Ставка налога на имущество	$ за $10,000
ptratio	Соотношение учеников к учителям	число
lstat	% населения с низким статусом	%
medv	Медианная стоимость дома (целевая переменная)	$1000

Задание

1. Загрузите датасет из прикрепленного файла
2. Выберите 5 наиболее важных признаков для модели:
   • rm (количество комнат)
   • lstat (% населения с низким статусом)
   • ptratio (соотношение учеников к учителям)
   • dis (расстояние до центров занятости)
   • crim (уровень преступности)
3. Создайте X (признаки) и y (целевая переменная medv)
4. Создайте и обучите модель LinearRegression
5. Выведите коэффициенты для каждого признака
6. Выведите intercept модели

Примечание
1) Название коэффициентов выводить не надо
2) В этой задаче не используйте разделение на обучающую и тестовую выборки для упрощения задачи.

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=6 и W=4,5. В файле B хранятся данные о звёздах 3-х кластеров, для которых H=5 и W=6. В файле Б имеются координаты ровно «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.
Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px - максимальную из абсцисс центров кластеров, и Py – максимальную из ординат центров кластеров. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Qx – разность абсцисс центров кластеров с минимальным и максимальным количеством точек, и Qy – разность ординат центров кластеров с минимальным и максимальным количеством точек. Гарантируется, что во всех кластерах количество точек различно. 
Исходные данные находятся в файлах 27-96a.txt и 27-96b.txt.
В ответе запишите четыре числа: в первой строке – сначала целую часть абсолютного значения произведения Px × 10000, затем целую часть абсолютного значения произведения Py × 10 000; во второй строке – сначала целую часть абсолютного значения произведения Qx × 10 000, затем целую часть абсолютного значения произведения Qy × 10 000.
 

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=6 и W=5. В файле B хранятся данные о звёздах 3-х кластеров, для которых H=6 и W=5. В файле Б имеются координаты ровно «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.
Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px - сумму абсцисс центров кластеров, и Py – сумму ординат центров кластеров. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 – минимальное расстояние между центрами различных кластеров, и Q2 – максимальное расстояние между центрами различных кластеров. 
Исходные данные находятся в файлах 27-96a.txt и 27-96b.txt.
В ответе запишите четыре числа: в первой строке – сначала целую часть абсолютного значения произведения Px × 10000, затем целую часть абсолютного значения произведения Py × 10 000; во второй строке – сначала целую часть абсолютного значения произведения Qx × 10 000, затем целую часть абсолютного значения произведения Qy × 10 000

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=6 и W=5. В файле B хранятся данные о звёздах 3-х кластеров, для которых H=6 и W=5. В файле Б имеются координаты ровно «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.
Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px - сумму абсцисс центров кластеров, и Py – сумму ординат центров кластеров. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 – минимальное расстояние от центра кластера до начала координат, и Q2 – максимальное расстояние от центра кластера до начала координат. Гарантируется, что во всех кластерах количество точек различно. 
Исходные данные находятся в файлах 27-98a.txt и 27-98b.txt.
В ответе запишите четыре числа: в первой строке – сначала целую часть абсолютного значения произведения Px × 10000, затем целую часть абсолютного значения произведения Py × 10 000; во второй строке – сначала целую часть произведения Q1 × 10 000, затем целую часть произведения Q2 × 10 000.
 

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

Запись

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

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Направо 90 Повтори 7 [Вперёд 11 Направо 45 Вперёд 8 Направо 135]
Определите, сколько точек с целочисленными координатами будут находиться внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.

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

Запись

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

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

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

Запись

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

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 28 Направо 90 Вперёд 18 Направо 90]
Поднять хвост
Вперёд 14 Направо 90 Вперёд 10 Налево 90
Опустить хвост
Повтори 2 [Вперёд 30 Направо 90 Вперёд 7 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.

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

Запись

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

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

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

Запись

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

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Повтори 8 [Вперёд 16 Направо 90 Вперёд 22 Направо 90]
Поднять хвост
Вперёд 5 Направо 90 Вперёд 5 Налево 90
Опустить хвост
Повтори 8 [Вперёд 52 Направо 90 Вперёд 77 Направо 90]
Определите площадь области пересечения фигур, ограниченных заданными алгоритмом линиями. В ответе укажите только число. Единицу измерения указывать не нужно.

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

Запись

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

означает, что последовательность из S команд повторится k раз. В начальный момент на поле находятся две Черепахи. Первая Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат). Вторая Черепаха находится в неизвестной точке поля и направлена вправо (вдоль положительного направления оси абсцисс). Каждая Черепаха выполнила следующую программу:
Повтори 2 [Вперёд 25 Направо 90 Вперёд 21 Направо 90]
Определите максимально возможное количество точек с целочисленными координатами, которые могут оказаться внутри пересечения фигур, нарисованных двумя Черепахами. Точки, находящиеся на линиях, учитывать не следует.

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

Запись

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

означает, что последовательность из S команд повторится k раз.
В начальный момент на поле находятся две Черепахи. Первая Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат). Вторая Черепаха находится в неизвестной точке поля и направлена вправо (вдоль положительного направления оси абсцисс). Каждая Черепаха выполнила следующую программу:
Повтори 2 [Вперёд 15 Направо 90 Вперёд 19 Направо 90]
Определите максимально возможное количество точек с целочисленными координатами, которые могут оказаться внутри пересечения фигур, нарисованных двумя Черепахами. Точки, находящиеся на линиях, учитывать не следует.

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

Запись

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

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Направо 45
Повтори 2 [Вперёд 550 Направо 90 Вперёд 228 Направо 90]
Вперёд 173 Налево 90 Вперёд 254 Направо 90
Повтори 2 [Вперёд 156 Направо 90 Вперёд 708 Направо 90]
Рисунок, построенный Черепахой, можно рассматривать как набор непересекающихся прямоугольников. Определите площадь наименьшего из этих прямоугольников.

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

Запись

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

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Направо 45
Повтори 2 [Вперёд 47 Направо 90 Вперёд 23 Направо 90]
Вперёд 17 Налево 90 Вперёд 25 Направо 90
Повтори 2 [Вперёд 15 Направо 90 Вперёд 74 Направо 90]
Рисунок, построенный Черепахой, можно рассматривать как набор непересекающихся прямоугольников. Определите площадь наименьшего из этих прямоугольников.

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

Запись

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

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:
Направо 45
Повтори 2 [Вперёд 49 Направо 90 Вперёд 23 Направо 90]
Вперёд 17 Налево 90 Вперёд 25 Направо 90
Повтори 2 [Вперёд 15 Направо 90 Вперёд 74 Направо 90]
Рисунок, построенный Черепахой, можно рассматривать как набор непересекающихся прямоугольников. Определите площадь наибольшего из этих прямоугольников.