ПА 9 класс

Подготовка к ПА

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

1. прибавь 1;

2. умножь на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 62. Определите значение b.

Open Ended

Код

Задание №2

Open Ended

Код

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

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

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

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа  — результата работы данного алгоритма.

Укажите минимальное число N, для которого результат работы алгоритма будет больше 115. В ответе это число запишите в десятичной системе счисления.

Open Ended

Код

Задание №4
Задан алгоритм вычисления функции F(n), где n  — натуральное число:

F(n)  =  7, при n < 7;

F(n)  =  2n + F(n − 1), если n ≥ 7.

 

Чему равно значение функции F(2024) − F(2022)?

Open Ended

Код

Задание №5
Исполнитель РазДваТри преобразует число на экране.

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

1.  Прибавить 1.

2.  Умножить на 2.

3.  Прибавить 3.

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 3.

Программа для исполнителя РазДваТри  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 3 в число 16 и при этом траектория вычислений не содержит чисел 6 и 12?

Траектория вычислений  — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 9, 10, 20.

Open Ended

Код

Задание №6
Написать функцию для перевода числа в 6-ю систему счисления

Open Ended

Код