Главная страница
Навигация по странице:

  • Решение: для сокращения записи введём обозначения A

  • Решение (программа на Python, А.Н. Носкин)

  • A = {i for i in range(70,91)} множество A B = {i for i in range(40,61)} множество B C = set() множество C

  • A = {i for i in range(70,91)} множество A B = {i for i in range(40,61)} множество B C = set() множество C for N in range(90)

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


    Скачать 2.32 Mb.
    НазваниеОсновные понятия математической логики
    Дата02.02.2022
    Размер2.32 Mb.
    Формат файлаdoc
    Имя файлаege15.doc
    ТипЗакон
    #349239
    страница5 из 50
    1   2   3   4   5   6   7   8   9   ...   50

    Ещё пример задания:

    Р-28. На числовой прямой даны отрезки A = [70; 90], B = [40; 60] и C = [0; N] и функция

    F(x) = ( (x A) (x B) ) ( (x C) (x A) )

    При каком наименьшем числе N функция F(x) истинна более чем для 30 целых чисел x?


    Решение:

    1. для сокращения записи введём обозначения

    A = (xA), B = (xB), C = (xC).

    фактически A(x) это логическая функция, определяющая принадлежность числа x отрезку A

    1. запишем функцию в виде:



    1. используя распределительный закон логики, упрощаем:



    1. это значит, что функция истинна на всём отрезке A (там 21 целое число) и на общей части отрезков B и C, где должно быть не менее 31 – 21 = 10 целых чисел

    2. нарисуем отрезки на числовой оси:



    1. по рисунку видно, что

    1. при N < 40 отрезки B и Cне имеют общей части

    2. при N  [40; 60] общая части отрезков B и C– это отрезок [40; N], на нём расположены
      N – 40 + 1 целых чисел

    3. при N > 60 общая части отрезков B и C совпадает с отрезком B, ему принадлежит 21 целое число

    1. таким образом, функция F(x) может быть истинной не более чем для 42 целых чисел

    2. если требуется обеспечить её истинность для 31 целого числа, нужно выбрать N из условия

    N – 40 + 1 = 10, откуда N = 49

    1. Ответ: 49.

    Решение (программа на Python, А.Н. Носкин):

    1. Упрощаем выражение:

    2. Примем отрезки за множество, тогда все числа отрезков будут элементами соответствующего множества. Сумма количества элементов множества А и количества элементов, которые соответствуют пересечению множеств В и С должна быть более 30.

    3. Создадим множества А, В и С:

    A = {i for i in range(70,91)} #множество A

    B = {i for i in range(40,61)} # множество B

    C = set() #множество C

    1. В цикле будем добавлять элементы в множество С, пока сумма элементов А + В*С не достигнет более 30.

    for N in range(90):

    C.add(N)

    Если такое число достигнуто, то выводим ответ:

    if (len(A)+ len(B&C))>30:

    print(N)

    break

    1. Приведем полную программу:

    A = {i for i in range(70,91)} # множество A

    B = {i for i in range(40,61)} # множество B

    C = set() #множество C

    for N in range(90):

    C.add(N)

    if (len(A)+ len(B&C))>30:

    print(N)

    break

    1. Ответ: 49.

    Ещё пример задания:

    Р-27. Известно, что для некоторого отрезка А формула

    1   2   3   4   5   6   7   8   9   ...   50


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