Top.Mail.Ru
Ответы

Дискретная математика :[

Приведите пример отношения, которое не является рефлексивным, симметричным, транзитивным, антисимметричным, антирефлексивным, но является функцией. Дискретная математика. Пожалуйста!!!

По дате
По рейтингу
Аватар пользователя
Ученик

Давайте рассмотрим отношение на множестве городов, где отношение "быть расположенным на том же континенте" является функцией. Пусть у нас есть множество городов {Париж, Нью-Йорк, Токио} и отношение "быть расположенным на том же континенте". Если Париж и Нью-Йорк находятся на континенте Европа, а Токио находится на континенте Азия, то данное отношение будет являться функцией, так как каждому городу из множества сопоставлен только один континент.

Однако, это отношение не будет обладать свойствами рефлексивности (так как город не может быть находиться на том же континенте, что и сам), симметричности (так как, например, Париж и Нью-Йорк находятся на Европе, но Париж и Нью-Йорк не находятся на одном континенте), транзитивности (так как отсутствует транзитивная цепочка, где Париж находится на Европе, Нью-Йорк находится на Америке, но Париж и Нью-Йорк не находятся на одном континенте) и других перечисленных свойств.

Аватар пользователя

сложно броууууууууууу