Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Математика. Элементы логики и теории множеств в заданиях ОГЭ и ЕГЭ

Покупка
Артикул: 873803.01.99
Доступ онлайн
164 ₽
В корзину
Данное пособие предназначено для выпускников, сдающих ОГЭ и ЕГЭ на базовом и профильном уровнях, а также для учителей, организующих процесс подготовки к экзаменам. В книге в кратком виде излагаются основные законы логики высказываний и теории множеств и рассматривается их применение при решении некоторых логических задач и заданий по теории вероятностей, предлагаемых на ОГЭ и ЕГЭ. В этом пособии приводятся также образцы решений многих заданий ЕГЭ базового уровня, требующих проведения несложных логических рассуждений и сообразительности, рассматриваются свойства делимости и их применение при решении некоторых задач ЕГЭ базового уровня, заданий с экономическим содержанием и олимпиадных задач ЕГЭ профильного уровня.
Кривенко, В. М. Математика. Элементы логики и теории множеств в заданиях ОГЭ и ЕГЭ : учебно-методическое пособие / В. М. Кривенко, Д. И. Ханин ; под ред. Ф. Ф. Лысенко, С. Ю. Кулабухова. - 2-е изд. – Ростов-на-Дону : Легион, 2025. - 97 с. – (ЕГЭ, ОГЭ). - ISBN 978-5-9966-1920-7. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2242312 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
ЛЕГИОН
Ростов-на-Дону
МАТЕМАТИКА
ЭЛЕМЕНТЫ ЛОГИКИ 
И ТЕОРИИ МНОЖЕСТВ 
В ЗАДАНИЯХ ОГЭ И ЕГЭ
Под редакцией Ф. Ф. Лысенко, С. Ю. Кулабухова 
™
Учебно-методическое пособие
2-е издание, электронное


ББК 22.1 4я721
М34
Рецензенты: 
А. И. Купцов, кандидат физико-математических наук, доцент; 
А. М. Магомедова, учитель высшей категории, почётный работник 
сферы образования РФ
М34
Математика. Элементы логики и теории множеств в заданиях ОГЭ 
и ЕГЭ : учебно-методическое пособие / В. М. Кривенко, Д. И. Ханин ; под 
ред. Ф. Ф. Лысенко, С. Ю. Кулабухова. — 2-е изд., эл. — 1 файл pdf : 97 с. — 
Ростов-на-Дону : Легион, 2025. — (ЕГЭ, ОГЭ) — Систем. требования: 
Adobe Reader XI либо Adobe Digital Editions 4.5 ; экран 10". — Текст : электронный.
ISBN 978-5-9966-1920-7
Данное пособие предназначено для выпускников, сдающих ОГЭ и ЕГЭ на базовом 
и профильном уровнях, а также для учителей, организующих процесс подготовки к экзаменам.
В книге в кратком виде излагаются основные законы логики высказываний и теории 
множеств и рассматривается их применение при решении некоторых логических задач 
и заданий по теории вероятностей, предлагаемых на ОГЭ и ЕГЭ.
В этом пособии приводятся также образцы решений многих заданий ЕГЭ базового 
уровня, требующих проведения несложных логических рассуждений и сообразительности, 
рассматриваются свойства делимости и их применение при решении некоторых задач ЕГЭ 
базового уровня, заданий с экономическим содержанием и олимпиадных задач ЕГЭ профильного уровня.
ББК 22.1 4я721
Электронное издание на основе печатного издания: Математика. Элементы логики и теории множеств в заданиях ОГЭ и ЕГЭ : учебно-методическое пособие / В. М. Кривенко, Д. И. Ханин ; под ред. 
Ф. Ф. Лысенко, С. Ю. Кулабухова. — Ростов-на-Дону : Легион, 2019. — 96 с. — (ЕГЭ, ОГЭ). — 
ISBN 978-5- 9966-1299-4. — Текст : непосредственный.
В соответствии со ст. 1299 и 1301 ГК РФ при устранении ограничений, установленных техническими средствами защиты авторских прав, правообладатель вправе требовать от нарушителя возмещения убытков 
или выплаты компенсации.
ISBN 978-5-9966-1920-7
© ООО «Легион», 2019


