Экзамены и диагностики

(А. Кабанов) В файле 17-3.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от ‐10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, сумма которых кратна 3 и не кратна 6, а произведение оканчивается на 8, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

(В. Шубинкин) В файле 17-1.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число делится на 7, а другое при этом не делится на 17. Затем - минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Например, для последовательности -45; 14; 22; -21; 34 ответом будет пара чисел: 3 и -31.

Алгоритм вычисления значения функции F(n), где n ‐ натуральное число, задан следующими соотношениями:

F(n) = nⁿ, если n > 450000;
F(n) = 3n + F(n + 14) + 2·F(n + 7), если n ≤ 450000.

Найдите последние 6 цифр значения F(73137).

Алгоритм вычисления значения функции F(n), где n ‐ натуральное число, задан следующими соотношениями:

F(n) = nⁿ, если n > 350000;
F(n) = 3n + F(n + 6) + 2·F(n + 3), если n ≤ 350000.

Найдите последние 6 цифр значения F(63636).

(А. Набережный) Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(n) = nⁿ, если n > 130000;
F(n) = n + F(n + 4) - F(n + 2), если n ≤ 130000.

Найдите последние 7 цифр значения F(33122).

(О. Лысенков) Алгоритм вычисления значения функции F(n), где n ‐ целое число, задан следующими соотношениями:

F(n) = (n + 1) · n, если | n | < 5;
F(n) = F(n ‐ 5) + 2·n + 2356, если | n | ≥ 5 и n кратно 5;
F(n) = F(n + 5) + 7·n, если | n | ≥ 5 и n не кратно 5.

Определите количество таких целых n, для которых значение F(n) определено и | F(n) | < 132567821562.

Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 5000000. Запишите в ответе сначала найденное значение n, а затем через пробел ‐ соответствующую сумму выведенных чисел.

(К. Багдасарян) В файле 22-168.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, которые стартуют после окончания процесса 114. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы после окончания процесса 4 стартуют 2 процесса (процессы 5 и 3).

(К. Багдасарян) В файле 22-167.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите ID процесса, который будет завершён предпоследним. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы предпоследним (на 9-й миллисекунде) завершается процесс 3.

(К. Багдасарян) В файле 22-166.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность непрерывного отрезка времени, когда одновременно выполняются ровно 4 процесса. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы найдём максимальную продолжительность непрерывного отрезка времени, когда одновременно выполняются ровно 2 процесса. Это происходит на отрезке с 1-й по 9-ю миллисекунду включительно. Ответ: 9.

(К. Багдасарян) В файле 22-158.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность непрерывного отрезка времени, когда одновременно выполняются максимальное количество процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы на отрезке с 1-й по 9-ю миллисекунду включительно выполняется максимальное количество процессов -- 2. Ответ: 9.

(К. Багдасарян) В файле 22-157.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность непрерывного отрезка времени, когда одновременно выполняются максимальное количество процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы на отрезке с 1-й по 9-ю миллисекунду включительно выполняется максимальное количество процессов -- 2. Ответ: 9.

(К. Багдасарян) В файле 22-155.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность непрерывного отрезка времени, когда одновременно выполняются максимальное количество процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы на отрезке с 1-й по 9-ю миллисекунду включительно выполняется максимальное количество процессов -- 2. Ответ: 9.

(К. Багдасарян) В файле 22-155.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальное количество процессов, которые выполняются одновременно в какой‑либо момент времени за весь период выполнения всей совокупности процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы максимальное количество процессов, которые выполняются одновременно, - 2 (процессы 1 и 4 на отрезке [1; 3], процессы 2 и 4 на отрезке [4; 5], процессы 2 и 5 на отрезке [6; 7] и процессы 3 и 5 на отрезке [8; 9]).

(К. Багдасарян) В файле 22-158.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, которые завершатся после старта процесса 125 и до окончания процесса 122. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы после старта процесса 2 и до окончания процесса 3 завершатся 2 процесс (процессы 2 и 4).

(К. Багдасарян) В файле 22-158.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, которые завершатся после старта процесса 103 и до старта процесса 122. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы после старта процесса 2 и до старта процесса 3 завершатся 2 процесса (процессы 2 и 4).

(К. Багдасарян) В файле 22-157.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, которые завершатся до старта процесса 107. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы до старта процесса 3 завершатся 3 процесса (это процессы 1, 2 и 4).

(К. Багдасарян) В файле 22-156.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, которые завершатся до старта процесса 118. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы до старта процесса 3 завершатся 3 процесса (это процессы 1, 2 и 4).

(К. Багдасарян) В файле 22-155.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, которые завершатся в период с 15-й по 19-ю миллисекунду включительно. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы в период с 5-й по 7-ю миллисекунду включительно завершатся 2 процесса (это процессы 2 и 4).

(К. Багдасарян) В файле 22-148.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, которые завершатся в период с 6-й по 16-ю миллисекунду включительно. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Например, для приведённой таблицы в период с 5-й по 7-ю миллисекунду включительно завершатся 2 процесса (это процессы 2 и 4).