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

#1 03. 06. 2013 17:10

Mythic
Příspěvky: 217
Reputace:   
 

lexikograficke usporadani

Jakým způsobem se postupuje pri razeni prvku v lexikografickem usporadani? Ukazovali sme si akorat priklad na prirozenych cislech a tam to jaksi mluvi samo za sebe... ale ted tu mam priklady s posloupnostmi pismenek a 0/1 a vubec nwm jak zacit... Dik

Seřaďte následující posloupnosti podle lexikografického uspořádání: 0, 01, 11, 010, 011, 0001 a 0101.

Offline

 

#2 03. 06. 2013 17:21

vanok
Příspěvky: 14540
Reputace:   742 
 

Re: lexikograficke usporadani

Ak sa ti to zda nejasne skus nahradit 0 pismenom a; a 1 pismenom b.
Potom pracuj ako v normalnom slovniku.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 03. 06. 2013 17:31

Mythic
Příspěvky: 217
Reputace:   
 

Re: lexikograficke usporadani

aháá tak to je docela snadny. :-) A takhle to jde udelat vzdycky? Díky za radu.

Offline

 

#4 03. 06. 2013 18:42

Mythic
Příspěvky: 217
Reputace:   
 

Re: lexikograficke usporadani

jeste tu mam jeden priklad. Mam mnozinu usporadanych dvojic:

[1,1], [1,3], [1,4], [2,2], [2,4], [3,3], [3,4], [4,2], [4,4]. pripada mi, ze je usporadana, protoze to je presne jak si psal s tema pismenkama, ale podle vysledku neni. Proc?

Offline

 

#5 03. 06. 2013 19:05

Stýv
Vrchní cenzor
Příspěvky: 5693
Reputace:   215 
Web
 

Re: lexikograficke usporadani

pokud uvažujeme tradiční uspořádání 1<2<3<4, pak ty dvojice lexikograficky uspořádaný podle mě jsou

Offline

 

#6 03. 06. 2013 19:15

Hanis
Veterán
Místo: Brno
Příspěvky: 2650
Škola: PřF MUNI - Statistika a analýza dat
Pozice: Děvče pro všechno
Reputace:   148 
 

Re: lexikograficke usporadani

Ahoj

Záleží, jak definuješ uspořádání na uspořádaných dvojcích, myslím, že mají na mysli [a,b]<[c,d] když a<c a současně b<d ( i s rovnostmi). Tedy musí nerovnosti vyhovovat obě složky.

Offline

 

#7 03. 06. 2013 19:23

vanok
Příspěvky: 14540
Reputace:   742 
 

Re: lexikograficke usporadani

Poznamka: tu je bezna definicia http://en.wikipedia.org/wiki/Lexicographical_order


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson