Исполнение формального алгоритма.

Исполнение формального алгоритма

18.01.2021

Зорина Ольга Александровна

Учитель информатики

МБОУ «СШ №7» г.Новый Уренгой

Зорина Наталья Александровна

Учитель информатики

МБОУ «СШ №1» г.Новый Уренгой

№ 1.

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

1. раздели на 3

2. вычти 1

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

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

• :3 91  3
• – 1 5 команд

90 : 3 =

10 – 1 =

9 : 3 = 3

91 – 1 =

30 : 3 =

2

1

1

1

2

Ответ: 21121.

№ 2.

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

1. умножь на 3

2. вычти 5

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

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

• *3 14  31
• – 5 5 команд

9 – 5 =

12 * 3 =

4 * 3 =

36 – 5 = 31

14 – 5 =

1

2

1

2

2

Ответ: 22112.

Задание 3.

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

1. вычти 4

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

Первая из них уменьшает число на экране на 4, вторая – возводит число во вторую степень.

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

В ответе запишите только номера команд.

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

Задание 4.

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

1. обнули справа

2. увеличь на 12

Первая из них заменяет цифру младшего разряда числа на 0, вторая увеличивает число на 12.

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

В ответе запишите только номера команд.

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

№ 5.

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

1. прибавь 1

2. умножь на b

Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12121 переводит число 3 в число 69 .

Определите значение b. (b – неизвестное натуральное число; b ≥ 2)

• +1 3  69
• *b 12121

((3 + 1) · b + 1) · b + 1 = 69

(4b + 1) b = 69 – 1

4b 2 + b = 68

4b 2 + b – 68 = 0

D = 1 2 – 4·4·(-68) = 1 + 1088 = 1089 = 33 2

Ответ: 4.

Задание 6.

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

1. прибавь 1

2. умножь на b

(b – неизвестное натуральное число; b ≥ 2)

Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b.

Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12211 переводит число 1 в число 52 .

Определите значение b.

Задание 7.

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

1. прибавь 1

2. умножь на b

(b – неизвестное натуральное число; b ≥ 2)

Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b.

Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11221 переводит число 2 в число 65 .

Определите значение b.

Задание 8.

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

1. прибавь 1

2. умножь на b

(b – неизвестное натуральное число; b ≥ 2)

Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b.

Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12121 переводит число 5 в число 101 .

Определите значение b.