Здравствуйте. Задано множество из n элементов. Нужно посчитать количество рефлексивных и не симметрических бинарных отношений.

236

466

Посмотреть ответы 2

Ответы на вопрос:

apexXx

Математика

4,5(74 оценок)

Дано множество X, |X|=n

Сколько можно задать отношений на этом множестве, которые обладают свойством:

1) Симметричностью

2) Антисимметричностью

3) Ассиметричностью

4) Антирефлексивностью

5) Симметричностью + рефлексивностью

Для симметричности я уже посчитал.

Создав матрицу размерности n*n и посчитав кол-во элементов над главной диагональю (т.к. им соответствуют элементы под гл. диагональю это и будет колличеством симметричных отношений)

Получилось 2^((n+1)/2)*n, так как колво элементов над главной диагональю увеличивается в арифметической прогрессии, и кол-вом элементов будет сумма всех элементов прогрессии (n+1)/2*n

shtoshpulodov

Математика

4,5(15 оценок)

в фермерском хозяйстве 2/5 площади земли занимают пастбища, а 1,4 га - посевы бахчевых культур. площадь занимаемая пастбищами на 15 га больше, чем занимаемая посевами бахчевых культур. сколько гетаров земли в фермерском хозяйстве?

решение: 1) какую площадь занимают пастбища? 1,4+15=16,4 ( га)2) чему равна 1/5 фермерской земли? 16,4: 2=8,23) сколько га земли в фермерском хозяйстве? 8,2*5=41 (га)