СПРОСИ ПРОФИ
👍
0
👎 02

Задача по дискретной математике. Бинарные отношения

Дано множество A={a1,a2....an}.Найти количество антирефлексивных и симетричных отношения.

дискретная математика высшая математика математика обучение     #1   20 дек 2021 17:25   Увидели: 48 клиентов, 1230 специалистов   Ответить
👍
0
👎 0

Всего n*n пар вида (ai, aj). В случае антирефлексивных бинарных отношений на диагонали (пары вида (ai, ai)) не должно быть эл-тов, т.е. для них вариант единственный, а другие пары могут как принадлежать, так и не принадлежать ему (2 варианта, и эти варианты независимые). Тогда перемножим эти варианты, получим 2 в степени n^2 — n, т.к. на диагонали их ровно n, их мы вычитаем из подсчёта двойных вариантов.

У симметричных если мы выбрали принадлежность/непринадлежность для пары выше диагонали, то симметричная ей пара уже имеет только 1 вариант. Т.е. наша вариативность определяется диагональю и элементами выше диагонали. Таких элементов у нас n в первой строчке, n-1 во второй, 1 в n-ой, т.е. всего это будет сумма чисел от 1 до n, т.е. n*(n+1)/2. 2 в этой степени будет ответом

👍
0
👎 0

Спасибо большое

  #3   20 дек 2021 23:34   Ответить

Задайте свой вопрос по высшей математике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 011

Сколькими способами можно разместить один шар в двух неразличимых яшиках?   11 ответов

Сама в школе преподаю, но сын принес с контрольной по математике такого типа вопрос (я несколько упростила). Сын в мат классе, они там комбинаторику усленно сейчас изучают.
  08 янв 2021 16:25  
👍
+1
👎 12

Дискретная случайная величина! подскажите формулы пожалуйста   2 ответа

В результате некоторого эксперимента получили закон распределения вероятностей дискретной случайно величины x, однако в процессе записи одно значение по ошибке было пропущено
x 2 4 5 8 9
p 0,1 0,3 ? 0,1 0,1
👍
0
👎 04

Докажите, что прямое произведение   4 ответа

Очень прошу помочь с дискретной математикой — задача такова: Докажите, что прямое произведение конечного числа конечных множеств конечно.
  14 мар 2012 22:32  
ASK.PROFI.RU © 2020-2023