Информатика

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

\(F(1) = 2, \\ F(n) = F(n-1) \frac{3^{n\%5}}{3^{n\%7}} \)

Чему равно значение выражения F(1025) / F(1030)? В ответе запишите только целое число. Примечание: операция a % b находит остаток от деления числа a на число b.

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

F(n) = n!, если n ≥ 5000,
F(n) = 2·F(n + 1) / (n + 1), если 1 ≤ n < 5000.

Чему равно значение выражения 1000 · F(7) / F(4)?

Примечание. Факториал числа n, который обозначается как n!, вычисляется по формуле

n! = 1 × 2 × ... × n.

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

F(n) = 1, если n = 1
F(n) = n · F(n ‐ 1) + 1, если n > 1.

Чему равно значение выражения F(3303) / F(3300)? В ответе укажите только целую часть числа.

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

F(n) = 1, если n = 1
F(n) = (2n ‐ 1) · F(n ‐ 1), если n > 1.

Чему равно значение выражения F(3516) / F(3513)?

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

F(n) = 1, если n < 3
F(n) = F(n ‐ 2) ‐ F(n ‐ 1), если n > 2 и число n
чётное,
F(n) = F(n ‐ 2) ‐ F(n ‐ 3) , если n > 2 и число n
нечётное.

Вычислите значение F(50).

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

F(n) = 1, при n < 2,
F(n) = F(n / 3) ‐ 1, когда n 2 и делится на 3,
F(n) = F(n ‐ 1) + 17 , когда n 2 и не делится на 3.

Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 43.

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

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

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

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

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

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

(Р. Косов) В файле 22-142.ods содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, выполнение которых начнётся после завершения процесса 104, если каждый процесс начинается в самое раннее допустимое время.

Например, для приведённой таблицы найдём количество процессов, выполнение которых начинается после завершения процесса 2. Минимальное время, которое требуется для завершения процесса 2, равно 7 мс. После этого стартует только один процесс -- 3.

(Апробация-2025) В файле 22-138.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

(ЕГКР-2025) В файле 22-137.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

В файле 22-125.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Процессы с ID = 105 и ID = 113 используют один и тот же ограниченный ресурс, поэтому не могут выполняться одновременно. Определите минимальное время, через которое завершится выполнение всей совокупности процессов.

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

(PRO100-ЕГЭ) В файле 22-89.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение пяти процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

(PRO100-ЕГЭ) В файле 22-84.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

(А. Богданов) В файле 22-79.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года). Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

(А. Рогов) В файле 22-78.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года). Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

(Е. Джобс) В файле 22-77.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года). Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

(ЕГЭ-2023) В файле 22-76.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года). Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.