Зарегистрироваться Войти через вк

Бесплатный интенсив по информатике

3 огненных вебинара, домашние задания, беседа курса, личный кабинет, связь с преподавателем и многое другое.
Курс стартует 26 июля.

Задание 15 из ЕГЭ по информатике

Тема: «Графы. Количество путей»

За это задание вы можете получить 1 балл на ЕГЭ в 2022 году
Задача 1

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

((x ∈ P) → (x ∈ Q)) → ¬(x ∈ A)

тождес…

Задача 2

Для какого наибольшего целого числа A выражение

((x · x ≤ A) ⋁ (x > 5)) ⋀ ((y · y ≤ A) → (y ≤ 5))

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных…

Задача 3

Для какого наименьшего целого неотрицательного числа A выражение

(3x + y < A) ⋁ (x > 15) ⋁ (y > 20)

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значения…

Задача 4

Для какого наибольшего целого неотрицательного числа А выражение

(20 ≠ 5y + 2x) ⋁ (A < x) ⋁ (A < y)

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях п…

Задача 5

Для какого наибольшего целого неотрицательного числа А выражение

(34 ≠ 2y + 3x) ⋁ (A < x) ⋁ (A < y)

тождественно истинно (то есть принимает значение 1 при любых неотрицательных значениях перемен…

Задача 6

Для какого наибольшего целого неотрицательно числа A выражение

(6x + y > A) ⋁ (x < 10) ⋁ (y < 18)

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях перем…

Задача 7

Для какого наибольшего целого неотрицательно числа A выражение

(2x + 3y ≥ A) ⋁ (x < 30) ⋁ (y < 16)

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях пере…

Задача 8

Для какого наименьшего целого неотрицательно числа A выражение

(x + 2 · y ≤ A) ⋁ (x > 25) ⋁ (y > 12)

тождественно истинно (то есть принимает значение 1 при любых целых неотрицатель…

Задача 9

Для какого наименьшего целого неотрицательного числа А выражение

(16 ≠ y + 2x) ⋁ (A > x) ⋁ (A > y)

тождественно истинно (то есть принимает значение 1 при любых целых положительных …

Задача 10

Даны множества P = {7, 9, 11, 22, 78, 90, 111}, Q = {7, 11, 16, 34, 78, 90, 154} и A. Элементами множества являются натуральные числа. Известно, что выражение

((x ∈ P) → ((x ∈ Q) ∧…

Задача 11

Даны множества P = {4, 10, 15, 18, 56, 132}, Q = {4, 12, 15, 19, 56, 146} и A. Элементами множества являются натуральные числа. Известно, что выражение

¬(x ∈ P) → ((x ∈ Q) ∨ (x ∈ P…

Задача 12

Даны множества P = {3, 6, 12, 22, 54, 103}, Q = {3, 8, 12, 24, 54, 107, 211} и A. Элементами множества являются натуральные числа. Известно, что выражение

(¬(x ∈ A) ∨ ¬((x ∈ Q) ∧ (…

Задача 13

На числовой прямой даны два отрезка: P = [24, 35] и Q = [30, 68]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение

(¬(x ∈ P ) → ((x ∈ Q) ∨ (x ∈ P ))) →…

Задача 14

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

ДЕЛ(x, А) → (ДЕЛ(x, 99) + ДЕЛ(x,…

Задача 15

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наибольшего натурального числа А формула
¬ДЕЛ(x, А) → (ДЕЛ(x, 3) → …

Задача 16

Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.

Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&…

Задача 17

Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.

Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&…

Задача 18

Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.

Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.

Для какого наибольшего целого числа А формула

x&58 = 0 ∨ (x&44 =…

Задача 19

Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.

Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.

Для какого наибольшего целого числа А формула

x&60 = 0 ∨ (x&40 =…

Задача 20

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

¬ДЕЛ(x, А) → (ДЕЛ(x, 26) → ¬ДЕЛ(…

1 2