Python для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

xelen_

1 / 1 / 0

Регистрация: 04.05.2018

Сообщений: 22

Написать функции для двух списков, которые определяют рефлексивное, симметрическое и транзитивное отношения

15.06.2018, 16:51. Показов 2197. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Всем доброго времени суток!
И снова нужна ваша помощь

Задачка вроде простая, но я на ней споткнулась... Не могу написать функцию правильно, что-то упускаю из внимания.
В общем дано задание с помощью List Comprehensions и all- any- функций написать функцию, определяющую отношение двух множеств.
1. Рефлексивная. В результате должно получиться вот это:

Python
1
2
3
4
>> isReflexive([1,2,3],[(1,2),(1,1),(2,2),(2,1),(3,3)])
True
>> isReflexive([1,2,3],[(1,1),(2,2)])
False

Я попыталась написать это дело сначала с помощью обычной функции и вышел "косяк":

Python
1
2
3
4
5
def c(n, l):
    n = []
    l = []
    if all(n) in l: return True
    else: return False

А уж как это всё через List Comprehensions сделать я не представляю... Написала вот это и естественно неправильно ))

Python
1
isReflexive = [ if all(n) in l: return True; else: return False ]

Такая же беда и с остальными функциями...

2. На выходе должно быть

Python
1
2
3
4
>> isSymmetric([1,2,3],[(1,2),(2,1),(2,2),(1,3),(3,1)])
True
>> isSymmetric([1,2,3],[(1,2),(2,1),(2,2),(1,3)])
False

Python
1
2
3
4
5
6
>> isTransitive([[1,2,3,4],
[(1,2),(2,1),(2,2),(2,3),(1,3),
(3,1),(1,1),(3,3),(3,2)]
True
>> isTransitive([1,2,3],[(1,2),(2,3)])
False

Всем спасибо зараннее. И еще кое что. Может кто-нибудь книги, или статьи на эту тему посоветовать, которые для ну очень тупых? Нам на изучение питона дали три месяца*(!!!!!!!!!!!!!!!!!!), короые почти на исходе. За все три месяца перелопатила кучу информации, а в голове каша полная.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

15.06.2018, 16:51

Ответы с готовыми решениями:

Рефлексивное, симметричное и не транзитивное отношение
Уже который час думаю над примером рефлексивного, симметричного и не транзитивного отношения одновременно. Всё по какому-либо свойству не...

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

CLISP построить транзитивное и рефлексивное замыкания
Всем привет. Помогите пожалуйста решить задачу: Дано бинарное отношение R. Построить транзитивное и рефлексивное замыкания R*.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

15.06.2018, 16:51

Помогаю со студенческими работами здесь

Рефлексивное, транзитивное и не симметричное бинарное отношение
Помогите с примером рефлексивного, не симметричного и транзитивного бинарного отношения одновременно. И если можно, то с комментариями :)

Рефлексивное, несимметричное, транзитивное бинарное отношение
Нужен пример бинарного отношения R ⊂ A× A, А={a,b,c,d,e} и его матрицы.Если кто может,помогите,не совсем понял как их строить

Как описать наименьшее рефлексивное отношение? Симметричное? Транзитивное?
Есть множество A = {a,b,c,d,e}. Как описать наименьшее рефлексивное отношение на множестве A? Симметричное? Транзитивное?

Алгоритмом Уоршелла построить транзитивное замыкание для отношения
Алгоритмом Уоршелла построить транзитивное замыкание для отношения a+b=10, реализация на С++, спасибо заранее)

Функции, которые определяют корни трансцендентных уравнений
Доброго времени суток! Прошу о помощи, друзья. В общем нужно сделать программку которая поможет решить задачу... У самого даже мыслей...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Наверх