РУҚА
ЕГЭ · информатика · тақырып 14 пән тақырыбы

Алгоритмдер және орындаушылар — 432 тапсырма

Бір тақырыптың есептері: олар кездесетін бланкі нөмірлері сүзгіде көрінеді сол жақта — олар арқылы тақырыптың жұмысқа қалай әсер ететіні түсінікті.

Жауаптары бар шешімдер
432
таңдаудағы есептер
2 435
пәндегі есептер
81ФИПИ 9F1045№ 8Күрделі
Подсчёт пятибуквенных слов

Вася составляет 5-буквенные слова, в которых есть только буквы П, А, У, К, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
82ФИПИ A2717F№ 8Күрделі
Слова с одной буквой К

Вася составляет 6-буквенные слова, в которых могут быть только буквы К, О, Т, причём буква К используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
83ФИПИ D59450№ 8Күрделі
Шестизначные числа с чередованием цифр

Сколько существует десятичных шестизначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
84ФИПИ DBE7E3№ 8Күрделі
Проверка цепочки бусин

Цепочка из трёх бусин формируется по следующему правилу. На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором — одна из бусин А, Б, В. На первом месте — одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте.

Жауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 2 минут на Шешім
85ФИПИ F324E5№ 8Күрделі
Первое слово без Ы

Все пятибуквенные слова, в составе которых могут быть только буквы Б, А, Т, Ы, Р, записаны в алфавитном порядке и пронумерованы начиная с 1.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
86ФИПИ F70AC6№ 8Күрделі
Четырёхзначные числа с чередованием

Сколько существует десятичных четырёхзначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
87ФИПИ 0BE46E№ 12Күрделі
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку из 180 цифр, содержащую по 60 цифр 4, 6 и 8, расположенных в произвольном порядке. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Если вхождения нет…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
88ФИПИ 0D2DCF№ 12Күрделі
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Какая строка получится в результате применения программы к строке, состоящей из 81 идущей…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
89ФИПИ 0FDD74№ 12Жоғары
Редактор и цепочки цифр

Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Если цепочки v нет, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Дана программа: НАЧАЛО ПОКА нашлось (42) ИЛИ нашлось…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
90ФИПИ 11AC48№ 12Күрделі
Работа редактора с цепочками

Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока его условие истинно. Какая строка получится в результате…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
91ФИПИ 177ED1№ 12Күрделі
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Цикл «ПОКА условие последовательность команд КОНЕЦ ПОКА» выполняется, пока условие…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
92ФИПИ 1F12B7№ 12Күрделі
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку, состоящую из 82 идущих подряд цифр 1. Определите строку, которая получится после выполнения программы.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
93ФИПИ 21F619№ 12Күрделі
Работа со строками и циклами

В приведённом фрагменте алгоритма переменные $a$, $b$, $c$ имеют тип «строка», а переменные $i$, $k$ — тип «целое». Функция Длина($a$) возвращает количество символов в строке $a$; функция Извлечь($a, i$) возвращает $i$-й слева символ строки $a$; функция Склеить($a, b$) возвращает строку, полученную последовательной…

Жауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 3 минут на Шешім
94ФИПИ 2386CD№ 12Күрделі
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Определите количество нулей в строке, получившейся в результате применения программы к входной строке $1\underbrace{00\ldots00}_{55}$, то есть к строке, состоящей из единицы, за которой следуют 55 нулей подряд.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
95ФИПИ 25F34F№ 12Күрделі
Редактор и цепочки цифр

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно. Дана программа для Редактора: НАЧАЛО ПОКА нашлось…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
96ФИПИ 292070№ 12Күрделі
Преобразование строки редактором

Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя строку. Цикл ПОКА…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
97ФИПИ 2E3C26№ 12Күрделі
Редактор и замены цифр

Исполнитель Редактор получает на вход строку, начинающуюся с символа «>», а затем содержащую 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке. В программе последовательно выполняются замены: если встречается фрагмент «>1», он заменяется на «22>»; если встречается «>2», он заменяется на «2>»…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
98ФИПИ 2E73A0№ 12Күрделі
Работа исполнителя Редактор

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку цифр w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно. Какая строка получится в результате применения программы к…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
99ФИПИ 2ec6e2№ 12Жоғары
Редактор и замены строк

Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку цифр w. Если вхождений нет, строка не изменяется. Команда «нашлось (v)» проверяет наличие цепочки v в текущей строке, не изменяя её. Цикл выполняется, пока его…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 7 минут на Шешім
100ФИПИ 318F8F№ 12Жоғары
Редактор и замены строк

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Дана программа: НАЧАЛО ПОКА нашлось (78) ИЛИ нашлось (688) ИЛИ нашлось (8888)…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 7 минут на Шешім