ruotvet.ru
Рефераты и Курсовые

В нашей базе ответы на вопросы по 100 предметам различных специальностей. Это более 80 000 ответов на вопросы, которые ежегодно проходят студенты в системе тестирования i-exam и i-fgos



Статистика
Вопросов: 87 307
Предметов: 100

Поиск правильных ответов


Содержание тестового вопроса

На множестве  заданы отношения  = «»,  = «»,  = «»,  = «». Тогда наименьшее число пар принадлежит отношениям …

  • ✓  
  • ✓  


Бинарным отношением, заданным на множестве , называется всякое подмножество декартова произведения . Некоторая упорядоченная пара будет принадлежать данному отношению, если при подстановке первого элемента пары вместо , а второго элемента вместо  получится истинное высказывание.
Определим, какие пары будут принадлежать каждому из отношений.
Рассмотрим отношение  = «». Найдем пары, первая и вторая компонента которых равны, а сами компоненты принадлежат множеству . Получим пары: , , . При подстановке элементов этих пар в данное отношение получатся истинные высказывания «», «», «». Следовательно, отношение  содержит 3 пары.
Рассмотрим отношение  = «». Найдем пары, у которых разность второй и первой компонент равна 2, а сами компоненты принадлежат множеству . Получим единственную пару . При подстановке элементов этой пары в данное отношение получится истинное высказывание «». Следовательно, отношение  содержит 1 пару.
Рассмотрим отношение  = «». Найдем пары, первая компонента которых меньше второй, а сами компоненты принадлежат множеству . Получим пары: , , . При подстановке элементов этих пар в данное отношение получатся истинные высказывания: «», «», «». Следовательно, отношение  содержит 3 пары.
Рассмотрим отношение  = «». Найдем пары, вторая компонента которых больше первой в 4 раза, а сами компоненты принадлежат множеству . Получим единственную пару . При подстановке элементов этой пары в данное отношение получится истинное высказывание «». Следовательно, отношение  содержит 1 пару.
Таким образом, наименьшее число пар (одна) принадлежит отношениям  и .