Задание ЕГЭ по информатике
Линия заданий — 23
Наслаждайтесь интересным учебником и решайте десятки тестов на Studarium,
мы всегда рады вам! =)
19189. Исполнитель РазДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя РазДва – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 2 в число 24, и при этом траектория вычислений содержит ровно одно из чисел 9 и 10? Траектория вычислений – это последовательность результатов выполнения всех команд программы.
Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 10, 20.
Проверить Показать подсказку
Верный ответ: 13
P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке 😉
При обращении указывайте id этого вопроса — 19189.
Информатика ЕГЭ. № 23. Количество программ с обязательным и избегаемым этапами
Источник: studarium.ru
Презентация: «Динамическое программирование»
Участвуйте в дистанционных мероприятиях Страны талантов
Творческие конкурсы
Творческие конкурсы проводятся на темы острых социальных проблем страны для учащихся учреждений всех типов в возрасте от 5 до 25 лет.
Предметные олимпиады
Олимпиады проводятся по всем общеобразовательным предметам.
Все победители олимпиад 2017-2018 учебного года получают дополнительные 5 баллов к результатам ЕГЭ
при поступлении в РГСУ.
Участникам
Каждый участник получает именной диплом в печатном виде.
Победители получают именные дипломы, медали, блокноты, ручки и другие ценные призы.
Преподавателям
Каждый преподаватель, чей участник стал победителем, и те преподаватели, которые заявили к участию 3 и более учеников, получают благодарственную грамоту в печатном виде.
Свидетельство о регистрации СМИ ЭЛ № ФС 77 — 71697 выдано 30.11.2017 г. Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций. Категория 0+.
Портал Всероссийского социального проекта «Страна талантов». Учредитель: АНО ДО «Страна талантов». Главный редактор: Черняев Е.В.
Разбор 23 задания на Python | ЕГЭ по информатике 2021
Источник: stranatalantov.com
Контрольные тренировочные задания
(решения)
Исполнитель Май 15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Май 15 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Ответ: ___________________________.
Решение.
Решим нашу задачу в два этапа:
1 этап. Найдем количество программ Получить из 2 — 14
2 этап. Найдем количество программ Получить из 14 — 29, не проходя число 25
Найдем минимальное число, из которого существует два способа получения числа 14:
14/2 = 7 (это число 7)
Все числа, большие 7 имеют только один способ получения числа 14 (с помощью команды +1)
Рассмотрим числа, меньшие 7:
6: *2=12 (1 способ) или +1=7 (2 способа) Итого: 3
5: *2=10 (1 способ) или +1=6 (3 способа) Итого: 4
4: *2=8 (1 способ) или +1=5 (4 способа) Итого: 5
3: *2=6 (3 способа) или +1=4 (5 способов) Итого: 8
2: *2=4 (5 способов) или +1=3 (8 способов) Итого: 13
Итого, у числа 2 есть 13 способов получения числа 14.
Для того, чтобы перескочить число 25, нужно использовать команду *2.
Минимальное число, к которому можно применить эту команду равно 14 (14*2=28).
Есть только один спобоб получения числа 29 из 28: 28 + 1
Вывод: Количество решений равно: 13*1 = 13
Ответ: 13
Источник: xn—-7sbbfb7a7aej.xn--p1ai