Главная страница

Основные понятия математической логики


Скачать 2.32 Mb.
НазваниеОсновные понятия математической логики
Дата02.02.2022
Размер2.32 Mb.
Формат файлаdoc
Имя файлаege15.doc
ТипЗакон
#349239
страница50 из 50
1   ...   42   43   44   45   46   47   48   49   50
х.

  1. На числовой прямой даны два отрезка: P = [15, 75] и Q = [10, 30]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(xP)  (xQ)) → ¬(xA)

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

  1. На числовой прямой даны два отрезка: P = [15, 75] и Q = [30, 75]. Найдите наименьшую возможную длину отрезка A, при котором формула

(¬(xP)  (xQ)) → ¬(xA)

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

  1. На числовой прямой даны два отрезка: P = [15, 40] и Q = [35, 60]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x Q)  (xP)) ∧ (xA)

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

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

(¬(x Q)  (xP)) ∧ (xA)

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

  1. На числовой прямой даны два отрезка: P = [15, 30] и Q = [5, 60]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x Q)  (xP)) ∧ (xA)

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

  1. На числовой прямой даны два отрезка: P = [15, 60] и Q = [15, 30]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x Q)  (xP)) ∧ (xA)

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

  1. На числовой прямой даны два отрезка: P = [20, 30] и Q = [5, 53]. Найдите наибольшую возможную длину отрезка A, при котором формула

(xA) ∧ ((x Q) → (xP))

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

  1. На числовой прямой даны два отрезка: P = [20, 30] и Q = [25, 57]. Найдите наибольшую возможную длину отрезка A, при котором формула

(xA) ∧ ((x Q) → (xP))

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

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

(xA) ∧ ((x Q) → (xP))

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

  1. На числовой прямой даны два отрезка: P = [20, 80] и Q = [35, 57]. Найдите наибольшую возможную длину отрезка A, при котором формула

(xA) ∧ ((x Q) → (xP))

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

  1. На числовой прямой даны три отрезка: P = [10, 40], Q = [5, 15] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → (xR) )

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

  1. На числовой прямой даны три отрезка: P = [20, 30], Q = [5, 15] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → (xR) )

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

  1. На числовой прямой даны три отрезка: P = [80, 103], Q = [5, 15] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → (xR) )

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

  1. На числовой прямой даны три отрезка: P = [5, 100], Q = [15, 25] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → (xR) )

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

  1. На числовой прямой даны три отрезка: P = [5, 100], Q = [15, 25] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

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

  1. На числовой прямой даны три отрезка: P = [5, 20], Q = [15, 25] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

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

  1. На числовой прямой даны три отрезка: P = [5, 108], Q = [28, 40] и R = [16, 72]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

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

  1. На числовой прямой даны три отрезка: P = [5, 110], Q = [15, 42] и R = [25, 70]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

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

  1. На числовой прямой даны два отрезка: P = [25, 98], Q = [1, 42]. Найдите наименьшую возможную длину отрезка A, при котором формула

(xQ) → (¬ (xP) /\ (xQ) → ¬(xA) )

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

  1. На числовой прямой даны два отрезка: P = [1, 42], Q = [25, 98]. Найдите наименьшую возможную длину отрезка A, при котором формула

(xQ) → (¬ (xP) /\ (xQ) → ¬(xA) )

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

  1. На числовой прямой даны два отрезка: P = [1, 98], Q = [25, 42]. Найдите наименьшую возможную длину отрезка A, при котором формула

(xQ) → (¬ (xP) /\ (xQ) → ¬(xA) )

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

  1. На числовой прямой даны два отрезка: P = [25, 42], Q = [1, 98]. Найдите наименьшую возможную длину отрезка A, при котором формула

(xQ) → (¬ (xP) /\ (xQ) → ¬(xA) )

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


1 Огастес (Август) де Морган – шотландский математик и логик.

2 http://kpolyakov.spb.ru/download/bitwise2.pdf

3 http://informatics-ege.blogspot.ru/2018/05/simplex-method-and-task-18-advanced_16.html

4 … но которая, к сожалению, почти не нужна на практике. 

5 Источники заданий:

  1. Демонстрационные варианты ЕГЭ 2004-2016 гг.

  2. Тренировочные и диагностические работы МИОО и Статград.

  3. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.

  4. Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ 2010. Информатика. Типовые тестовые задания. — М: Экзамен, 2010.

  5. Крылов С.С., Ушаков Д.М. ЕГЭ 2010. Информатика. Тематическая рабочая тетрадь. — М.: Экзамен, 2010.

  6. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009.

  7. М.Э. Абрамян, С.С. Михалкович, Я.М. Русанова, М.И. Чердынцева. Информатика. ЕГЭ шаг за шагом. – М.: НИИ школьных технологий, 2010.

  8. Самылкина Н.Н., Островская Е.М. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.

  9. Крылов С.С., Лещинер В.Р., Якушкин П.А. ЕГЭ 2011. Информатика. Универсальные материалы для подготовки учащихся. — М.: Интеллект-центр, 2011.

  10. Чуркина Т.Е. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.

  11. Крылов С.С., Ушаков Д.М. ЕГЭ 2015. Информатика. Тематические тестовые задания. — М.: Экзамен, 2015.

  12. Ушаков Д.М. ЕГЭ-2015. Информатика. 20 типовых вариантов экзаменационных работ для подготовки к ЕГЭ. — М.: Астрель, 2014.

http://kpolyakov.spb.ru

1   ...   42   43   44   45   46   47   48   49   50


написать администратору сайта