Алгоритмизация (самостоятельная работа)

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

1. умножь на 3 

2. вычти 2

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

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

(Например, 11221 - это алгоритм

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3

который преобразует число 1 в число 15).

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

Нужное нам число 30 могло быть получено как умножением на 3 числа 10, так и вычитанием 2 из числа 32. Нам нужен рациональный алгоритм, поэтому считаем, что последней была команда 1 (30=3*10).

Число 10 не могло быть получено командой 1, т.к. оно не кратно трем, значит, предпоследней была команда 2 (10=12-2).

Число 12 более рационально получить с помощью команды 1 (12=3*4).

Число 4 некратно трем, значит, было получено с помощью команды 2 (4=6-2). Число 6 – с помощью команды 1 (6=2*3). Таким образом, алгоритм найден: 12121.

Проверь себя.

Реши аналогичное задание для следующих чисел и сверь с ответом.

1. У Исполнителя Вычислитель, две команды, которым присвоены номера:

1. вычти 1

2. умножь на 3

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

Ответ: 12211

2. У Исполнителя Вычислитель, две команды, которым присвоены номера:

1. вычти 1

2. умножь на 2

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

Ответ: 21212

3. У Исполнителя Вычислитель, две команды, которым присвоены номера:

1. вычти 1

2. умножь на 3

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

Ответ: 11211

Самостоятельная работа «Алгоритмизация» 8 класс

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

Нужное нам число 30 могло быть получено как умножением на 3 числа 10, так и вычитанием 2 из числа 32. Нам нужен рациональный алгоритм, поэтому считаем, что последней была команда 1 (30=3*10). Число 10 не могло быть получено командой 1, т.к. оно не кратно трем, значит, предпоследней была команда 2 (10=12-2). Число 12 более рационально получить с помощью команды 1 (12=3*4). Число 4 некратно трем, значит, было получено с помощью команды 2 (4=6-2). Число 6 – с помощью команды 1 (6=2*3). Таким образом, алгоритм найден: 12121.

Проверь себя.
Реши аналогичное задание для следующих чисел и сверь с ответом.

1. У Исполнителя Вычислитель, две команды, которым присвоены номера:
   1. вычти 1
   2. умножь на 3
   Составьте алгоритм получения из числа 4 числа 25, содержащий не более 5 команд.

Ответ: 12211

1. У Исполнителя Вычислитель, две команды, которым присвоены номера:
   1. вычти 1
   2. умножь на 2
   Составьте алгоритм получения из числа 3 числа 18, содержащий не более 5 команд.

Ответ: 21212

1. У Исполнителя Вычислитель, две команды, которым присвоены номера:
   1. вычти 1
   2. умножь на 3
   Составьте алгоритм получения из числа 7 числа 13, содержащий не более 5 команд.

Ответ: 11211