Информатика

4 314 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

(А. Богданов) На числовой прямой даны два отрезка: B = [23; 37] и C = [41; 73]. Укажите наименьшую длину такого отрезка А, для которого логическое выражение

\(\lnot ((\lnot (x \in B) \rightarrow (x \in C)) \rightarrow (x \in A))\)

тождественно ложно, т. е. принимает значение 0 при любом значении переменной x.

Элементами множеств А, P и Q являются натуральные числа, причём P = { 2, 4, 6, 8, 10, 12, 14, 16, 18, 20} и Q = { 5, 10, 15, 20, 25, 30, 35, 40, 45, 50 }. Известно, что выражение

\(((x \in A) \rightarrow (x \in P)) \lor (\lnot (x \in Q) \rightarrow \lnot (x \in A))\)

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наибольшее возможное количество элементов множества A.

Элементами множества А являются натуральные числа. Известно, что выражение

\((x \in {2, 4, 8, 12, 15}) \rightarrow (\lnot (x \in {3, 6, 8, 15}) \lor (x \in A))\)

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение произведения элементов множества A.

(Открытый вариант-2025) В файле 17-433.txt содержится последовательность целых чисел, не превышающих по модулю 100 000. Определите количество троек последовательности, в которых все числа одного знака, при этом произведение минимального и максимального элементов тройки больше квадрата минимального элемента последовательности, который оканчивается на 15 и является трёхзначным числом. В ответе запишите количество найденных троек чисел, затем минимальное из произведений максимального и минимального элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

(Демо-2025) В файле 17-410.txt содержится последовательность натуральных чисел, не превышающих 100 000. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 16 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

(А. Минак) В файле 17-401.txt содержится последовательность целых чисел. Все элементы последовательности различны и могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых ровно два числа нечётны, и ровно одно из чисел больше максимального элемента последовательности, оканчивающегося цифрой 7. В ответе запишите количество таких троек, затем три старших разряда среднего арифметического всех элементов последовательности, входящих в эти тройки. При вычислении среднего арифметического каждый элемент последовательности учитывается только один раз, даже если он входит в несколько подходящих троек. В данной задаче под тройкой подразумевается три подряд идущих элемента последовательности.

(В. Шубинкин) В файле 17-1.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число оканчивается на 6 и делится на 3. Затем - минимальное число в паре среди всех таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Например, для последовательности 306; 36; -15; -6; 2; 16 ответом будет пара чисел: 4 и -15.

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

F(n) = G(n - 50000)+G(n+50000);
G(n) = 5n, если n ≤ 6;
G(n) = G(n - 3) + 2, если n > 6.

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

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

F(n) = 3 при n < 3;
F(n) = 2n + 6 + F(n ‐ 2), если n <= 3.

Вычислите значение выражения F(3027) ‐ F(3023).

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

F(n) = n при n < 20;
F(n) = (n ‐ 6) · F(n ‐ 7), если n >= 20.

Вычислите значение выражения (F(47872) ‐ 290·F(47865)) / F(47858).

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

F(n) = n при n 2025;
F(n) = 2n + F(n + 2), если n < 2025.

Вычислите значение выражения F(82) ‐ F(81).

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

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

Вычислите значение выражения F(2126) ‐ F(2122).

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

F(n) = n , если n < 5;
F(n) = 2n · F(n ‐ 4) , если n ≥ 5.

Чему равно значение выражения (F(13766) ‐ 9·F(13762)) / F(13758)?

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

F(n) = F(n / 2) + 5 , если n чётное;
F(n) = F(n / 3) + 4 , если n нечётное и делится на 3;
F(n) = 0, если n нечётное и не делится на 3.

Определите минимальное значение n, для которого F(n) = 108.

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

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

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

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

F(n) = n, если n ≥ 5000,
F(n) = n · F(n + 1), если n < 5000 и n не делится на 5;
F(n) = n · F(n + 2) / 5, если n < 5000 и n делится на 5.

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

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

F(n) = n, если n ≥ 1900,
F(n) = n · F(n + 1), если n < 1900 и n не делится на 3;
F(n) = n · F(n + 2) / 3, если n < 1900 и n делится на 3.

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

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

F(n) = n, если n ≥ 1300,
F(n) = n · F(n + 1), если n < 1300 и n ‐ нечётное;
F(n) = n · F(n + 2) / 4, если n < 1300 и n ‐ чётное.

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

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

F(n)=1, если n ≥ 10000,
F(n)=F(n+3) + 7, если n < 10000 и четное,
F(n)=F(n+1) ‐ 3, если n < 10000 и нечетное.

Чему равно значение выражения F(50) ‐ F(57)?

Поделиться
Класснуть