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

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

F(n) = n + 3 при n < 3
F(n) = (n + 2)·F(n‐4), если n ≥ 3 и делится на 3,
F(n) = n + F(n‐1) + 2·F(n‐2), если n ≥ 3 и не
делится на 3.

Чему равно значение функции F(20)?

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

F(n) = 1+2n при n < 5
F(n) = 2·(n + 1)·F(n‐2), если n ≥ 5 и делится на 3,
F(n) = 2·n + 1 + F(n‐1) + 2·F(n‐2), если n ≥ 5 и не
делится на 3.

Чему равно значение функции F(15)?

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

F(n) = 5‐n при n < 5
F(n) = 4· (n ‐ 5)·F(n‐5), если n ≥ 5 и делится на 3,
F(n) = 3n + 2·F(n‐1) + F(n‐2), если n ≥ 5 и не
делится на 3.

Чему равно значение функции F(20)?

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

F(n) = ‐n при n < 0
F(n) = 2n + 1 + F(n‐3), если n ≥ 0 и чётно,
F(n) = 4n + 2·F(n‐4), если n ≥ 0 и нечётно.

Чему равно значение функции F(33)?

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

F(n) = 2·n при n < 3
F(n) = 3n + 5 + F(n‐2), если n ≥ 3 и чётно,
F(n) = n + 2·F(n‐6), если n ≥3 и нечётно.

Чему равно значение функции F(61)?

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

F(n) = n при n < 1
F(n) = n + 3·F(n‐3), если n ≥ 1 и чётно,
F(n) = 5n + 2·F(n‐5), если n ≥ 1 и нечётно.

Чему равно значение функции F(30)?

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

F(n) = 1 при n = 1
F(n) = 2·F(n‐1), если n > 1 и чётно,
F(n) = 5n + F(n‐2), если n > 1 и нечётно.

Чему равно значение функции F(64)?

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

F(n) = 2n ‐ 5 при n > 12
F(n) = 2·F(n+2) + n ‐ 4, если n 12

Чему равно значение функции F(1)?

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

F(n) = n ‐ 3 при n > 16
F(n) = 2·F(n+1) + 2n + 3, если n 16

Чему равно значение функции F(2)?

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

F(n) = n при n > 18
F(n) = 3·F(n+1) + n + 8, если n 18

Чему равно значение функции F(9)?

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

F(n) = n при n > 15
F(n) = 2·F(n+1) + 5n + 2, если n 15

Чему равно значение функции F(2)?

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

F(n) = 2 при n 1
F(n) = F(n‐1) + F(n‐2) + 4n, если n > 1

Чему равно значение функции F(24)?

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

F(n) = 3 при n 1
F(n) = F(n‐1) + 2·F(n‐2) ‐ 5, если n > 1

Чему равно значение функции F(22)?

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

F(n) = 2 при n 1
F(n) = F(n‐1) + F(n‐2) + 2n + 4, если n > 1

Чему равно значение функции F(25)?

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

F(n) = 2 при n = 1
F(n) = F(n‐1) + 5n², если n > 1

Чему равно значение функции F(39)?

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

F(n) = 3 при n = 1
F(n) = 2·F(n‐1) ‐ n + 1, если n > 1

Чему равно значение функции F(21)?

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

F(n) = 1 при n = 1
F(n) = 2·F(n‐1) + n + 3, если n > 1

Чему равно значение функции F(19)?

(К. Багдасарян) В файле 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.