Задача №18. Использование основных понятий математической логики. Логические высказывания, числовые отрезки. | ЕГЭ

Точка а (m; n) принадлежит графику функции у=√x. найдите m и n, если известно, что m=5n.

Задача №18. использование основных понятий математической логики. логические высказывания, числовые отрезки. | егэ

Автор материалов — Лада Борисовна Есакова.

Законы алгебры логики

  Для И Для ИЛИ
двойного отрицания

¬ ¬ (A) = A

исключения третьего

A & ¬A= 0

A / ¬A= 1

исключения констант

A & 1 = A;  A & 0 = 0

A / 0 = A;  A / 1 = 1

повторения

A & A = A

A / A = A

поглощения

A & (A / B) = A

A / A & B = A

переместительный

A & B = B & A

A / B = B / A

сочетательный

A & (B & C) = (A & B) & C

A / (B / C) = (A / B) / C

распределительный

A / B & C = (A / B) & (A / C)

A&(B / C) = A&B/A&C

де Моргана

¬ (A&B) = ¬A / ¬B

¬ (A / B) = ¬A & ¬B

Поиск слова, удовлетворяющего условию логического высказывания

Пример 1.

Для какого имени истинно высказывание:

(Вторая буква гласная  → Перваябуква гласная)Ù   Последняя  буква согласная?

1) ИРИНА           2) МАКСИМ             3) МАРИЯ                 4) СТЕПАН

Решение:

Высказывание является конъюнкцией двух выражений (Вторая буква гласная  → Перваябуква гласная) и Последняя  буква согласная. Конъюнкция истинна тогда, когда все операнды истинны. Значит, выражение Последняя  буква согласная должно быть истинным. Этому условию удовлетворяют имена под номерами 2 и 4.

Поочередно подставим в высказывание значения выражений для имен 2 и 4:

2) МАКСИМ

Вторая буква гласная = 1

Первая буква гласная = 0

Последняя буква согласная = 1

(1      → 0) Ù 1 = 0 Ù 1 = 0              Высказывание ложно.

4)      СТЕПАН

Вторая буква гласная = 0

Первая буква гласная = 0

Последняя буква согласная = 1

(0 → 0) Ù 1 = 1 Ù 1 = 0                Высказывание истинно.

Ответ: 4

Поиск числа, удовлетворяющего условию логического высказывания

Пример 2.

Для ка­ко­го из при­ведённых чисел X ис­тин­но ло­ги­че­ское усло­вие:

¬((X крат­но 5)  (X крат­но 25))?

1) 37

2) 59

3) 65

4) 125

Решение:

Для того, чтобы ло­ги­че­ское усло­вие ¬((X крат­но 5)  (X крат­но 25)) было истинным, необходимо, чтобы условие (X крат­но 5)  (X крат­но 25) было ложным.  Им­пли­ка­ция воз­вра­ща­ет ложь, толь­ко если первый операнд равен 1 (истина), а второй — 0 (ложь).

Т.е. число Х должно быть кратно 5, но не кратно 25.

Этому условию удовлетворяет только число под но­ме­ром 3 (65).

Ответ:3

Пример 3.

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа Aформула x&25 ≠ 0 → (x&17 = 0 → x&А ≠ 0) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Решение:

Для наглядности введем обозначения: A ≡ (x&A ≠ 0); B ≡ (x&25 ≠ 0); C ≡ (x&17 = 0).

Тогда формула принимает вид: B → (C → A) = 1

Заменяем первую импликацию: ¬В /(C → A) = 1

Заменяем импликацию в скобках: ¬В /(¬C / A) = 1

В результате имеем: ¬В /¬C / A = 1

x&25 = 0 / x&17 ≠ 0 / x&A ≠ 0 = 1

Выражение является дизъюнкцией трех операндов. Дизъюнкция истинна, когда хотя бы один операнд принимает значение истина (1).

2510 = 110012 , тогда x&25 = 0 истинно для всех х, имеющих нули в 0-м, 3-м и 4-м (справа) разрядах двоичной записи: х = *…*00**0                                                                         

1710 = 100012 , тогда x&17 ≠ 0 истинно для всех х, имеющих единицы в 0-м или 4-м разряде: x = *…*1 или x = *…1****.

«незакрытыми» (не входящими ни в первое, ни во второе множество) на числовой оси остались x, имеющие нули в 0-м и 4-м разрядах и единицу в 3-м разряде: x = *…*01**0.

Значит, A должно быть таким, чтобы конъюнкция с оставшимися числами x не была равна нулю, т.е. в 3-м разряде двоичной записи числа A должна стоять единица. Наименьшим таким числом является 10002 = 810.

Ответ:8

Поиск числового отрезка, удовлетворяющего условию логического высказывания

Пример 4.

