Вам предлагается два задания: задание 12.1 и задание 12.2. Вы можете решать оба задания или одно из них по своему выбору. Задание 12.2 является усложнённым вариантом задания 12.1, оно содержит дополнительные требования к программе.
Максимальная оценка за правильную программу к заданию 12.1 – 2 балла.
Максимальная оценка за правильную программу к заданию 12.2 – 4 балла.
Если Вы выполните оба задания и сдадите две программы, каждая программа будет оцениваться независимо, в итоговый результат будет выставлена бо́льшая из двух оценок.
12.1
На бесконечном поле имеется вертикальная стена. Длина стены – 4 клетки. От верхнего конца стены влево отходит горизонтальная стена длиной 3 клетки. Робот находится в клетке, расположенной непосредственно сверху от правого края горизонтальной стены. На рисунке указано расположение стен и Робота. Робот обозначен буквой «Р».
Напишите для Робота программу, использующую 3 циклических алгоритма, закрашивающую все клетки, расположенные непосредственно левее вертикальной стены и с двух сторон относительно горизонтальной стены. Вы можете использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только
клетки, удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен закрасить (см. рисунок):
Конечное расположение Робота может быть произвольным. При исполнении алгоритма. Робот не должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы.
В качестве ответа на вопрос напиши, как будет выглядеть первая строка цикла для первой обрабатываемой стены
Пример цикла:
нц количество_раз раз
...
кц
Пример ответа:
нц количество_раз раз12.2
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены влево отходит горизонтальная стена неизвестной длины. Робот находится в клетке, расположенной непосредственно сверху от правого края горизонтальной стены. На рисунке указано расположение стен и Робота. Робот обозначен буквой «Р».
Напишите для Робота программу, использующую 3 циклических алгоритма, закрашивающую все клетки, расположенные непосредственно левее вертикальной стены и с двух сторон относительно горизонтальной стены. Вы можете использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только
клетки, удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен закрасить (см. рисунок):
Конечное расположение Робота может быть произвольным. При исполнении алгоритма. Робот не должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы.
В качестве ответа на вопрос напиши, как будет выглядеть первая строка цикла для первой обрабатываемой стены
Пример цикла:
нц пока ...
...
кц
Пример ответа:
нц пока ...Вам предлагается два задания: задание 12.1 и задание 12.2. Вы можете решать оба задания или одно из них по своему выбору. Задание 12.2 является усложнённым вариантом задания 12.1, оно содержит дополнительные требования к программе.
Максимальная оценка за правильную программу к заданию 12.1 – 2 балла.
Максимальная оценка за правильную программу к заданию 12.2 – 4 балла.
Если Вы выполните оба задания и сдадите две программы, каждая программа будет оцениваться независимо, в итоговый результат будет выставлена бо́льшая из двух оценок.
12.1
На бесконечном поле имеется вертикальная стена. Длина стены – 4 клетки. От верхнего конца стены влево отходит горизонтальная стена длиной 3 клетки. Робот находится в клетке, расположенной непосредственно слева от нижнего края вертикальной стены. На рисунке указано расположение стен и Робота. Робот обозначен буквой «Р».
Напишите для Робота программу, использующую 3 циклических алгоритма, закрашивающую все клетки, расположенные непосредственно левее вертикальной стены и с двух сторон относительно горизонтальной стены. Вы можете использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только
клетки, удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен закрасить (см. рисунок):
Конечное расположение Робота может быть произвольным. При исполнении алгоритма. Робот не должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы.
В качестве ответа на вопрос напиши, как будет выглядеть первая строка цикла для первой обрабатываемой стены
Пример цикла:
нц количество_раз раз
...
кц
Пример ответа:
нц количество_раз раз12.2
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены влево отходит горизонтальная стена неизвестной длины. Робот находится в клетке, расположенной непосредственно слева от нижнего края вертикальной стены. На рисунке указано расположение стен и Робота. Робот обозначен буквой «Р».
Напишите для Робота программу, использующую 3 циклических алгоритма, закрашивающую все клетки, расположенные непосредственно левее вертикальной стены и с двух сторон относительно горизонтальной стены. Вы можете использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только
клетки, удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен закрасить (см. рисунок):
Конечное расположение Робота может быть произвольным. При исполнении алгоритма. Робот не должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы.
В качестве ответа на вопрос напиши, как будет выглядеть первая строка цикла для первой обрабатываемой стены
Пример цикла:
нц пока ...
...
кц
Пример ответа:
нц пока ...Исполнитель Черепаха перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует три команды: вперед(n) (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; вправо(m) (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
опустить хвост - при перемещении Черепаха будет чертить линию.
Запись повтори k [команда1 команда2 команда3] означает, что последовательность команд в скобках повторится k раз.
В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат.
Черепахе был дан для исполнения следующий алгоритм:
опустить хвост
повтори 8 [
вперед(8)
вправо(120)
]
Наберите и выполните этот алгоритм в среде исполнителя «Черепаха» программы Кумир и определите количество точек с целыми координатами, которые находятся внутри фигуры (точки на границе считать не нужно).
Заполните таблицу истинности выражений
(A∨B)∧(¬B∨C)∧(¬A∨¬C)
| A | B | C | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | ||||||||
| 0 | 0 | 1 | ||||||||
| 0 | 1 | 0 | ||||||||
| 0 | 1 | 1 | ||||||||
| 1 | 0 | 0 | ||||||||
| 1 | 0 | 1 | ||||||||
| 1 | 1 | 0 | ||||||||
| 1 | 1 | 1 |
В качестве ответа введи, чему будет равно значение логического выражения при A = 1, B = 1, C = 0
Заполните таблицу истинности выражений
(¬A∨B)∧(¬C∨A)∧(B∨¬C)
| A | B | C | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | ||||||||
| 0 | 0 | 1 | ||||||||
| 0 | 1 | 0 | ||||||||
| 0 | 1 | 1 | ||||||||
| 1 | 0 | 0 | ||||||||
| 1 | 0 | 1 | ||||||||
| 1 | 1 | 0 | ||||||||
| 1 | 1 | 1 |
В качестве ответа введи, чему будет равно значение логического выражения при A = 1 и B = 0, C = 1
Ниже приведена программа, записанная на четырёх языках программирования.
| Python | Паскаль |
| a = int(input()) b = int(input()) c = int(input()) d = a + b*b - c if d <= 0: print("YES") else: print("NO") |
var a, b, c, d: integer;
begin readln(a); readln(b); readln(c); d := a + b*b - c; if d <= 0 then writeln('YES') else writeln('NO'); end. |
| C++ | Алгоритмический язык |
| #include <iostream> using namespace std; int main(){ int a,b,c; cin >> a >> b >> c; int d = a + b*b - c; if(d <= 0) cout << "YES"; else cout << "NO"; } |
алг нач цел a, b, c, d ввод a ввод b ввод c d := a + b*b - c если d <= 0 то вывод "YES" иначе вывод "NO" все кон. |
Было проведено 5 запусков программы, вводились тройки (a, b, c):
(1, 2, 5)
(3, 1, 5)
(2, 2, 6)
(0, 3, 8)
(4, 1, 3)
Выберите все случаи, где программа напечатает "YES".
Ниже приведена программа, записанная на четырёх языках программирования.
| Python | Паскаль |
| a = int(input()) b = int(input()) c = int(input()) d = a*b - c if d > 0: print("YES") else: print("NO") |
var a, b, c, d: integer;
begin readln(a); readln(b); readln(c); d := a*b - c; if d > 0 then writeln('YES') else writeln('NO'); end. |
| C++ | Алгоритмический язык |
| #include <iostream> using namespace std; int main(){ int a,b,c; cin >> a >> b >> c; int d = a*b - c; if(d > 0) cout << "YES"; else cout << "NO"; } |
алг нач цел a, b, c, d ввод a ввод b ввод c d := a*b - c если d > 0 то вывод "YES" иначе вывод "NO" все кон. |
Было проведено 5 запусков программы, вводились тройки (a, b, c):
(2, 3, 5)
(4, 2, 9)
(3, 3, 8)
(5, 1, 4)
(2, 2, 5)
Выберите все случаи, где программа напечатает "YES".
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, значение уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 2), то команда Сместиться на (3, –3) переместит Чертёжника в точку (4, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Сместиться на (–1, 4) Сместиться на (3, –2) Сместиться на (2, 1)
Конец
Сместиться на (–2, 3)
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке?
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, значение уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 2), то команда Сместиться на (3, –3) переместит Чертёжника в точку (4, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 раз
Сместиться на (2, 1) Сместиться на (–3, 2)
Конец
Сместиться на (1, –3)
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке?
У исполнителя Утроитель две команды, которым присвоены номера:
Первая из них уменьшает число на экране на 1, вторая удваивает его.
Составьте алгоритм получения из числа 4 числа 126, содержащий не более 5 команд.
В ответе запишите только номера команд в соответствующей алгоритму последовательности.
(Например, 12222 – это алгоритм:
вычти 2
умножь на 4
умножь на 4
умножь на 4
умножь на 4, который преобразует число 4 в число 512.)
Если таких алгоритмов более одного, то запишите любой из них.