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

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

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

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

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

Условие

Исполнитель преобразует число на экране. Он выполняет команды: A — вычесть 1, B — вычесть 4, C — найти целую часть от деления на 3. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 19 результатом является число 2, при этом траектория вычислений не содержит числа 7 и содержит 13? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 22 траектория состоит из чисел 7, 3, 2.

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

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

Не исключают траектории, проходящие через число 7.

Считают только число способов попасть из 19 в 2, не требуя прохождения через 13.

Забывают, что команда C задаёт переход к $\lfloor n/3\rfloor$.

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

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

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

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

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