Содержание
От авторов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
§ 1. Элементы логики . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6
Операции над высказываниями, высказывательные формулы . . . . .
6
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
14
Следствия из импликации, законы логики
в заданиях по теории вероятностей на ОГЭ и ЕГЭ . . . . . . . . . . . . . . . . .
15
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
20
§ 2. Элементы теории множеств . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
22
Операции над множествами . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
22
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
30
Элементы теории множеств при решении логических задач
и задач по теории вероятностей на ОГЭ и ЕГЭ . . . . . . . . . . . . . . . . . . . .
31
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
34
§ 3. Декартово произведение множеств. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
35
Применение декартова произведения в заданиях
ОГЭ и ЕГЭ по теории вероятностей . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
35
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
39
§ 4. Следствия из неравенств . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
40
Свойства числовых неравенств . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
40
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
43
Элементы логики и свойства неравенств при нахождении
следствий из неравенств в заданиях ОГЭ . . . . . . . . . . . . . . . . . . . . . . . . . .
44
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
52
§ 5. Предложения, содержащие переменную . . . . . . . . . . . . . . . . . . . . . . .
54
Определение систем и совокупностей
уравнений и неравенств. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
54
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
61


Содержание
§ 6. Анализ решения заданий ЕГЭ базового уровня на логику
и сообразительность . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
62
Задачи, сводящиеся к перебору различных вариантов . . . . . . . . . . . . .
62
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
67
Задачи, сводящиеся к решению систем уравнений или неравенств над множеством целых чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
68
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
72
§ 7. Делимость целых чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
73
Свойства и признаки делимости целых чисел . . . . . . . . . . . . . . . . . . . . . .
73
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
83
Применение свойств делимости к решению
различных задач ОГЭ и ЕГЭ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
84
Задания для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . .
90
Ответы и указания к решению задач . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
Литература . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94


От авторов
Последние годы в ГИА (ОГЭ и ЕГЭ) в явном или неявном виде включаются задания, содержащие элементы логики и теории множеств. Однако
систематического изучения соответствующих тем в рамках школьной программы по математике нет.
В нашем пособии излагаются основные понятия и законы логики высказываний и теории множеств. На конкретных примерах рассматривается
их применение при нахождении следствий из неравенств, решении различных логических задач и некоторых задач по теории вероятностей на ОГЭ
и ЕГЭ.
В книгу включён также анализ решения различных заданий ЕГЭ базового уровня, требующих сообразительности и проведения несложных
логических рассуждений и составленных в соответствии с прототипами
из Открытого банка.
Кроме того, в пособии рассматриваются свойства делимости целых
чисел, которые изучаются в школьном курсе математики 5–6-х классов
и практически забываются ко времени сдачи ОГЭ и ЕГЭ. Известно, что
эти свойства широко используются при решении различных заданий ЕГЭ
базового уровня, задач с экономическим содержанием и олимпиадных заданий ЕГЭ профильного уровня.
В каждом разделе пособия приводятся решения типовых заданий
и аналогичные задачи для самостоятельного решения, способствующие
закреплению пройденного материала.
Наше пособие направлено на развитие логической культуры выпускников, навыков осознанного применения основных законов логики и теории
множеств при решении заданий ОГЭ и ЕГЭ.
Книга может быть использована для подготовки к решению заданий на
логику в ЕГЭ по информатике.
Желаем успеха!
Замечания и предложения, касающиеся данной книги, можно присылать
на адрес электронной почты legionrus@legionrus.com.


