ЕГЭ информатика, задание 23: Исполнитель: число программ
Информатика, 10 класс · ЕГЭ информатика, уровень КИМ
📚 Программа 10 класса · модуль «Практика: ЕГЭ информатика, уровень КИМ — часть 2» — тренажёр 5 из 6. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Задание 23 ЕГЭ по информатике: Исполнитель: число программ.
Подсказка: Разбери условие по шагам; при необходимости запиши промежуточные значения на листе. Ответ — целое число.
Примеры с разбором
Пример 1
Исполнитель преобразует число на экране. У него три команды: 1. Прибавить 1; 2. Прибавить 2; 3. Умножить на 2. Сколько существует программ, которые преобразуют число 1 в число 19 и содержат траекторию, проходящую через число 4?
Ответ: 8953
Решение: Умножь число программ A→C и C→B. Правило: Задание 23 ЕГЭ по информатике: Исполнитель: число программ.
Пример 2
Исполнитель преобразует число на экране. У него три команды: 1. Прибавить 1; 2. Прибавить 3; 3. Умножить на 2. Сколько существует программ, которые преобразуют число 5 в число 22 и содержат траекторию, проходящую через число 9?
Ответ: 279
Решение: Умножь число программ A→C и C→B. Правило: Задание 23 ЕГЭ по информатике: Исполнитель: число программ.
Пример 3
Исполнитель преобразует число на экране. У него три команды: 1. Прибавить 1; 2. Прибавить 2; 3. Умножить на 2. Сколько существует программ, которые преобразуют число 3 в число 12?
Ответ: 81
Решение: Динамика: f(n) = f(n−1) + f(n−add) + f(n/2).
Другие тренажёры: Информатика, 10 класс
💻ЕГЭ информатика, задание 10: Поиск слов в текстеИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 11: Объём данных: паролиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 13: IP-адреса и маскиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 14: Системы счисленияИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 15: Логика: отрезки на прямойИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 16: Рекурсивные функцииИнформатика · ЕГЭ информатика, уровень КИМ