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

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

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

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

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

За это задание вы можете получить 1 балл на ЕГЭ в 2023 году
Разбор сложных заданий в тг-канале:
Задача 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

Пятнадцатый номер по информатике считается одним из самых сложных во всем экзамене. Тема — «Преобразование логических уравнений». Так как условия для этой задачи очень вариативны, есть действительно сложные варианты, которые решаются даже больше десять минут. Хоть и теоретическая подготовка важна, но для комфортного решения задачи на ЕГЭ вам предстоит решать огромное количество практики, так как для полного понимания нужно порешать все прототипы. За верное решение дается один балл, но по времязатратности номер опережает много других, поэтому если вы не уверены в своих умениях, то решайте его самым последним.

Структура задания пятнадцать не очень разнообразна — вам дается логическое уравнение и условие. После этого решение полностью зависит от вас. Можете решать способом, которым вы решали чаще всего, что быстрее лично для вас — в КЕГЭ нет заданий с развернутым ответом, поэтому главное — верный результат. Бывают вполне легкие вариации номера, которые можно решить максимум за минуту, но чаще встречаются задания средней сложности, на которые тратится около трех-четырех минут.

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