§ 1. Элементы логики
Операции над высказываниями,
высказывательные формулы
Всякое повествовательное предложение, о котором можно однозначно
сказать, истинно оно или ложно, называют высказыванием. Для обозначения высказываний используют заглавные латинские буквы (с индексами или без них), которые называют высказывательными переменными.
Всякая высказывательная переменная принимает ровно два значения —
истина (1) или ложь (0).
Примеры высказываний в курсе математики:
1) «2 + (−7) = −5»;
2) «
√
9 = −3»;
3) «(53)2 = (25)3»;
4) «−15 < −18»;
5) «17 −3 ̸= 10»;
6) «18 делится нацело на 6».
Высказывания 1, 3, 5 и 6 истинны, а 2 и 4 — ложны.
Используя произвольные высказывания, логические союзы «и»,
«или», «если ..., то ...» и частицу «не», можно получать новые высказывания, истинность или ложность которых устанавливается в соответствии
с общепринятой в логике договорённостью.
Поставив между двумя высказываниями A и B союз «и», получим новое высказывание «A и B», которое истинно в единственном случае, когда
оба высказывания A и B истинны.
Следовательно, высказывание «A и B» — ложно во всех остальных
случаях:
A — истинно и B — ложно;
A — ложно и B — истинно;
A — ложно и B — ложно.
Например: родители Дмитрия поставили условие, что купят ему новый
ноутбук, если его годовая отметка по русскому языку будет «5» и годовая
отметка по математике будет «5».


Операции над высказыаниями, высказывательные формулы
На языке логики это означает, что Дмитрию купят ноутбук, если будет
истинно высказывание «A и B», где
A: «Годовая оценка Дмитрия по русскому языку — „5“»;
B: «Годовая оценка Дмитрия по математике — „5“».
Заменяя в высказывании «A и B» союз «и» на логическую связку «∧»,
получим высказывание A ∧B, которое называют конъюнкцией двух высказываний A и B (читают «A конъюнкция B»), истинность или ложность
которого определяется таблицей:
A B A ∧B
1 1
1
1 0
0
0 1
0
0 0
0
Как видно из таблицы, конъюнкция истинна в единственном случае, когда оба высказывания истинны.
Заменяя логический союз «или» на логическую связку «∨», получаем
следующее определение: дизъюнкцией двух высказываний A и B называют новое высказывание, которое обозначают A ∨B (читают «A дизъюнкция B»), истинность или ложность которого определяется таблицей:
A B A ∨B
1 1
1
1 0
1
0 1
1
0 0
0
Как видно из таблицы, дизъюнкция ложна в единственном случае, когда оба высказывания ложны.
Например: условие «Дмитрий по четвергам ест отварную рыбу или ест
овощное рагу» записывается в виде дизъюнкции A∨B двух высказываний
A и B, где
A: «Дмитрий по четвергам ест отварную рыбу»;
B: «Дмитрий по четвергам ест овощное рагу».
Это высказывание будет истинно ровно в трёх следующих случаях:


§ 1. Элементы логики
1) A — истинно и B — истинно;
2) A — истинно и B — ложно;
3) A — ложно и B — истинно.
Импликацией двух высказываний A и B называют новое высказывание, которое обозначают A →B (читают «если A, то B» или «A импликация B»), истинность или ложность которого определяется таблицей:
A B A →B
1 1
1
1 0
0
0 1
1
0 0
1
Как видно из таблицы, импликация A →B ложна в единственном случае, когда A — истинно, а B — ложно.
A называют посылкой импликации A →B, а B — заключением.
Отрицанием высказывания A называют новое высказывание, которое
обозначают A (читают «не A»), истинность или ложность которого определяется таблицей:
A A
1 0
0 1
Как видно из таблицы, A истинно, когда A — ложно, и A ложно, когда
A — истинно.
Из высказывательных переменных, логических операций конъюнкции,
дизъюнкции, импликации, отрицания, открывающих и закрывающих круглых скобок (скобки указывают порядок выполнения операций) строят выражения, которые называют высказывательными формулами.
Например: 1) (A ∨B1) →(C ∧D); 2) ((A ∨B) ∧C) →(D →A) .
Пусть
F
—
произвольная
высказывательная
формула
и
X1, X2, ..., Xk
— все высказывательные переменные, из которых составляется F. Тогда, придавая этим переменным некоторые значения


