Задание 15 из ЕГЭ по информатике
Тема: «Графы. Количество путей»
ДЛЯ 2022
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула
(ДЕЛ(x, 3) → …
На числовой прямой даны два отрезка: P = [2; 30] и Q = [18; 46]. Укажите наибольшую возможную длину такого отрезка A, что логическое выражение
((x ∈ P) → (x ∈ Q)) → ¬(x ∈ A)
тождес…
Для какого наибольшего целого числа A выражение
((x · x ≤ A) ⋁ (x > 5)) ⋀ ((y · y ≤ A) → (y ≤ 5))
тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных…
Для какого наименьшего целого неотрицательного числа A выражение
(3x + y < A) ⋁ (x > 15) ⋁ (y > 20)
тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значения…
Для какого наибольшего целого неотрицательного числа А выражение
(20 ≠ 5y + 2x) ⋁ (A < x) ⋁ (A < y)
тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях п…
Для какого наибольшего целого неотрицательного числа А выражение
(34 ≠ 2y + 3x) ⋁ (A < x) ⋁ (A < y)
тождественно истинно (то есть принимает значение 1 при любых неотрицательных значениях перемен…
Для какого наибольшего целого неотрицательно числа A выражение
(6x + y > A) ⋁ (x < 10) ⋁ (y < 18)
тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях перем…
Для какого наибольшего целого неотрицательно числа A выражение
(2x + 3y ≥ A) ⋁ (x < 30) ⋁ (y < 16)
тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях пере…
Для какого наименьшего целого неотрицательно числа A выражение
(x + 2 · y ≤ A) ⋁ (x > 25) ⋁ (y > 12)
тождественно истинно (то есть принимает значение 1 при любых целых неотрицатель…
Для какого наименьшего целого неотрицательного числа А выражение
(16 ≠ y + 2x) ⋁ (A > x) ⋁ (A > y)
тождественно истинно (то есть принимает значение 1 при любых целых положительных …
Даны множества P = {7, 9, 11, 22, 78, 90, 111}, Q = {7, 11, 16, 34, 78, 90, 154} и A. Элементами множества являются натуральные числа. Известно, что выражение
((x ∈ P) → ((x ∈ Q) ∧…
Даны множества P = {4, 10, 15, 18, 56, 132}, Q = {4, 12, 15, 19, 56, 146} и A. Элементами множества являются натуральные числа. Известно, что выражение
¬(x ∈ P) → ((x ∈ Q) ∨ (x ∈ P…
Даны множества P = {3, 6, 12, 22, 54, 103}, Q = {3, 8, 12, 24, 54, 107, 211} и A. Элементами множества являются натуральные числа. Известно, что выражение
(¬(x ∈ A) ∨ ¬((x ∈ Q) ∧ (…
На числовой прямой даны два отрезка: P = [24, 35] и Q = [30, 68]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение
(¬(x ∈ P ) → ((x ∈ Q) ∨ (x ∈ P ))) →…
Пусть ДЕЛ(n, m) - утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
ДЕЛ(x, А) → (ДЕЛ(x, 99) + ДЕЛ(x,…
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наибольшего натурального числа А формула
¬ДЕЛ(x, А) → (ДЕЛ(x, 3) → …
Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.
Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.
Для какого наименьшего неотрицательного целого числа А формула
x&…
Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.
Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.
Для какого наименьшего неотрицательного целого числа А формула
x&…
Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.
Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.
Для какого наибольшего целого числа А формула
x&58 = 0 ∨ (x&44 =…
Пусть m&n - поразрядная конъюнкция неотрицательных целых чисел m и n.
Например, 14&5 = $1110_2$&$0101_2$ = $0100_2$ = 4.
Для какого наибольшего целого числа А формула
x&60 = 0 ∨ (x&40 =…
Пятнадцатый номер по информатике считается одним из самых сложных во всем экзамене. Тема — «Преобразование логических уравнений». Так как условия для этой задачи очень вариативны, есть действительно сложные варианты, которые решаются даже больше десять минут. Хоть и теоретическая подготовка важна, но для комфортного решения задачи на ЕГЭ вам предстоит решать огромное количество практики, так как для полного понимания нужно порешать все прототипы. За верное решение дается один балл, но по времязатратности номер опережает много других, поэтому если вы не уверены в своих умениях, то решайте его самым последним.
Структура задания пятнадцать не очень разнообразна — вам дается логическое уравнение и условие. После этого решение полностью зависит от вас. Можете решать способом, которым вы решали чаще всего, что быстрее лично для вас — в КЕГЭ нет заданий с развернутым ответом, поэтому главное — верный результат. Бывают вполне легкие вариации номера, которые можно решить максимум за минуту, но чаще встречаются задания средней сложности, на которые тратится около трех-четырех минут.
Задачу пятнадцать боятся многие школьники, но при правильной подготовке вы сможете быстро приблизиться к желанной оценке.