На чис­ло­вой пря­мой даны два от­рез­ка: P=[3, 13] и Q=[7, 17]. Вы­бе­ри­те такой от­ре­зок A, чтобы фор­му­ла

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

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

1) [5, 20]

2) [10, 25]

3) [15, 30]

4) [20, 35]

Решение:

Вве­дем обо­зна­че­ния:

(x ∈А) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.

При­ме­нив пре­об­ра­зо­ва­ние им­пли­ка­ции, по­лу­ча­ем:

¬A ∨ P ∨ ¬ Q.

Изобразим множества P и ¬ Q на числовой прямой:

 Задача №18. Использование основных понятий математической логики. Логические высказывания, числовые отрезки. | ЕГЭ

Вы­ра­же­ние долж­но быть ис­тин­но для лю­бо­го x, значит нужно «закрасить» всю числовую прямую. Для этого выражение ¬A долж­но «закрасить» оставшийся отрезо­к [13;17], т.е. быть истинным на этом отрезке. Тогда, вы­ра­же­ние A долж­но быть ис­тин­но внут­ри про­ме­жут­ка, ко­то­рый не имеет ни одной общей точки с отрезком [13;17].

Из всех от­рез­ков толь­ко от­ре­зок [20, 35] удо­вле­тво­ря­ет этим усло­ви­ям:

 Задача №18. Использование основных понятий математической логики. Логические высказывания, числовые отрезки. | ЕГЭ

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

Ответ:4

Пример 5.

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

(¬ (x ΠA) → (x Î P)) → ((x Î A) → (x Î Q))

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

Решение:

Введем обозначения:

(x ∈А) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.

Тогда формула примет вид:

(¬ A → P) → (A → Q)

Пре­об­ра­зу­ем дан­ное вы­ра­же­ние (заменим импликацию):

(A ∨ ¬ P) → (¬ A ∨ Q)

¬  (A ∨ ¬ P) ∨ (¬ A ∨ Q)

(¬ A ∧ P) ∨ ¬ A ∨ Q

((¬ A ∧ P) ∨ ¬ A) ∨ Q

¬ A ∨ Q

 Задача №18. Использование основных понятий математической логики. Логические высказывания, числовые отрезки. | ЕГЭ

Выражение (¬ A ∨ Q) должно быть истинным на всей числовой прямой. Множество Q – это отрезок [32, 47], значит выражение ¬A долж­но «закрасить» оставшуюся часть числовой оси, т.е. быть истинным на этом промежутке. Тогда, вы­ра­же­ние A долж­но быть ис­тин­но внут­ри про­ме­жут­ка [32;47]. Тогда максимальная длина отрезка A достигается, когда А совпадает с Q, и равна 15.

Ответ:15

Поиск множества чисел, удовлетворяющего условию логического высказывания

Пример 6.

Эле­мен­та­ми мно­жеств А, P, Q яв­ля­ют­ся на­ту­раль­ные числа, причём

P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}.

Из­вест­но, что вы­ра­же­ние ((x  A) → (x  P)) ∨ (¬(x  Q) → ¬(x  A))

ис­тин­но (т. е. при­ни­ма­ет зна­че­ние 1) при любом зна­че­нии пе­ре­мен­ной х.

Опре­де­ли­те наи­боль­шее воз­мож­ное ко­ли­че­ство эле­мен­тов в мно­же­стве A.

Решение:

Введем обозначения:

(x ∈А) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.

Тогда выражение примет вид:

(A → P) ∨ (¬ Q → ¬ A)

Преобразуем выражение (заменим импликацию):

(¬ A ∨ P) ∨ ( Q  ∨ ¬ A)

¬ A ∨ P ∨ Q

Чтобы выражение было истинно при любом зна­че­нии пе­ре­мен­ной х, все натуральные числа должны либо входить в P, либо входить в Q, либо не входить в A. Т.е. ¬ A – это все числа, не входящие ни в P, ни в Q. Значит A – это числа, входящие в P или Q. Наи­боль­шее воз­мож­ное ко­ли­че­ство эле­мен­тов в мно­же­стве A – это количество всех различных элементов множеств P и Q. Таких элементов 17.

Ответ:17

Пример 7.

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

(x ∈ {2, 4, 6, 8, 10, 12}) → (((x ∈ {3, 6, 9, 12, 15}) ∧ ¬(x ∈ A)) → ¬(x ∈ {2, 4, 6, 8, 10, 12}))

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

Решение:

Вве­дем обо­зна­че­ния:

(x ∈ {2, 4, 6, 8, 10, 12}) ≡ P; (x ∈ {3, 6, 9, 12, 15}) ≡ Q; (x ∈ A) ≡ A.

Тогда выражение примет вид:

P → ((Q ∧ ¬A) → ¬P)

