ЕГЭОГЭЕНТ
РУҚА
23

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

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

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

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

Условие

Исполнитель преобразует число на экране. Он умеет выполнять команды: прибавить 1, умножить на 2 и умножить на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является 39 и при этом траектория вычислений не содержит числа 14? Траектория вычислений программы — это последовательность результатов выполнения всех команд. Например, для программы $ABC$ при исходном числе 7 траектория состоит из чисел 8, 16, 48.

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

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

Не исключают программы, в траектории которых встречается число 14.

Учитывают переходы делением на 2 или 3, даже если результат не является целым числом.

Считают только различные траектории, а не программы; разные последовательности команд должны учитываться отдельно.

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

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

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

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

Условие и проверка ответаШешімін қадамдап көрсетуТақырыптың барлық тапсырмалары «Алгоритмдер және орындаушылар»Тапсырманың барлық есептері 23 ЕГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ЕГЭ