i
i
“1376-Juvan-0” — 2010/7/30 — 10:15 — page 1 — #1 i
i
i
i
i
i
List za mlade matematike, fizike, astronome in računalnikarje
ISSN 0351-6652
Letnik 26 (1998/1999)
Številka 4
Stran 229
Martin Juvan:
RAZGIBANI NIZI
Ključne besede: naloge, rekreacijska matematika, računalništvo, nizi
znakov.
Elektronska verzija: http://www.presek.si/26/1376-Juvan-naloge.pdf
c© 1999 Društvo matematikov, fizikov in astronomov Slovenije
c© 2010 DMFA – založništvo
Vse pravice pridržane. Razmnoževanje ali reproduciranje celote ali
posameznih delov brez poprejšnjega dovoljenja založnika ni dovo-
ljeno.
&kli bomo, da je niz znakov -- ih ne mbyie dveh end& mpo- 
1.lednih stmjenih podniuw. Ts med d m g h  pomenl, da trJc niz ne wbuje 
dveb enad& zqmreddh PLalmV. Primeri ~~~ ni~w so bBC, M C ,  
HARTIN., pher i  niwv, ki aim mebani, pa ABBA, MBA in RABBRBBRII. 
Iz Erk A in B lahkro wstavimo lkest rrngihdh h v  (m%ti so v abece- 
deem vrstnem redu): A, AB, a, B, BA, BAB. ce pa uporabimo b dodatno 
hh C, lahko najdemo neskonho wgibasih nim ( d o h ,  da ja taklh 
niuw res neskonibo, ni prav prepmt, =to mi kw verjemite na basdo). 
Vak dopa je, da poi%& po a b d  1999. razgibani I&, ki je scab 
vljen le j56 ikk A, B in C. Ker bo isksni niz km dolg, vam wetyjem uporabo 
rdunatnika Za Mje preverjaqje pravilneg~ ddovmja valte d t v e  vam 
povem, da je po abecedi d d  nmgibani nie, sesbv1jjen 1e iz Erk A, B in C, 
ensk 
Martin Jw im