Операции над высказыаниями, высказывательные формулы
истина (1) или ложь (0), получим высказывание, истинность или ложность которого устанавливается по определению логических операций.
Задача 1. Найдите значение высказывательной формулы
(A ∨B) →(A ∧B), если A = 1 и B = 0.
Решение. Значение A ∨B равно 1 по определению дизъюнкции. Значение A равно 0 по определению отрицания, а значение A ∧B равно 0 по
определению конъюнкции. Тогда значение (A ∨B) →(A ∧B) совпадает
со значением 1 →0 и равно 0 по определению импликации.
Ответ: 0.
Задача 2. Найдите значение высказывательной формулы
(A ∧B) →(C →A), если A = 1, B = 0 и C = 0.
Решение. Значение A∧B равно 0 по определению конъюнкции. Далее
заметим, что, независимо от значения C →A, по определению импликации
значение (A ∧B) →(C →A) равно 1. Действительно, значения 0 →1 и
0 →0 равны 1.
Ответ: 1.
Значения высказывательной формулы при всевозможных значениях
высказывательных переменных удобно находить с помощью таблицы, называемой таблицей истинности.
Построим
таблицу
истинности
для
высказывательной
формулы
(A →B) ∧A.
A B (A →B) A (A →B) ∧A
1 1
0
0
0
1 0
1
0
0
0 1
0
1
0
0 0
0
1
0
Если при всевозможных значениях высказывательных переменных,
входящих в высказывательную формулу, она принимает значение 1, то её
называют тождественно
истинной (т. и.)
и обозначают 1. Если же
при всевозможных значениях высказывательных переменных, входящих
в высказывательную формулу, она принимает значение 0, то её называют
тождественно ложной (т. л.) и обозначают 0.


§ 1. Элементы логики
Выше был приведён пример тождественно ложной формулы. Приведём
примеры тождественно истинных формул:
1. Формула A →A — т. и. Действительно, если значение A равно 1, то
по таблице истинности для импликации получаем, что значение 1 →1 равно 1. Если значение A равно 0, то по таблице истинности для импликации
получаем, что значение 0 →0 тоже равно 1.
2. Формула A∨A — т. и. Действительно, если значение A равно 1, то по
таблице истинности для дизъюнкции получаем, что значение 1 ∨0 равно 1.
Если значение A равно 0, то значение A равно 1, и по таблице истинности
для дизъюнкции получаем, что значение 0 ∨1 равно 1.
Задача 3. Докажите, что формула A →(B →A) — т. и.
Решение. Покажем, что формула A →(B →A) — т. и., путём построения таблицы истинности.
A B B →A A →(B →A)
1 1
1
1
1 0
1
1
0 1
0
1
0 0
1
1
Говорят, что высказывательная формула F следует из высказывательной формулы F1 (F1 |= F), если значение F равно 1 при любых значениях
высказывательных переменных, входящих в формулы F и F1, при которых
формула F1 принимают значение 1.
Задача 4. Докажите, что из высказывательной формулы X →Y следует формула Y →X.
Решение. Надо убедиться, что формула Y →X принимает значение 1
при всех всех значениях X и Y , при которых формула X →Y принимает
значение 1. Но формула X →Y принимает значение 1 в трёх случаях:
1) значение X = 1, значение Y = 1;
2) значение X = 0, значение Y = 1;
3) значение X = 0, значение Y = 0.
В 1-м случае значение X = 0, значение Y
= 0, поэтому значение
Y →X равно 1.


Доступ онлайн
164 ₽
В корзину