Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 1 результатом является число 15 при этом траектория вычислений содержит число 10 и не содержит число 12?
Не могли бы вы подробно объяснить решение.
13 июня 2016
Заполним таблицу для всех значений от 1 до 15:
n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
K(n) 1 1 1 2 3 4 6 9 13 19 19 0 19 38 38
Траектория значит, что нужно,как здесь, сначала из 1 получить 10, затем из 10 получить 15, программы для числа 12 мы исключаем.
Для первого кол-во программ всегда равно 1, дальше они накручиваются.Предположим берем число 2 мы его получим из 1 прибавив 1, так что останется кол-во программ 1, далее первое изменение программ идем на числе 4 мы можем получить его как из числа 1(прибавив 3) так и из числа 3(прибавив 1), получается мы сложим кол-во программ 1+1 уже 2 смотри как тебе написала Елена, я просто поясню. 6 получим из кол-ва программ для 3 и кол-ва программ для 5 то есть 1+2=3.
КЕГЭ по информатике 2022. Задание № 23. Поляков. Сколько существует программ? Python. Часть № 2.
Так мы добираемся до 10, у нас траектория. Мы добрались до 10, число 11 мы смогли бы получить из 8, но мы идем по траектории так, что когда мы добрались до 10, мы забываем про предыдущие программы оставляем только то, что осталось в 10 — 19.Далее мы исключим 12 по условию, число программ там будет равно 0.Первое число 13, мы к 10 прибавим три или к 12 еденицу, но в 12 кол-во программ 0, получим 19+0=19.Число 14 получим из 11 (прибавив 3) или из 13 прибавив 1, в них программ по 19, сложим и получим 38.15 мы получим из 12 прибавив три или к 14 прибавив 1, там для 12 программ 0, для 14 программ 38. 38+0=38. Надеюсь понятно.
Источник: infbu.ru
Сколько существует программ для которых при исходном числе 1 результатом 15
Alphaeus 4 года назад
Светило науки — 1896 ответов — 28659 раз оказано помощи
Число -> Источники (из каких чисел можно получить текущее) -> Количество способов получения числа.
Число 3 можно получить только одним способом из числа 3 с помощью «пустой» программы.
Число 4 — из числа 3 (1 способ)
Число 5- из числа 4 (1 способ)
Число 6 — из числа 3 (1 способ) и из числа 5 (1 способ). Всего 1+1=2 способа
Число 7 — из числа 4 (1 способ) и из числа 6 (2 способа). Всего 1+2=3 способа
Некоторые варианты выбрасываем:
Число 11 — только из числа 8 (4 способов)
Число 13 — только из числа 12 (10 способов)
Выбрасываем также варианты, которые проходят «мимо» числа 15, например 12-13-16 или 13-14-17
Итого получаем 96 способов для числа 20 (см.таблицу)
Источник: vashurok.com
Задание 23 // ЕГЭ по информатике 2022
Профильная информатика:
подготовка к ЕГЭ и олимпиадам
- Задания ЕГЭ
- Олимпиады
- Приложения
Вариант № EGE_INF_1801
Добавлен 13 октября 2017 г. в 1:51. Изменён 15 июня 2018 г. в 1:20.Скачать PDF
Задание
Для некоторого исполнителя, преобразующего число на экране, определены три команды:
Каждая из них увеличивает число на экране на 1, 2 и 3 соответственно. Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 15, при этом траектория вычислений содержит все числа отрезка [2; 15], кратные 4?
Ответ
Новости
22 марта 2020 г. добавлено условие задачи №1900/19 и возможность автоматической проверки решения задач №1900/25 и №1900/27 в системе Яндекс.Контест.
22 февраля 2020 г. добавлены условия задач №1900/9 и №1900/21, добавлен разбор задачи №1803/18.
26 октября 2019 г. добавлены разборы задач №1801/2 и №1803/2.
✨✨✨ Поздравляем пользователей с прошедшим Днём Знаний! ✨✨✨
☀ Совсем скоро будет опубликован с ответами вариант №1803.
☀ И совсем скоро здесь будут опубликованы скрипты для тренировки по темам «комбинаторика» и «бизнес-информатика» (пользователи МЭШ смогут воспользоваться аналогичными приложениями).
13 октября опубликован вариант №1801. Также доступны все ответы к варианту №1800.
Желающие принять участие в альфа-тестировании заданий будущего варианта №1802, пожалуйста, пишите на .
Вы первыми получите задания и ответы к новым типам заданий. Главное условие: не публиковать полученные материалы до выхода открытой бета-версии.
С 10.09.2017 можно проверить ответы к некоторым заданиям варианта №1800.
Группа в Контакте Профильная информатика: ЕГЭ и олимпиады.
Источник: ege-inf.ru