РУҚА
23

Жауабы: Подсчёт программ Вычислителя

ЕГЭ · Информатика · Тапсырма 23 · Алгоритмдер және орындаушылар
ЖоғарыФИПИ0A180BҚысқа жауап≈ 5 минутЖауап сверен с ключом
Дұрыс жауап
28
28
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

Исполнитель Вычислитель преобразует число на экране. У исполнителя есть две команды: прибавить 1 и умножить на 2. Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для Вычислителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 22, траектория вычислений содержит число 10 и не содержит числа 15? Траектория вычислений программы — это последовательность результатов выполнения всех команд. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Не учитывать, что для числа 2 существуют две разные последние команды: прибавить 1 и умножить на 2.

Не разделять траекторию на участок от 1 до 10 и участок от 10 до 22.

Не исключить путь, проходящий через число 15.

Откуда взялся этот ответТалдау бөлінген 5 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 23 ЕГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Алгоритмдер және орындаушылар»: в ней 432 задачи — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.