Выполнение и анализ простых алгоритмов.

Примеры заданий (6-2020):

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

1. прибавь 1,
2. умножь на 2.

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

Например, 2121 – это программа
умножь на 2
прибавь 1
умножь на 2
прибавь 1,
которая преобразует число 1 в число 7.
Запишите порядок команд в программе преобразования числа 3 в число 63,
содержащей не более 8 команд, указывая лишь номе

Решение:

1) Число 63 не делится на 2, значит, оно было получено в результате суммы 62+1=63

2) Число 62 делится на 2, значит, оно было получено в результате умножения 31*2=62
3) Число 31 не делится на 2, значит, оно было получено в результате суммы 30+1=31
4) Число 30 делится на 2, значит, оно было получено в результате умножения 15*2=30
5) Число 15 не делится на 2, значит, оно было получено в результате суммы 14+1=15
6) Число 14 делится на 2, значит, оно было получено в результате умножения 7*2=14
7) Число 7 не делится на 2, значит, оно было получено в результате суммы 6+1=7
8) Число 6 получено в результате умножения на 2 начального числа 3 3*2=6

9) Записываем ответ 21212121

Задание 2. Автомат получает на вход четырёхзначное число. По этому числу строится

новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311.

Решение:

1) Число – четырехзначное. Первая сумма двух цифр равна 13, вторая сумма цифр равна 11.
2) 11 может быть получено как суммы 9+2, 8+3, 7+4, 6+5. Наименьшая цифра в наборе 9+2
3) 13 может быть получена как суммы 9+4, 8+5, 7+6. Наименьшая цифра в наборе 9+4
4) Из набора двух пар цифр 92 и 94 необходимо составить наименьшее число 2949
5) Записываем ответ 2929.

Задание 3. Автомат получает на вход трёхзначное число. По этому числу строится новое
число по следующим правилам.

1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1711.

Решение:

1) Число – трехзначное. Первая сумма двух цифр равна 17, вторая сумма цифр равна 11.
Одна из цифр (средняя) должна присутствовать в обеих суммах.
2) 11 может быть получено как суммы 9+2, 8+3, 7+4, 6+5.
3) 17 может быть получена как суммы 9+8.
4) Возможны следующие наборы цифр
928, где 9 в середине числа. Наименьшее число набора 298
839, где 8 в середине числа. Наименьшее число набора 389
5) Записываем ответ 298.

Задание 4. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему

новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа
(справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на
2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это
число запишите в десятичной системе счисления.

Решение:

1) Следующее число за 125 – 126.

2) Переведем 126 в двоичное представление.
64 32 16 8 4 2 1
1 1 1 1110
3) Уберем две крайние цифры получим 1 1 1 1 1
4) Проверим получение нового числа по алгоритму 1 1 1 1 1 1 0. Это число 126 > 125.
5) Переведем 1 1 1 1 1 в десятичную форму 16+8+4+2+1=31
6) Записываем ответ 31.

Задание 5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему

новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в
конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр
на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 83 и может
являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе
счисления.

Решение:

1) Следующее число за 83 – 84.

 2) Переведем 84 в двоичное представление.
64 32 16 8 4 2 1
1 0 1 0100
3) Уберем две крайние цифры получим 1 0 1 0 1
4) Получим новое число по алгоритму 1 0 1 0 1 1 0. Это число 86.
5) Записываем ответ 86.

Задание 6. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое
число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец
числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа
дописывается сначала единица, а затем ноль.

Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет
преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в
записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного
алгоритма. В ответе это число запишите в десятичной системе счисления.

Решение:

1) Следующее число за 102 – 103.

2) Переведем 103 в двоичное представление.
64 32 16 8 4 2 1
1 1 0 0111
3) Уберем две крайние цифры получим 1 1 0 0 1 – нечетное число.
4) Проверим получение нового числа по алгоритму 1 1 0 0 1 1 0. Это число 102 = 102.
1 1 0 0 1 не подходит.
5) Проверим следующее за ним число 1 1 0 1 0 - четное число.
6) Переведем 1 1 0 1 0 в новое число по алгоритму 1 1 0 1 0 0 1.
7) Десятичная форма 64+32+8+1=105
8) Записываем ответ 105.

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

1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на
5.
Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более
четырёх команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую
из них.
_____

