У исполнителя две команды которым присвоены номера

У исполнителя две команды которым присвоены номера

Задания Д13 № 14

У исполнителя Квадратор две команды, которым присвоены номера:

2. возведи в квадрат

Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: возведи в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует число 3 в 30.) Если таких алгоритмов более одного, то запишите любой из них.

Заметим, что 49 = 7 2 . Из числа 4 число 7 можно получить последовательностью команд 2111. Следовательно, искомый алгоритм: 21112.

Задания Д13 № 34

У исполнителя Квадратор две команды, которым присвоены номера:

2. возведи в квадрат

Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 80, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21121 — это алгоритм: возведи в квадрат, вычти 1, вычти 1, возведи в квадрат, вычти 1, который преобразует число 3 в 48.) Если таких алгоритмов более одного, то запишите любой из них.

Заметим, что 81 = 9 2 . Из числа 5 число 9 можно получить последовательностью команд 112. Следовательно, искомый алгоритм: 11221.

Задания Д13 № 54

У исполнителя Квадратор две команды, которым присвоены номера:

1. прибавь 1

2. возведи в квадрат

Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм: прибавь 1, прибавь 1, возведи в квадрат, возведи в квадрат, прибавь 1, который преобразует число 1 в 82.) Если таких алгоритмов более одного, то запишите любой из них.

Заметим, что 81 = 9 2 . Из числа 3 число 9 можно получить командой 2. Следовательно, искомый алгоритм: 22111.

Задания Д13 № 74

У исполнителя Квадратор две команды, которым присвоены номера:

1. прибавь 3

2. возведи в квадрат

Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 22111 — это алгоритм: возведи в квадрат, возведи в квадрат, прибавь 3, прибавь 3, прибавь 3, который преобразует число 3 в 90.) Если таких алгоритмов более одного, то запишите любой из них.

Заметим, что 49 = 7 2 . Из числа 4 число 7 можно получить командой 1. Далее возведем его в квадрат и командами 1 придём к числу 58. Следовательно, искомый алгоритм: 12111.

Старое Задание 14 ОГЭ информатика по теме «Простой линейный алгоритм для формального исполнителя»

Рассмотрим понятия, которые пригодятся для решения задач данной темы:

• Алгоритмом называется последовательность команд, предназначенных для выполнения какого-либо действия.
• Для выполнения алгоритма необходим исполнитель. Выполнять алгоритм, то есть быть исполнителем, может робот, компьютер, машина или даже человек.
• У исполнителя должна быть система команд, которые он может выполнять.
• И, кроме того, для исполнителя должна быть предусмотрена среда исполнения — то есть пространство, в котором он действует или существует.

Разбор 14 задания ОГЭ по информатике

У исполнителя Квадратор две команды, которым присвоены номера:

1. вычти 3
2. возведи в квадрат

Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

• В таких задачах, в которых у исполнителя есть команда «возведи в квадрат», проще решать с конца, т.е. начать рассуждение сразу с числа 49.
• Так, число 49 могло быть получено из 7 2 (команда 2).
• Число 7 не может быть получено командой «возведи в квадрат», значит, его можно получить командой «вычти 3» : 10 — 3 = 7 (команда 1).
• Число 10 также не может быть получено командой «возведи в квадрат», значит, его можно получить командой «вычти 3» : 13 — 3 = 10 (команда 1).
• С числом 13 рассуждаем аналогично : 16 — 3 = 13 (команда 1).
• А число 16 могло быть получено как 4 2 (команда 2).
• То есть все команды выглядят так:
• Поскольку мы выполняли задание с конца к началу, то номера команд необходимо записать в обратном порядке: 21112 .

Ответ: 21112

1. раздели на 2
2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 27 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.

Решение задач типа 14 ГИА по информатике

Продолжаем подготовку к ГИА по информатике и сегодня мы рассмотрим решение задачи 14. В качестве примера такой задачи возьмем задачу ГИА по информатике 2014 года по материалам ФИПИ.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2
2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).

Если таких алгоритмов более одного, то запишите любой из них.

Первое, что приходит на ум воспользоваться методом перебора всех вариантов. Но в этом случае есть вероятность запутаться, так как количество вариантов довольно большое. Поэтому, предлагаю графический метод решения.

Итак, запишем исходное число 65 по центру листа:

Решение задач типа 14 ГИА по информатике

По условию у исполнителя всего 2 команды — раздели на 2 и вычти 1. В итоге после выполнения первой команды (из максимально возможных пяти) мы можем получить два числа:

Но так как в условии указано, что Исполнитель работает только с натуральными числами, то число 32,5 мы сразу отбросим — оно не натуральное. Значит у нас получается такая картина:

задача 14 ГИА по информатике — шаг 1

Здесь над стрелочками указаны номера команд. Левая ветвь зачеркнута — число 32,5 натуральным не является. Это существенно облегчает нам дальнейшее решение. Значит рассмотрим только правую ветвь.

На втором шаге мы будем выполнять команды уже над числом 64. Получим такую картину:

задача 14 ГИА по информатике — шаг 2

Продолжаем. На третьем шаге команды необходимо произвести уже с двумя полученными числами — 32 и 63:

задача 14 ГИА по информатике — шаг 3

Здесь мы видим, что число 31,5 опять не удовлетворяет требованию натуральности. Продолжаем. Осталось немного �� Итак, четвертый шаг:

задача 14 ГИА по информатике — шаг 4

Число 15,5 мы сразу отбрасываем. Остался последний шаг! Можно опять отразить его графически:

задача 14 ГИА по информатике — шаг 5

А можно просто посчитать в уме. Мы видим, что нужное число 4 получено. В ответе нам нужно указать последовательность команд. Ее мы легко найдем, пройдя по стрелочкам от исходного числа 65 к полученному 4:

задача 14 ГИА по информатике — решение

Это и есть правильный ответ.

Не расслабляемся �� Время пролетит незаметно и наступит пора экзаменов. Готовимся и еще раз готовимся! Успехов!