Элементы теории алгоритмов
На этом занятии будут рассмотрены задачи, связанные с анализом работы автомата, формирующего число по заданным правилам и разбор типовых задач для исполнителя Робот (Робот в лабиринте)
Задания по теме для самостоятельного решения
Задание 1
(2 балла)Устройство считывает три двузначных числа и строит по ним новое число по следующему алгоритму:
1) вычисляется сумма старших разрядов заданных чисел;
2) вычисляется сумма младших разрядов заданных чисел;
3) эти суммы записываются друг за другом без разделителей по убыванию.
Пример. Заданы двузначные числа:11, 19, 87. Поразрядные суммы: 10, 17. Результат: 1710.
Какое из чисел может быть результатом работы такого устройства.
1) 228 2) 282 3) 120 4) 222
Задание 2
(2 балла)
Задание 3
(2 балла)