Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Počet relací na n-prvkové množině, s následujícími vlastnostmi
#1 10. 12. 2017 12:14
- semiconductor
- Zelenáč
- Příspěvky: 1
- Reputace: 0
Počet relací na n-prvkové množině, s následujícími vlastnostmi
Zdravím, řeším následující příklad,
Kolik existuje relací na konečné n-prvkové množině, n∈N, které mají současně následující tři vlastnosti, jsou současně ireflexivní i symetrické, i asymetrické?
Vyšla mi prázdná množina, chci se zeptat, zda li je to dobře, děkuji
Offline
#2 10. 12. 2017 22:42
- check_drummer
- Příspěvky: 4652
- Reputace: 101
Re: Počet relací na n-prvkové množině, s následujícími vlastnostmi
↑ semiconductor:
Ahoj, existují dva pojmy - silná a slabá antisymetrie. Kterou máš na mysli ty? Resp. jak definuješ antisymetrickou relaci?
"Máte úhel beta." "No to nemám."
Offline
#3 11. 12. 2017 12:04
Re: Počet relací na n-prvkové množině, s následujícími vlastnostmi
V zadání vskutku požadujeme "antisymetrickou" nikoliv "asymetrickou" relaci.
V předmětu DiM nerozlišujeme silnou a slabou antisymetrii, chápeme vždy antisymetrii ve smyslu "slabé antisymetrie".
Odpověď "vyšla jmi prázdná množina" se dá pochopit různě: kolik je těch relací?
Offline
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Počet relací na n-prvkové množině, s následujícími vlastnostmi