PDF Печать E-mail

B2 (базовый уровень, время – 4 мин)

Тема Поиск алгоритма минимальной длины для исполнителя.

 

Проверяемые элементы: Умение создавать линейный алгоритм для формального исполнителя

 

Пример задания:

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

1. прибавь 1,

  2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая – утраивает его.

Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа

умножь на 3

прибавь 1

умножь на 3

прибавь 1

прибавь 1,

которая преобразует число 1 в 14.)

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

 

Общий подход:

Задачу лучше всего решать "обратным ходом", то есть начинать с того числа, которое должно получиться.

 

Решение: 

22 не делится без остатка на 3, значит, 22 - 1 = 21

21 / 3 = 7

7 не делится без остатка на 3, значит, 7 - 1 = 6

6 / 3 = 2

2 - 1 = 1 

 

Не забудьте записать порядок действий, начиная с последнего.

 

Ответ: 12121

 

Задания для тренировки: 

 

1)      Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1.   Прибавь 1

2.   Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 19 число 629.

2)      Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1.   Прибавь 1

2.   Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 3. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 37 число 1013.

3)      Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1.   Прибавь 1

2.   Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.

4)      Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1.     Прибавь 7

2.     Раздели на 4

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 7, а выполняя

команду номер 2, делит число на экране на 4. Напишите программу, содержащую не

более 5 команд, которая из числа 13 получает число 10. Укажите лишь номера команд.

Например, программа 21211 – это программа:

          Раздели на 4

Прибавь 7

Раздели на 4

Прибавь 7

Прибавь 7

которая преобразует число 20 в число 17.

5)      Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1.   Прибавь 5

2.   Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя

команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не более 5 команд, которая из числа 3 получает число 59. 

 

Назад в меню 

 
 
belovo-lyceum22.ru , Powered by Joomla 1.5 and designed by joomlaworld.ru