Бесплатно
ОГЭ
информатика
задание 5
исполнитель
алгоритмы

Алгоритм для исполнителя: дополнительная подборка

0 просмотров0 скачиваний

Листы материала (6)

Алгоритм для исполнителя: дополнительная подборка — лист 1Алгоритм для исполнителя: дополнительная подборка — лист 2Алгоритм для исполнителя: дополнительная подборка — лист 3Алгоритм для исполнителя: дополнительная подборка — лист 4Алгоритм для исполнителя: дополнительная подборка — лист 5Алгоритм для исполнителя: дополнительная подборка — лист 6
Разбор листа 1

Задача 0

У исполнителя «Квадратор» две команды: 1 — возведи в квадрат; 2 — прибавь 3. Дано: S = 2, требуется получить T = 55 (не более 5 команд). Ответ: 12122 Решение: 2 --[1: возведи в квадрат]--> 4 --[2: прибавь 3]--> 7 --[1: возведи в квадрат]--> 49 --[2: прибавь 3]--> 52 --[2: прибавь 3]--> 55 = 55. Проверено прямой симуляцией.

Задача 1

У исполнителя «Вычислитель» две команды: 1 — прибавь 3; 2 — умножь на 3. Дано: S = 1, требуется получить T = 84 (не более 5 команд). Ответ: 22221 Решение: 1 --[2: умножь на 3]--> 3 --[2: умножь на 3]--> 9 --[2: умножь на 3]--> 27 --[2: умножь на 3]--> 81 --[1: прибавь 3]--> 84 = 84. Проверено прямой симуляцией.

Задача 2

У исполнителя «Вычислитель» две команды: 1 — умножь на 3; 2 — прибавь 1. Дано: S = 5, требуется получить T = 60 (не более 5 команд). Ответ: 21221 Решение: 5 --[2: прибавь 1]--> 6 --[1: умножь на 3]--> 18 --[2: прибавь 1]--> 19 --[2: прибавь 1]--> 20 --[1: умножь на 3]--> 60 = 60. Проверено прямой симуляцией.

Задача 3

У исполнителя «Квадратор» две команды: 1 — возведи в квадрат; 2 — прибавь 1. Дано: S = 2, требуется получить T = 27 (не более 5 команд). Ответ: 12122 Решение: 2 --[1: возведи в квадрат]--> 4 --[2: прибавь 1]--> 5 --[1: возведи в квадрат]--> 25 --[2: прибавь 1]--> 26 --[2: прибавь 1]--> 27 = 27. Проверено прямой симуляцией.

Разбор листа 2

Задача 4

У исполнителя «Вычислитель» две команды: 1 — умножь на 5; 2 — прибавь 1. Дано: S = 1, требуется получить T = 56 (не более 5 команд). Ответ: 21212 Решение: 1 --[2: прибавь 1]--> 2 --[1: умножь на 5]--> 10 --[2: прибавь 1]--> 11 --[1: умножь на 5]--> 55 --[2: прибавь 1]--> 56 = 56. Проверено прямой симуляцией.

Задача 5

У исполнителя «Квадратор» две команды: 1 — возведи в квадрат; 2 — вычти 3. Дано: S = 2, требуется получить T = 46 (не более 5 команд). (ограничения на натуральность в условии нет, поэтому отрицательные промежуточные значения допустимы) Ответ: 22212 Решение: 2 --[2: вычти 3]--> -1 --[2: вычти 3]--> -4 --[2: вычти 3]--> -7 --[1: возведи в квадрат]--> 49 --[2: вычти 3]--> 46 = 46. Проверено прямой симуляцией.

Задача 6

У исполнителя «Вычислитель» две команды: 1 — прибавь 1; 2 — возведи в квадрат. Дано: S = 2, требуется получить T = 19 (не более 5 команд). Ответ: 22111 Решение: 2 --[2: возведи в квадрат]--> 4 --[2: возведи в квадрат]--> 16 --[1: прибавь 1]--> 17 --[1: прибавь 1]--> 18 --[1: прибавь 1]--> 19 = 19. Проверено прямой симуляцией.

Задача 7

У исполнителя «Вычислитель» две команды: 1 — вычесть 3; 2 — приписать 1 (справа). Дано: S = 8, требуется получить T = 15 (не более 5 команд). Ответ: 11211 Решение: 8 --[1: вычесть 3]--> 5 --[1: вычесть 3]--> 2 --[2: приписать 1 (справа)]--> 21 --[1: вычесть 3]--> 18 --[1: вычесть 3]--> 15 = 15. Проверено прямой симуляцией.