2. У исполнителя Аккорд-7 две команды, которым присвоены номера:

1. вычти 1
2. умножь на 7
Выполняя первую из них, Аккорд вычитает из числа на экране 1, а выполняя вторую, умножает это число на
7.
Запишите порядок команд в программе, которая содержит не более пяти команд и преобразует число 12 в
число 489. Если таких программ более одной, то запишите любую из них. В ответе указывайте лишь номера
команд.
_____

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

1. прибавь 1,
2. прибавь 2,
3. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая – на 2, а третья команда утраивает число на экране.
Запишите порядок команд в программе преобразования числа 2 в число 58, содержащей не более 5 команд,
указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
_____

4. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим
правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1714.
_____

5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим
образом.
1)Строится двоичная запись числа N.
2)К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в
конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр
на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 51 и может являться результатом работы данного
алгоритма. В ответе это число запишите в десятичной системе счисления.
_____

6. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим
образом.
1)Строится двоичная запись числа N.
2)К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в
конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр
на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 111 и может являться результатом работы
данного алгоритма. В ответе это число запишите в десятичной системе счисления.
_____

7. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим
образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в
конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр
на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 57. В
ответе это число запишите в десятичной системе счисления.
_____

8. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим
образом.
1)Строится двоичная запись числа N.
2)К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец
числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, 
двоичная запись 1001 числа 9 будет преобразована в 100111.  
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью числа – результата работы данного алгоритма.
Укажите минимальное число N, для которого результат работы алгоритма будет больше 115. В ответе это
число запишите в десятичной системе счисления.
_____

9. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим
образом.
1)Строится двоичная запись числа N.
2)К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец
числа (справа) дописывается сначала ноль, а затем единица.  В противном случае, если N чётное, справа
дописывается сначала единица, а затем ноль.
Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа  12
будет преобразована в 110010. 
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью числа R–  результата работы данного алгоритма.
Укажите минимальное число R, которое больше 74 и может являться результатом работы данного
алгоритма. В ответе это число запишите в десятичной системе счисления.
_____

10. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим
образом.
1)Строится двоичная запись числа N.
2)К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец
числа (справа) дописывается сначала ноль, а затем единица.  В противном случае, если N нечётное, справа
дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа  7 будет
преобразована в 11110. 
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью числа R–  результата работы данного алгоритма.
Укажите минимальное число R, которое больше 82 и может являться результатом работы данного
алгоритма. В ответе это число запишите в десятичной системе счисления.
_____

11. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим
образом.
1)Строится двоичная запись числа N.
2)К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец
числа (справа) дописывается сначала ноль, а затем единица.  В противном случае, если N нечётное, справа
дописывается сначала единица, а затем ноль.
Например,  двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа  7 будет
преобразована в 11110. 
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью числа R– результата работы данного алгоритма.
Укажите максимальное число R, которое меньше 112 и может являться результатом работы данного
алгоритма. В ответе это число запишите в десятичной системе счисления.
_____

12. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим
образом.
1)Строится двоичная запись числа N.
2)К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец
числа (справа) дописывается сначала ноль, а затем единица.  В противном случае, если N нечётное, справа
дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа  7 будет
преобразована в 11110. 
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью числа R–  результата работы данного алгоритма.
Укажите максимальное число R, которое меньше 125 и может являться результатом работы данного
алгоритма. В ответе это число запишите в десятичной системе счисления.
_____

13. Рассмотрим алгоритм, преобразующий одно целое число в другое.

A. Умножить текущее число на 2.
B. Прибавить к результату 3.
C. Если получившееся число больше или равно 19, вычесть из него 19.
Какое получится число, если повторить этот алгоритм 7 раз для исходного числа 4?
_____

14. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами.

При передаче данных возможны их искажения, поэтому перед передачей в конец каждого слова добавляется
седьмой (контрольный) разряд, таким образом, чтобы сумма разрядов нового слова, считая контрольный,
была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 – 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая
контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно
автоматически заменяется на зарезервированное слово 0000000. Если чётна – это означает, что сбоя не было
или сбоев было больше одного. В этом случае слово не изменяется.
Исходное сообщение
1010101     0101011     0111010
было принято в виде
1010111     0101011     0111001.
Как будет выглядеть принятое сообщение после обработки?
__________________________