№ 12476 PRO100 ЕГЭ 29.12.23 (Уровень: Сложный)
Текстовый файл состоит из символов P, R, O, E, G – зашифрованное письмо Деду Морозу.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых комбинация символов RO встречается ровно 21 раз, а комбинации символов ORO и ROR ни разу не встречаются.
Файлы к заданию:24.txt
Учитель информатики Булгаков Сергей
Образовательный блог в котором отражаются мои интересы как учителя.
Поиск по этому блогу
понедельник, 29 января 2024 г.
Задание 24 (12476)
воскресенье, 5 ноября 2023 г.
Сложное 14
Рассмотрим ряд сложных задач типа 14 из ЕГЭ по информатике. Тип 14 это задачи на позиционные системы счисления.
Задача 1.
Дано арифметическое выражение 5xyC16 + 8xx7y. Определите, сколько различных значений может принимать выражение при всех возможных x и y.
четверг, 13 апреля 2023 г.
5315 (Задача тип 27)
среда, 29 марта 2023 г.
5398 (Задача тип 25)
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Найдите 5 наименьших натуральных чисел, которые кратны 73 и соответствуют маске 12345*76. Выведите эти числа в порядке возрастания, справа от каждого числа выведите результат деления числа на 73.
5328 (задача тип 17)
В файле 17-338.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар элементов последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
вторник, 28 марта 2023 г.
№ 5710
№ 5368 (ЕГЭ-2022)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
3) Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 6 = 1102 результатом является число 10002 = 8, а для исходного числа 4 = 1002 результатом является число 11012 = 13.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее, чем 35.