Počet binárních relací nad množinou X
asked 2015-01-10 19:16:42 +0100

Anonymous
Ahoj,
proč je počet binárních relací nad množinou X roven 2^n^2 kde n je počet prvků? Pro X={a,b} jich tolik vypsat nedokážů...?
Díky
asked 2015-01-10 19:16:42 +0100
Anonymous
Ahoj,
proč je počet binárních relací nad množinou X roven 2^n^2 kde n je počet prvků? Pro X={a,b} jich tolik vypsat nedokážů...?
Díky
Jsou možné čtyři dvojice:
Každá z nich v relaci může být a nemusí, což je celkem 2⁴ = 16 možností, a to je 2^2^2.
Obecně je to tak, že možné dvojice jsou každý s každým (tedy n × n = n² možností) a každá dvojice v relaci buď být může, nebo nemusí (což odpovídá 2^něco), tedy celkem 2^n^2.
Asked: 2015-01-10 19:16:42 +0100
Seen: 566 times
Last updated: Jan 10 '15