Uploaded by hajrulina

8 класс алгоритмы

advertisement
1. Пусть Муравей и кубик расположены так, как
указано на рисунке. Муравью был дан для
исполнения следующий алгоритм: Повтори 4
раз Вниз 2 вправо 1 вверх 2 Конец В какой
клетке окажется кубик после выполнения этого
алгоритма?
2.
3. У исполнителя Вычислитель две команды, которым присвоены номера:
1. зачеркни слева
2. возведи в квадрат
Первая из них удаляет крайнюю левую цифру числа на экране, вторая —
возводит число во вторую степень.
Составьте алгоритм получения из числа 8 числа 56, содержащий не более 5
команд. В ответе запишите только номера команд.
4. У исполнителя Дельта две команды, которым присвоены номера:
1. прибавить 4
2. разделить на d
(d – неизвестное целое число; d < 0)
Выполняя первую из них, Дельта увеличивает число на экране на 4, а
выполняя вторую, делит это число на d. Программа для исполнителя Дельта
– это последовательность номеров команд.Известно, что программа 12211
переводит число 86 в число 18. Определите значение d.
5. Цепочка из трех бусин формируется по следующему правилу: На первом
месте в цепочке стоит одна из бусин М, Н, О. На втором — одна из бусин Л,
М, О. На третьем месте — одна из бусин Л, М, Н, не стоящая в цепочке на
первом или втором месте. Какая из следующих цепочек создана по этому
правилу:
1) НОН
2) НОМ
3) МНЛ
4) МНО.
6. Цепочки символов (строки) создаются по следующему правилу.
Первая строка состоит из одного символа — цифры «1».
Каждая из последующих цепочек создается следующим действием: в очередную
строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а
в конец приписывается еще одно число — номер строки по порядку (на i-м шаге
дописывается число «i»).
Вот первые 4 строки, созданные по этому правилу:
1) 1
2) 112
3) 1121123
4) 112112311211234
Сколько раз в общей сложности встречаются в седьмой строке нечетные цифры (1,
3, 5, 7, 9)?
7. Автомат получает на вход четырёхзначное число. По этому числу строится
новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного
числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без
разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.
Укажите наименьшее число, в результате обработки которого, автомат выдаст
число 1311.


8. Дано четырехзначное десятичное число, в котором нет нечётных цифр (1, 3, 5,
7, 9). Из него строится новое число по следующим правилам:
Вычисляются два числа - сумма двух крайних разрядов и сумма двух средних
разрядов исходного числа;
Полученные два числа записываются друг за другом в порядке убывания (без
разделителей).
Пример. Исходное число: 2864. Поразрядные суммы: 6, 14. Результат: 146.
Определите, сколько из приведённых ниже чисел могут получиться в результате
работы автомата:
224, 206, 1618, 12, 132, 124, 146, 158, 160.
9.
10.
Сколько таких цепочек можно составить?
Download