ZAGREB, 11. siječnja (Hina) - Tradicionalan način izračunavanja broja utakmica u kojima neka ekipa mora pobijediti da bi na kraju sezone bila prva nije točan, tvrde stručnjaci za računarstvo s američkog sveučilišta Kalifornija u
Davisu koji su otkrili novu metodu izračunavanja "čarobnog broja", piše časopis "Algorithmica".
ZAGREB, 11. siječnja (Hina) - Tradicionalan način izračunavanja
broja utakmica u kojima neka ekipa mora pobijediti da bi na kraju
sezone bila prva nije točan, tvrde stručnjaci za računarstvo s
američkog sveučilišta Kalifornija u Davisu koji su otkrili novu
metodu izračunavanja "čarobnog broja", piše časopis
"Algorithmica". #L#
Hoće li klub na kraju natjecanja biti na prvom mjestu i traženje
čarobnog broja susreta u kojima mora pobijediti, najvažnije je
pitanje za svakoga navijača. Voditelj katedre za računarstvo Dan
Gusfield postavlja taj problem svojim studentima kao klasično
pitanje koje moraju riješiti.
Navijači obično jednostavno računaju broj susreta koji su
preostali njihovom klubu te uspoređuju razliku dobivenih i
izgubljenih susreta svojega kluba i njegova najbližeg suparnika
kako bi dobili broj susreta u kojima njihov klub mora pobijediti.
No, taj način izračunavanja previše je jednostavan i ne uzima u
obzir izgubljene susrete suparničkog kluba u susretima s drugim
klubovima.
Zato se moraju uzeti u obzir sve ekipe koje sudjeluju u nekom
natjecanju i svi mogući rezultati susreta. Znanstvenici koji se
bave računarstvom postavili su stranicu na Internetu posvećenu
izračunavanju broja takvih susreta, a na njoj su i primjeri.
Stranica je na adresi: http://riot.ieor.berkeley.edu/čbaseball/
Prije dvije godine jedan je znanstvenik sa sveučilišta Cornell
zaključio da se odgovori u vezi s navedenim problemom za svaku
pojedinu ekipu mogu povezati te da u određenom trenutku u sezoni
broj susreta u kojima se mora pobijediti i broj susreta koji još
mora odigrati mora biti viši od određenog broja, inače ekipa ostaje
bez mogućnosti konačne pobjede.
Gusfield i njegov kolega Charles Martel pokazali su da se to načelo
može primijeniti i na natjecanja u hokeju na ledu te na europska
nogometna natjecanja, pri kojima se može utvrditi isti čaroban broj
za ekipe koje još imaju izgleda za ulazak u završnicu.
"Pojava je univerzalna i nema veze sa sustavom bodovanja", kaže
Gusfield, "ali samo izračunavanje čarobnoga broja susreta ipak
ovisi o sustavu bodovanja jer bi ga za neke sustave bilo vrlo teško
izračunati".
(Hina) rug dgk