Исполнитель Делитель, сложение (D11441). №5 ОГЭ
D11441 – вариант пятого задания ОГЭ, составление алгоритма.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд.
Банк заданий ОГЭ
Решение
Так как исполнитель работает только с натуральными числами, после выполнения команд должны получаться целые числа. Исходное число 23 – нечётное, оно не делится на 2 без остатка, значит команду 1 к нему применить нельзя.
К нечётному числу можно применить только команду 2 – “прибавь 1”.
Число 24 – чётное. К нему применимы обе команды.
Продолжаем. К чётным числам могут быть применены обе команды, а к нечётным – только команда 2.
После четырёх выполненных команд, из числа 23 могут быть получены числа 3, 7, 14, 13 и 27. Получить 4 можно только если к 3 прибавить 1.
В итоге получился алгоритм, состоящий из пяти команд.