Информатика

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

(И. Карпачёв) На числовой прямой дан отрезок A = [6; 52]; B — множество всех натуральных делителей числа 153, отличных от единицы и от самого числа 153; C — множество всех натуральных делителей некоторого натурального числа y, отличных от единицы и от самого числа y (число y таково, что множество C непустое). Укажите наибольшее возможное значение числа y, для которого выражение:

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

тождественно ложно (т.е. принимает значение 0 при любом натуральном значении переменной x)?

(И. Карпачёв) На числовой прямой дан отрезок A = [6; 46]; B — множество всех натуральных делителей числа 161, отличных от единицы и от самого числа 161; C — множество всех натуральных делителей некоторого натурального числа y, отличных от единицы и от самого числа y (число y таково, что множество C непустое). Укажите наибольшее возможное значение числа y, для которого выражение:

\((\lnot (x \in B) \land (x \in A)) \lor \lnot (x \in C)\)

тождественно истинно (т.е. принимает значение 1 при любом натуральном значении переменной x)?

(Открытый вариант-2025) Обозначим через m \& n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 \& 5 = 11102\ \& 01012\ = 01002\ = 4. Для какого наименьшего неотрицательного целого числа А логическое выражение

\(((x \& 52 \neq 0) \land (x \& 48 = 0)) \rightarrow \lnot (x \& А = 0)\)

истинно (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?

(О. Лысенков) Для какого наименьшего натурального числа А выражение

\((5x + 15 < 233345) \land (A < 2x + 3325)\)

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

(О. Лысенков) На числовой прямой даны два отрезка: A=[645; 1632] и B=[0; 700]. Укажите наименьшую возможную длину такого отрезка T, для которого логическое выражение

\(((x \in A) \lor (x \in B) \lor ((x + 800)·(x — 1500) \geq 0)) \rightarrow (\lnot (x \in T) \land (x < 1568))\)

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

(О. Лысенков) Элементами множеств А, P, Q, R являются целые неотрицательные числа, причём P = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}, Q = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, R = {0, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40}. Известно, что выражение

\((\lnot (x \in A)) \rightarrow (((x \in Q) \rightarrow (x \in P)) \rightarrow (x \in R)) \lor (x > 500)\)

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

На числовой прямой даны три отрезка: P = [53; 478], Q = [112; 760], R = [592; 974]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((x \in Q) \rightarrow (\lnot (x \in P) \rightarrow ((\lnot (x \in R) \land \lnot (x \in A)) \rightarrow \lnot (x \in Q)))\)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х?

(ЕГЭ-2024) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение

\(ДЕЛ(х, 33) \rightarrow (\lnot ДЕЛ(х, A) \rightarrow \lnot ДЕЛ(х, 242))\)

тождественно истинно, то есть принимает значение 1 при любом натуральном значении переменной х?

(ЕГЭ-2024) На числовой прямой даны два отрезка: P = [15; 40] и Q = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной х?

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего натурального числа А формула

\(((x \& 673 \neq 0) \lor (x \& 189 \neq 0)) \rightarrow (x \& А \> 0)\)

тождественно истинна, то есть принимает значение 1 при любом неотрицательном значении переменной х?

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

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

(О. Лысенков) В файле 17-440.txt содержится последовательность натуральных чисел, не превышающих 10 000. Определите количество троек элементов последовательности, в которых ровно два элемента имеют остаток при делении на 40 равный 15, и не более двух элементов являются кратными 7. В ответе запишите количество найденных троек, затем сумму элементов данных троек, у которых остаток при делении на 40 не равен 15. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

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

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

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

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

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

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