Найти в Дзене
Романов учит

Разбор всех задач с kompege.ru Ч.13

У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами: A. Прибавить 1
B. Вычислить сумму всех делителей Первая команда увеличивает число на 1, вторая – заменяет число на
сумму всех его натуральных делителей (включая 1 и само число). Сколько
существует программ, для которых при исходном числе 2 результатом
является число 24? Исполнитель «Цифрень» преобразует число на экране и использует цифровой корень при применении команд. Цифровой корень числа это рекурсивная сумма цифр числа, пока не останется одна цифра. Например, для числа 1993 цифровой корень будет 1+9+9+3 => 2+2 => 4. У исполнителя есть две команды, которым присвоены номера: A. Прибавить 1
B. Прибавить 2 Программа для исполнителя – это последовательность команд. Программа
не должна содержать команды, в которых цифровой корень исходного числа
равен цифре младшего разряда результирующего числа. Сколько существует
программ, для которых при исходном числе 12 результатом является число
37? Наприм
Оглавление

№ 18000 (Уровень: Сложный)

У исполнителя Калькулятор имеются две команды, которые обозначены латинскими буквами:

A. Прибавить 1
B. Вычислить сумму всех делителей

Первая команда увеличивает число на 1, вторая – заменяет число на
сумму всех его натуральных делителей (включая 1 и само число). Сколько
существует программ, для которых при исходном числе 2 результатом
является число 24?

№ 8377 Danov2305 (Уровень: Сложный)

Исполнитель «Цифрень» преобразует число на экране и использует цифровой корень при применении команд. Цифровой корень числа это рекурсивная сумма цифр числа, пока не останется одна цифра. Например, для числа 1993 цифровой корень будет 1+9+9+3 => 2+2 => 4. У исполнителя есть две команды, которым присвоены номера:

A. Прибавить 1
B. Прибавить 2

Программа для исполнителя – это последовательность команд. Программа
не должна содержать команды, в которых цифровой корень исходного числа
равен цифре младшего разряда результирующего числа. Сколько существует
программ, для которых при исходном числе 12 результатом является число
37?

Например, можно к исходному числу 18 (цифровой корень 9) применить команду «Прибавить 2» и получим 20 (9 != 0) и нельзя к числу 20 (цифровой корень 2) прибавить 2 и получить 22, т.к. (2 == 2).

-2

№ 5937 (Уровень: Сложный)

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

А. Прибавить 2.

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

С. Умножить на 2 и прибавить 1.

Первая команда увеличивает на 2, вторая – увеличивает на 3, третья – умножает на 2 и увеличивает на 1. Сколько существует таких программ, которые
исходное число 1 преобразуют в число 55, и при этом траектория содержит
не более 15-х чётных чисел.

-3

Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать на пробный урок в телеграм t.me/MikhailRomanov

Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!

А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино