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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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

#1 09. 11. 2010 23:43

Bandi
Zelenáč
Příspěvky: 1
Reputace:   
 

Kombinatorika

zdravim všechny,

Určete počet všech relací R částečného uspořádání na množině A={ ♣, ♦, ♥, ♠ }
takových, že prvek ♣ je nesrovnatelný s prvkem ♠, t.j. (♣,♠) ∉ R, (♠,♣) ∉ R.

chci jenom poradit, (ne přímo napsat nebo vypočítat) jak z této množiny zjistím TRANZITIVNÍ relaci. . .

otazka : může byt tranzitivní relace např R = [♣, ♦, ♥] nebo R = [♣, ♦] podle mě jo, ale nejsem si tim jistý... díky za radu

Offline

 

#2 10. 11. 2010 09:46

petrkovar
Moderátor
Místo: Ostrava/Paskov
Příspěvky: 994
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Kombinatorika

Hele, letošní projekt. Diskuzi bycom měli přesunout do jiného vlánka.

Bandi napsal(a):

chci jenom poradit, (ne přímo napsat nebo vypočítat) jak z této množiny zjistím TRANZITIVNÍ relaci. . .

Pokud rozumím správně otázce, tak se ptáte, jak se pozná, zda relace je tranzitivní. Nejlépe podle definice (přednáška 4), případně algoritmus je v přednášce 5.

Offline

 

#3 10. 11. 2010 11:25

Kondr
Moderátor
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
Web
 

Re: Kombinatorika

↑ Bandi: Ještě doplním, že ani jedna "relace" R v tvém příspěvku není relací na A, ale podmnožinou A, protože (binární) relace jsou podmnožiny AxA. Domnívám se také, že pojem "tranzitivní relace" není třeba k vyřešení úlohy aktivně použít.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#4 11. 11. 2010 00:09

Paskal
Zelenáč
Příspěvky: 2
Reputace:   
 

Re: Kombinatorika

zkusil bych přemýšlet nad maticí.. jak to bude s diagonálou? a co jinde?

Offline

 

#5 23. 11. 2010 15:59

cvalin
Zelenáč
Příspěvky: 1
Reputace:   
 

Re: Kombinatorika

Dobrý den, chtěl bych se zeptat jestli je i toto částečné uspořádání.
http://www.sdilej.eu/pics/68c950f83df6ee8d390b2879a3335f77.png

Offline

 

#6 23. 11. 2010 16:21

Kondr
Moderátor
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
Web
 

Re: Kombinatorika

↑ cvalin: Čtyři nesrovnatelné prvky? Ano.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#7 04. 12. 2010 21:59

sejnt
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Kombinatorika

ak maju dva rozne hasseove diagramy rovnaku relaciu tak zapisem len jednu relaciu ??

Offline

 

#8 05. 12. 2010 09:54

petrkovar
Moderátor
Místo: Ostrava/Paskov
Příspěvky: 994
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Kombinatorika

↑ sejnt:Vztah mezi hessovským diagramem a relací částečného uspořádání je jednoznačný. Ke každé relaci částečného uspořádání umíme jednoznačně zkonstruovat hasseovský diagram a naopak, každý hasseovský diagram jednoznačně určuje relaci částečného uspořádání.

Píšete: "ak maju dva rozne hasseove diagramy rovnaku relaciu..."
Buď uvedené hasseovské diagramy nejsou různé (ve smyslu definice hasseovského diagramu) nebo neurčují stejnou relaci.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson