0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 43
1

Проверить, является ли отношение Р рефлексивным, антирефлексивным, симметричным, антисимметричным, транзитивным

29.04.2014, 19:02. Показов 9350. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Проверить, является ли отношение Р рефлексивным, антирефлексивным, симметричным, антисимметричным, транзитивным.
Р={ (9, 1), (16, 4), (25, 1), (25, 9), (36, 4), (36, 16) }
0
Лучшие ответы (1)
29.04.2014, 19:02
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.04.2014, 19:02
Ответы с готовыми решениями:

Проверить, будет ли отношение рефлексивным, симметричным, антисимметричным, транзитивным
Задано бинарное отношение p = {<1, 1>, <2, 3>, <1, 3>, <3, 1>, <3, 2>}. Найти D(p), R(p), po p, p -1. Проверить, будет ли отношение p...

Проверить, будет ли отношение р рефлексивным, симметричным, антисимметричным, транзитивным?
Задано бинарное отношение р = {<2, 2>, <2, 4>, <1, 4>, <4, 1>, <4, 2>}. Найти D(р), R(р), р0р, р^-1 Проверить, будет ли отношение р...

Проверить данное отношение: рефлексивным, симметричным, транзитивным, антисимметричным
Есть бинарное отношение R ⊂ A × A, где A = {a, b, c, d, e}, которое задано своей матрицей: A (R) = 1 1 1 0 0 1 1 1 0 0 1...

6
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
29.04.2014, 20:43 2
Цитата Сообщение от alex7842 Посмотреть сообщение
Проверить,
Ваши соображения?
0
0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 43
29.04.2014, 21:33  [ТС] 3
Байт, 1. Р - не рефлексивно, т.к. нет единиц на главной диагонали матрицы
2. Р - антирефлексивно, т.к. на главной диагонали матрицы все 0
3. Р - симметрично, т.к. элементы симметричны относительно главной диагонали
4. Р - не антисимметрично
5. Р - транзитивно, ( в результате склейки)
Чувствую, что где-то ошибся.
Правильно?
0
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
29.04.2014, 22:12 4
Лучший ответ Сообщение было отмечено alex7842 как решение

Решение

Цитата Сообщение от alex7842 Посмотреть сообщение
Чувствую, что где-то ошибся.
Правильно?
1. Правильно
2. Правильно
3.Нет (9,1) есть, (1,9) нету
4.Таки антисимметрично
5.Похоже на то.
4 и 5 - 100 процентной уверенности нет. Посмотри еще раз определения, и аккуратненько проверь

Добавлено через 4 минуты
Посмотрел внимательнее.
5. Верно Для всех x, y, z, таких что (x,y) (y,z) выполняется (x,z). Таких цепочек всего 2: (25.9,1), (36,16,4)

Добавлено через 1 минуту
По поводу 4 - напомни определение...
1
0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 43
29.04.2014, 22:38  [ТС] 5
Байт, преподаватель сказал, что должно быть x-y>0.
По поводу 4-го - у меня было написано, что Р - не антисимметрично, т.к. в матрице присутствуют единицы,симметричные относительно главной диагонали. Хотя я сейчас глянул, что единиц симметричных нету...
А может быть так, что отношение одновременно симметричное и антисимметричное или одновременно несимметричное и не антисимметричное?
А если принять во внимание,что х-у больше 0 должно быть, то будет симметрично ( к 3-му )?
0
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
30.04.2014, 08:50 6
alex7842,
Прошу прощения за бестактность!
Ну, хорошо что хоть понимаешь,что писать в личку просьбы о решении - бестактность. А кто помешал писать в теме?
Кроме того, твои доки я читать не буду - мне только вирусов на компьютере не хватало!
0
0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 43
30.04.2014, 11:46  [ТС] 7
Цитата Сообщение от Байт Посмотреть сообщение
А кто помешал писать в теме
Модератор пишет, что запрещено выкладывать решения в любом виде,нарушается пункт правил 5... какой-то
Как тогда быть?

Добавлено через 3 минуты
Цитата Сообщение от Байт Посмотреть сообщение
просьбы о решении
Нет, не решить, а проверить. Я решил задачу, а нужно проверить правильно или нет решено. Как быть тогда? Очень надо проверить...

Добавлено через 58 секунд
Байт, а что на счет свойств 3 и 4 пункт?

