
Вопрос задан 22.04.2025 в 08:21.
Предмет Информатика.
Спрашивает Грицило Аня.
1) У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1
2.возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм: прибавь 1, возведи в квадрат, прибавь 1, возведи в квадрат, прибавь 1, который преобразует число 1 в 26.) Если таких алгоритмов более одного, то запишите любой из них.
2) У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 1
Первая из них умножает число на 3, вторая — вычитает из числа 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 8 числа 61, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22112 — это алгоритм:
вычти 1
вычти 1
умножь на 3
умножь на 3
вычти 1
который преобразует число 5 в 26.
Если таких алгоритмов более одного, то запишите любой из них.
3) Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в конец цепочки добавляется буква Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ГБОАО.
Дана цепочка символов ЖУК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
4)Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ВРМ, то результатом работы алгоритма
будет цепочка ВГСН, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.
Дана цепочка символов ТОР. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
5)Какая формула находит цифру числа а=154289, равную 2?
а) =(a div 10000) mod 10
б) =(a div 1000) mod 10
в) =(a div 100) mod 10
Ответы на вопрос

Отвечает Мастаков Дмитрий.
Задача 1:
Исходное число — 1. Нам нужно получить 100, используя команды:
- Прибавить 1.
- Возвести в квадрат.
Нам нужно составить алгоритм с не более чем 5 командами. Начнем с того, что каждый раз при возведении числа в квадрат оно будет значительно увеличиваться, поэтому стоит разумно чередовать команду "возвести в квадрат" и команду "прибавить 1". Давайте попробуем следующий вариант:
- Прибавить 1 (получаем 2).
- Возвести в квадрат (получаем 4).
- Прибавить 1 (получаем 5).
- Возвести в квадрат (получаем 25).
- Прибавить 1 (получаем 26).
Теперь у нас число 26. Четыре команды использованы, но до 100 нам ещё далеко. Посмотрим другой вариант:
- Прибавить 1 (получаем 2).
- Возвести в квадрат (получаем 4).
- Прибавить 1 (получаем 5).
- Возвести в квадрат (получаем 25).
- Прибавить 1 (получаем 26).
Подсчитывая, что результат не соответствует требуемым 100.
Похожие вопросы









Топ вопросов за вчера в категории Информатика









Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili