#1 16. 10. 2010 16:50
Hasseův diagram
Zdravím,
chtel bych se optat mam takoveto zadani ulohy: Urcete pocet relaci usporadani na mnozine {1,2,3,4} takovych ze prvek 2 je nesrovnatelny s prvkem 3.
Moje uvaha:
Podle toho diagramu jsem dosel k vysledku 32 (ale je to bez te podminky ze prvek 2 je nesrovnatelny s prvkem 3). Je to znazorneno na Odkaz.
Moje otazka:
Co znamena konkretne to ze prvek 2 je nesrovnatelny s prvkem 3 ?. Jde o to ze nesmi byt spolu zaroven v jedne relaci kde jsou i jine prvky nebo jen mezi sebou nesmi byt spojeny ?
Nejsem dokonalý a i já dělám chyby z kterých se holt učim.
Offline
- (téma jako vyřešené označil(a) Kondr)
#2 20. 10. 2010 22:20 — Editoval Kondr (20. 10. 2010 22:22)
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Hasseův diagram
↑ Tlacenka: Uspořádání budeme značit 
. Nesrovnatelnost znamená, že neplatí 
ani 
.
Bez podmínky nesrovnatelnosti by jich bylo 219: http://oeis.org/classic/A001035
Jinak nevidím souvislost odkazovaného diagramu s touto úlohou. Nenapadá mě nic lepšího než si všechny nakreslit (samozřejmě vždy jen tvar Hasseho diagramu a k němu počet možných příslušných označení vrcholů).
BRKOS - matematický korespondenční seminář pro střední školy
Offline
#5 29. 11. 2010 17:53
Re: Hasseův diagram
↑ tomik58:Dva prvky mají být neporovnatelné, to ale neznamená, že by oba nesměly být porovnatelné s nějakým třetím prvkem.
Offline
#7 29. 11. 2010 21:22
Re: Hasseův diagram
Jaké číslo? Myslíte počet hledaných relací? Pokud ano, tak myslím, že nic nepokazím, když prozradím, že hledaný počet nepřesahuje 200. Rozhodně však nebudu pokračovat metodou půlení intervalů ;)
Offline