Разбор листа 3

Задача 8

У исполнителя «Вычислитель» две команды: 1 — умножь на 4; 2 — вычти 2. Дано: S = 3, требуется получить T = 30 (не более 5 команд). Ответ: 12212 Решение: 3 --[1: умножь на 4]--> 12 --[2: вычти 2]--> 10 --[2: вычти 2]--> 8 --[1: умножь на 4]--> 32 --[2: вычти 2]--> 30 = 30. Проверено прямой симуляцией.

Задача 9

У исполнителя «Вычислитель» две команды: 1 — умножь на 3; 2 — прибавь 2. Дано: S = 3, требуется получить T = 37 (не более 5 команд). Ответ: 12122 Решение: 3 --[1: умножь на 3]--> 9 --[2: прибавь 2]--> 11 --[1: умножь на 3]--> 33 --[2: прибавь 2]--> 35 --[2: прибавь 2]--> 37 = 37. Проверено прямой симуляцией.

Задача 10

У исполнителя «Вычислитель» две команды: 1 — умножь на 3; 2 — вычти 1. Дано: S = 1, требуется получить T = 23 (не более 5 команд). Ответ: 11212 Решение: 1 --[1: умножь на 3]--> 3 --[1: умножь на 3]--> 9 --[2: вычти 1]--> 8 --[1: умножь на 3]--> 24 --[2: вычти 1]--> 23 = 23. Проверено прямой симуляцией.

Задача 11

У исполнителя «Квадратор» две команды: 1 — вычти 1; 2 — возведи в квадрат. Дано: S = 3, требуется получить T = 14 (не более 5 команд). Исполнитель работает только с натуральными числами — каждый промежуточный результат проверен: все значения натуральные. Ответ: 12211 Решение: 3 --[1: вычти 1]--> 2 --[2: возведи в квадрат]--> 4 --[2: возведи в квадрат]--> 16 --[1: вычти 1]--> 15 --[1: вычти 1]--> 14 = 14. Проверено прямой симуляцией.

Разбор листа 4

Задача 12

У исполнителя «Квадратор» две команды: 1 — зачеркни слева (удаляет крайнюю левую цифру); 2 — возведи в квадрат. Дано: S = 8, требуется получить T = 56 (не более 5 команд). Ответ: 21221 Решение: 8 --[2: возведи в квадрат]--> 64 --[1: зачеркни слева (удаляет крайнюю левую цифру)]--> 4 --[2: возведи в квадрат]--> 16 --[2: возведи в квадрат]--> 256 --[1: зачеркни слева (удаляет крайнюю левую цифру)]--> 56 = 56. Проверено прямой симуляцией.

Задача 13

У исполнителя «Калькулятор» две команды: 1 — умножь на 2; 2 — вычти 5. Дано: S = 3, требуется получить T = 9 (не более 5 команд). Ответ: 11212 Решение: 3 --[1: умножь на 2]--> 6 --[1: умножь на 2]--> 12 --[2: вычти 5]--> 7 --[1: умножь на 2]--> 14 --[2: вычти 5]--> 9 = 9. Проверено прямой симуляцией.

Задача 14

У исполнителя «Квадратор» две команды: 1 — возведи в квадрат; 2 — вычти 2. Дано: S = 1, требуется получить T = 49 (не более 5 команд). (ограничения на натуральность в условии нет — отрицательные промежуточные значения допустимы; есть и другое решение — 22221) Ответ: 22121 Решение: 1 --[2: вычти 2]--> -1 --[2: вычти 2]--> -3 --[1: возведи в квадрат]--> 9 --[2: вычти 2]--> 7 --[1: возведи в квадрат]--> 49 = 49. Проверено прямой симуляцией.

Задача 15

У исполнителя «Калькулятор» две команды: 1 — умножь на 2; 2 — вычти 4. Дано: S = 2, требуется получить T = 24 (не более 5 команд). Ответ: 11121 Решение: 2 --[1: умножь на 2]--> 4 --[1: умножь на 2]--> 8 --[1: умножь на 2]--> 16 --[2: вычти 4]--> 12 --[1: умножь на 2]--> 24 = 24. Проверено прямой симуляцией.

Разбор листа 5

Задача 16

У исполнителя «Квадратор» две команды: 1 — возведи в квадрат; 2 — прибавь 1. Дано: S = 1, требуется получить T = 26 (не более 5 команд). Ответ: 21212 Решение: 1 --[2: прибавь 1]--> 2 --[1: возведи в квадрат]--> 4 --[2: прибавь 1]--> 5 --[1: возведи в квадрат]--> 25 --[2: прибавь 1]--> 26 = 26. Проверено прямой симуляцией.