Преобразуем выражение (заменим импликацию):

P → (¬(Q ∧ ¬А) ∨ ¬P)

¬P ∨ (¬(Q ∧ ¬А) ∨ ¬P)

¬P ∨ ¬Q ∨ А.

Вы­ра­же­ние ¬P ∨ ¬Q ис­тин­но при всех зна­че­ни­ях x, кроме зна­че­ний 6 и 12. Сле­до­ва­тель­но, про­ме­жу­ток А долж­ны со­дер­жать точки 6 и 12. То есть ми­ни­маль­ный набор точек в про­ме­жут­ке А ≡ {6, 12}. Сумма эле­мен­тов мно­же­ства А равна 18.

Ответ:18

Решу егэ

Элементами множеств А, P, Q являются натуральные числа, причём P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}. Известно, что выражение

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

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

Решение.

Введем обозначения:

(x ∈ P) ≡ P; (x ∈ Q) ≡ Q; (x ∈ A) ≡ A; ∧ ≡ · ; ∨ ≡ .

Тогда, применив преобразование импликации, получаем:

(¬A P) · (¬Q ¬A) ⇔ ¬A · ¬Q ¬Q · P ¬A ¬A · P ⇔

⇔ ¬A · (¬Q P 1) ¬Q · P ⇔ ¬A ¬Q · P.

Требуется чтобы ¬A ¬Q · P = 1. Выражение ¬Q · P истинно когда x ∈ {2, 4, 8, 10, 14, 16, 20}. Тогда ¬A должно быть истинным когда x ∈ {1, 3, 5, 6, 7, 9, 11, 12, 13, 15, 17, 18, 19, 21, 22, 23,…}.

Следовательно, максимальное количество элементов в множестве A будет, если A включает в себя все элементы множества ¬Q · P, таких элементов семь.

Ответ: 7.

Тест г-7 параллелност | образовательный портал noalkogolizm.ru — библиотека учебно-методических материалов

Тестовая работа по геометрии в 7 классе по теме «»Параллельные прямые»

Разработала: учитель математики ОАНО «Средняя школа «Центр Образования Столичный» Камалеева Н.С.

Цель: проверить степень усвоения учащимися данного материала, умение применять теорию на практике, по данным задачи делать чертежи, развивать внимание, память, логическое мышление, повышать интерес к предмету.1047115317500152971531750014598651619250096456516192500Если а с, в с, то:

1453515457200013963651663700082486545720007804154572000а) а в; б) а в; в) ответы а и б неверны.

135191550165001313815501650099631550165009582155016500Если а с, в с, то:

1504315292100014471652921000799465292100074231518796000а) а в; б) а в; в) ответы а и б неверны.

99631533655009582153365500Если а в и с-секущая, то

3536315882650035363151644650031553158826500315531516446500112331516446500112331588265002196465819150021964651644650025711151644650025711156921500742315692150074231514541500 а) 2 3= 1800; б) 5= 2; в) 1 3= 1800.
Для того, чтобы а и в были параллельными, надо:

3625215641350036252151530350032315156413500325056515303500265366564135002653665153035002285365641350022790151530350011995151530350011995156413500831215153035008248656413500 а) 1 4=1800; б) 1= 2; в) 3= 2.
74231536830006851653683000PR QD, т.к.:

28822657747000288226516002000252666577470002526665160020001898015774700018980151600200015297153937000152971516002000913765393700091376516002000564515160020005645153937000 а) 3= 7; б) 8= 4; в) 2= 6.
Один из углов при пересечении двух параллельных прямых третьей равен 520. Остальные углы равны:
а) 520 и 1320; б) 520 и 1280; в) 520.
52635153111500522541531115004768215311150047237653111500Известно, что точки М, N, P принадлежат прямой а, MN a, NP a. Тогда:
87566522860008375652286000 а) MN NP; б) MN совпадает с NP; в) MN∩NP.
429196540830500429196533845500371411540830500371411533845500Прямая АВ пересекает параллельные прямые РК и MN, где т.А принадлежит (РК), т.В принадлежит (MN), РАВ МВ1160. Какие из следующих высказываний верны?
а) т.К и т.М лежат в одной полуплоскости относительно (АВ);
б) т.Р и т.N лежат в разных полуплоскостях относительно (АВ);
11995151638300011995158128000583565163830005835656858000 в) РАВ NВА=1800.
4393565288925004361815288925003510915320675003510915422275009137653206750091376542227500MN секущая для АВ и СД, где т.М принадлежит (АВ), т.N принадлежит (СД), АМN=780. При каком значении СМN, АВ СД?
а) 1020; б) 120; в) 780; г) 780 и 1020.

Понравилась статья? Поделиться с друзьями:
Adblock
detector