Задания по теме Алгоритмы

ДОМАШНЕЕ ЗАДАНИЕ

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

1 – прибавь 2;

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

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает число на экране.

а) Запишите все возможные программы для этого исполни­теля, состоящие ровно из трех команд.

б) Сколько разных программ, содержащих ровно 6 команд, можно составить для этого исполнителя?

в) Запишите порядок команд в программе, которая преобра­зует число 0 в число 28 и содержит не более шести ко­манд.

№2. Петя и Вера играют. Петя пишет «слово» – произвольный набор букв русского алфавита. Вера заменяет в этом «слове» каждую букву на другую букву так, чтобы выполнялись сле­дующие правила:

1) гласная буква меняется на согласную, согласная – на гласную;

2) в получившемся «слове» буквы следуют в алфавитном порядке.

Пример. Петя написал: ЖЕНЯ. Вера может написать ЕНОТ или АБУЧ, но не может написать МАМА или ИВАН.

Алфавит (для справки):

АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Петя написал: КОТ. Укажите (отметьте «галочкой»), какое из следующих «слов» может написать Вера. Почему она не может написать другие из следующих «слов». Дайте краткое обоснование.

а) ЭЛЬ б) ЕНОТ в) АНЯ Г) ЭЛЯ

№3. Исполнитель Чертёжник перемещается по координатной пло­скости, оставляя след в виде линии. Чертёжник может вы­полнять команду Сместиться на (а, b) (где а, b – целые чи­сла), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (–1, 2)

Повтори N раз

Сместиться на (а, b)

Сместиться на (–1, –2)

Конец

Сместиться на (–24, –12)

После выполнения этого алгоритма Чертёжник возвращает­ся в исходную точку. При каком значении N, указанном в конструкции «Повтори N раз», может быть достигнут такой результат? Для найденного N вычислите соответствующие значения а и b.

№9 (стр. 185 в учебнике, который можно скачать по ссылке: https://multiurok.ru/files/algoritmy-i-elementy-programmirovaniia-teoriia.html)