Информатика

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

На числовой прямой даны два отрезка: P = [43; 49] и Q = [44; 53]. Укажите наибольшую возможную длину такого отрезка A, что формула

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

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

На числовой прямой даны два отрезка: P = [44; 49] и Q = [28; 53]. Укажите наибольшую возможную длину такого отрезка A, что формула

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

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

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

\(\lnot (\lnot (x \in A) \land (x \in {3, 6, 9, 12})) \lor \lnot (x \in {1, 2, 3, 4, 5, 6})\)

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

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

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

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

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

\(\lnot (x \in A) \rightarrow (\lnot (x \in {1, 12}) \land \lnot (x \in {12, 13, 14, 15, 16}))\)

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

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

\(\lnot (x \in A) \rightarrow (\lnot (x \in {1, 2, 3, 4}) \lor \lnot (x \in {1, 2, 3, 4, 5, 6}))\)

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

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

\(\lnot (x \in A) \rightarrow \lnot (x \in {1, 3, 7}) \lor (\lnot (x \in {1, 2, 4, 5, 6}) \land (x \in {1, 3, 7}))\)

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

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

\(\lnot (x \in A) \rightarrow (\lnot (x \in {1, 2, 3, 4, 5, 6}) \land (x \in {3, 5, 15})) \lor \lnot (x \in {3, 5, 15})\)

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

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

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

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

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

\(\lnot (x \in {1, 2, 4, 8, 16}) \land \lnot (x \in {3, 4, 9, 16}) \lor (x \in A)\)

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

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

\(((x \in {1, 3, 5, 7, 9, 11}) \rightarrow \lnot (x \in {3, 6, 9, 12})) \lor (x \in A)\)

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

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

\(((x \in {3, 5, 7, 11, 12}) \rightarrow \lnot (x \in {5, 6, 12, 15})) \lor (x \in A)\)

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

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

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

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

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

\(((x \in {1, 3, 5, 7, 9, 12}) \rightarrow (x \in {3, 6, 9, 12})) \lor (x \in A)\)

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

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

\(((x \in {3, 5, 7, 11, 12, 15}) \rightarrow (x \in {5, 6, 12, 15})) \lor (x \in A)\)

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

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

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

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

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

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

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

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

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

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

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

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

‐ в тройке есть четырёхзначные числа;

‐ в тройке не более одного числа, у которого остаток от деления на 11 равен остатку от деления на 11 минимального элемента всей последовательности;

‐ в тройке не менее двух чисел, у которых остаток от деления на 7 равен остатку от деления на 7 максимального элемента всей последовательности.

В ответе запишите два числа: сначала количество найденных троек, затем среднее арифметическое сумм элементов этих троек, округленное до ближайшего меньшего целого числа. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

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