Meine, M mit |M|=2.
Wieviele ternäre Relationen R gibt es auf M mit |R|>=6?

2^8 Teilmengen, und wie geht es weiter?

n über k ist die formel für die anzahl der k-elemntigen teilmengen aus einer n elementigen menge:

deswegen muss man hier einfach
(8 über 6) + (8 über 7) + (8 über 8)

die jeweiligen teilmengen mit 6,7 und 8 elemente addieren und man hat die relationen mit |R| >= 6

[img]http://mokrates.de/cgi-bin/texstring?2%5E8-%5Csum_%7B0%3Ci%3C6%7D%20%7B2%5E3%20%5Cchoose%20i%7D[/img]

müsste stimmen

da war jmd fixer beim tippen….

deswegen muss man hier einfach
(8 über 6) + (8 über 7) + (8 über 8)

so is man nat. auch schneller ; )