Задача 17

У исполнителя «Вычислитель» две команды: 1 — прибавить 2; 2 — удвоить. Дано: S = 3, требуется получить T = 44 (не более 5 команд). Ответ: 12212 Решение: 3 --[1: прибавить 2]--> 5 --[2: удвоить]--> 10 --[2: удвоить]--> 20 --[1: прибавить 2]--> 22 --[2: удвоить]--> 44 = 44. Проверено прямой симуляцией.

Задача 18

У исполнителя «Квадратор» две команды: 1 — возведи в квадрат; 2 — прибавь 3. Дано: S = 1, требуется получить T = 262 (не более 5 команд). Ответ: 21122 Решение: 1 --[2: прибавь 3]--> 4 --[1: возведи в квадрат]--> 16 --[1: возведи в квадрат]--> 256 --[2: прибавь 3]--> 259 --[2: прибавь 3]--> 262 = 262. Проверено прямой симуляцией.

Задача 19

У исполнителя «Квадратор» две команды: 1 — вычти 1; 2 — возведи в квадрат. Дано: S = 2, требуется получить T = 196 (не более 5 команд). Исполнитель работает только с натуральными числами — все промежуточные значения натуральные. Ответ: 22112 Решение: 2 --[2: возведи в квадрат]--> 4 --[2: возведи в квадрат]--> 16 --[1: вычти 1]--> 15 --[1: вычти 1]--> 14 --[2: возведи в квадрат]--> 196 = 196. Проверено прямой симуляцией.

Разбор листа 6

Задача 20

У исполнителя «Вычислитель» две команды: 1 — умножь на 4; 2 — вычти 2. Дано: S = 4, требуется получить T = 28 (не более 5 команд). Ответ: 21122 Решение: 4 --[2: вычти 2]--> 2 --[1: умножь на 4]--> 8 --[1: умножь на 4]--> 32 --[2: вычти 2]--> 30 --[2: вычти 2]--> 28 = 28. Проверено прямой симуляцией.

Задача 21

У исполнителя «Вычислитель» две команды: 1 — вычти 1; 2 — умножь на 2. Дано: S = 3, требуется получить T = 21 (не более 5 команд). Ответ: 22121 Решение: 3 --[2: умножь на 2]--> 6 --[2: умножь на 2]--> 12 --[1: вычти 1]--> 11 --[2: умножь на 2]--> 22 --[1: вычти 1]--> 21 = 21. Проверено прямой симуляцией.

Задача 22

У исполнителя «Квадратор» две команды: 1 — возведи в квадрат; 2 — прибавь 3. Дано: S = 6, требуется получить T = 48 (не более 5 команд). Исполнитель работает только с натуральными числами — все промежуточные значения натуральные. Ответ: 12222 Решение: 6 --[1: возведи в квадрат]--> 36 --[2: прибавь 3]--> 39 --[2: прибавь 3]--> 42 --[2: прибавь 3]--> 45 --[2: прибавь 3]--> 48 = 48. Проверено прямой симуляцией.

Задача 23

У исполнителя «Вычислитель» две команды: 1 — вычти 1; 2 — умножь на 2. Дано: S = 5, требуется получить T = 13 (не более 5 команд). Ответ: 12121 Решение: 5 --[1: вычти 1]--> 4 --[2: умножь на 2]--> 8 --[1: вычти 1]--> 7 --[2: умножь на 2]--> 14 --[1: вычти 1]--> 13 = 13. Проверено прямой симуляцией.

Шесть листов с задачами на составление алгоритма для формального исполнителя (Вычислитель, Умножатор, Калькулятор, Квадратор) для задания 5 ОГЭ по информатике. Материалы: ФИПИ, открытый банк заданий.

algoritm-ispolnitelya-dopolnitelnaya-podborka-list-1.png

642.3 КБ

algoritm-ispolnitelya-dopolnitelnaya-podborka-list-2.png

629.6 КБ

algoritm-ispolnitelya-dopolnitelnaya-podborka-list-3.png

637.4 КБ

algoritm-ispolnitelya-dopolnitelnaya-podborka-list-4.png

634.2 КБ

algoritm-ispolnitelya-dopolnitelnaya-podborka-list-5.png

658.9 КБ

algoritm-ispolnitelya-dopolnitelnaya-podborka-list-6.png

687.5 КБ

Алгоритм для исполнителя: дополнительная подборка — Задание 5. Алгоритм для формального исполнителя, Информатика ОГЭ | скачать