Добавлено через 31 минуту
Цитата Сообщение от Байт Посмотреть сообщение
твои доки я читать не буду - мне только вирусов на компьютере не хватало
если по ссылке перейти, которую я Вам сбросил, там можно не скачивать файл, а нажать "просмотреть" и документ в браузере откроется
Может так будет без вирусов?
0
30.04.2014, 11:46
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.04.2014, 11:46
Помогаю со студенческими работами здесь

Проверить, будет ли отношение р рефлексивным, симметричным, антисимметричным, транзитивным
Задано бинарное отношение p= {<x, x>, <y, z>, <x, z>, <z, x>, <z, y>}.Найти D(р), R(р), р, р0,р-1. Проверить, будет ли отношение р...

Есть ли это отношение: а)рефлексивным b)антирефлексивным с)симетричным d)антисиметричным e)транзитивным
На множестве Z задано отношение: (m,n)є{R}_{8} <=> m*n парное число. Есть ли это отношение: а)рефлексивным ...

Проверить являются ли данное отношение рефлексивным, симметричным, антисиметричным
Добрый день, нужна ваша помощь. Дано M={1,2,3,4}, P={(1,2),(1,3),(2,2),(2,3),(3,3),(4,3)}. Надо проверить являются ли данные отношений...

Показать, что бинарное отношение является рефлексивным, симметричным, нетранзитивным
Показать, что бинарное отношение является рефлексивным, симметричным, нетранзитивным. P=\{ (x,y)\mid x,y \in R, \mid x-y \mid \leq 1 \}

Проверить, является ли отношение на множестве натуральных чисел функциональным и рефлексивным
Проверить, является ли отношение на множестве натуральных чисел а) функциональным. б) рефлексивным. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Отключение отслеживания файла, занесенного в .gitignore в Git
hw_wired 10.02.2025
Git помогает следить за изменениями в проекте, но иногда требуется исключить определенные файлы из системы контроля версий. Это могут быть конфигурационные файлы с локальными настройками, временные. . .
Что такое use strict в JavaScript
hw_wired 10.02.2025
Директива use strict - способ перевода JavaScript-кода в строгий режим работы, который делает язык более безопасным и предсказуемым. Она появилась в ECMAScript 5 как ответ на многочисленные проблемы,. . .
Как в jQuery проверить, что элемент скрыт
hw_wired 10.02.2025
jQuery предоставляет несколько эффективных способов определить, скрыт элемент или отображается на странице. Самый простой метод использует специальные селекторы :hidden и :visible. Селектор :hidden. . .
Как проверить (check out) ветку Git в удаленном репозитории
hw_wired 10.02.2025
Проверка удаленной ветки в Git требует понимания нескольких базовых концепций и точного выполнения определенной последовательности действий. Для начала необходимо получить актуальную информацию о. . .
chucknorris в HTML и другие обозначения цветов
hw_wired 10.02.2025
HTML, как основной язык разметки веб-страниц, прошел длинный путь развития в плане работы с цветами. На заре развития веб-технологий разработчики могли использовать только базовый набор из 16. . .
Стек и куча: отличия и назначение
hw_wired 10.02.2025
Управление памятью - ключевой элемент работы любой программы. В современных языках программирования память делится на две основные области: стек и кучу. Каждая из них обладает уникальными. . .
Комментарии в JSON
hw_wired 10.02.2025
JSON - текстовый формат обмена данными, построенный на основе синтаксиса JavaScript. Этот формат отличается простотой, читаемостью и широкой поддержкой во всех современных языках программирования. . . .
Перезаписываем локальные файлы с помощью git pull
hw_wired 10.02.2025
Git pull - незаменимая команда для синхронизации локального репозитория с удаленным. При работе над проектом в команде разработчиков часто возникает необходимость получить актуальные изменения,. . .
Оператор --> в C++
hw_wired 10.02.2025
Оператор --> (называемый "spaceship operator" или оператор космического корабля) - важное нововведение в стандарте C++20, упрощающее реализацию операций сравнения в пользовательских типах данных. . . .
Отмена git add до коммита
hw_wired 10.02.2025
Git предлагает несколько методов для отмены индексации файлов перед созданием коммита. Разработчики часто сталкиваются с ситуацией, когда нужно убрать файлы из индекса, не теряя внесенные изменения в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru