Записи с меткой «Основная волна 07.06.2024»

Е27.39 разность суммы элементов подпоследовательности S(M+1, R) и суммы элементов подпоследовательности S(L, M) была максимальна

Пусть S — последовательность из N целых чисел, пронумерованных подряд начиная с 1. Обозначим S(L, R) подпоследовательность, состоящую из идущих подряд элементов, входящих в S, начиная с элемента с номером L и заканчивая элементом с номером R. Требуется найти такие значения номеров элементов L, M, R, где 0 < L < M < R-1 (т. …

Е26.24 При онлайн-покупке билета на концерт известно, какие места в зале уже заняты

При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с такими же номерами были свободны, а ряд находился как можно дальше от сцены. Если в этом ряду таких мест несколько, найдите пару с наибольшими номерами. В …

Е25.30 Напишите программу, которая перебирает целые числа, большие 800 000

Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю. Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 4. В ответе …

Е24.46 среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз

Текстовый файл состоит из символов A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз. Для выполнения этого задания следует написать программу. Ответ: ZIP ЕГЭ по информатике Основная волна 07.06.2024 kompege.ru – задание №24

Е23.42 при исходном числе 30 результатом является число 1 и при этом траектория вычислений содержит число 8

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами: А. Вычти 1 В. Найти целую часть от деления на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1 и при этом траектория вычислений содержит число 8? Траектория вычислений …

Е22.15 Определите максимальную продолжительность отрезка времени (в мс)

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в …

Е19-21.39 когда суммарное количество камней в кучах становится не менее 65

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Для того чтобы делать ходы, у каждого игрока …

Е18.24 ЕГЭ по информатике Основная волна 07.06.2024 задание №18 

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут …

Е17.52 остаток от деления на 55 хотя бы одного из элементов равен минимальному элементу

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой …

Е16.41 Чему равно значение выражения (2 × F(2024) + F(2023)) / F(2022)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n-1), если n > 1. Чему равно значение выражения (2 × F(2024) + F(2023)) / F(2022)? Ответ:   ЕГЭ по информатике Основная волна 07.06.2024 kompege.ru – задание №16