Posted By: vitas (vitas) on 'CZriddles'
Title:     zaclonove cislo
Date:      Thu Mar 22 20:32:53 2001

caote

(je to takova blbost, ale uz se tady dlouho nic nedeje)

uloha. najdete obecne vyjadreni n-teho zaclonoveho cisla.

definice. zaclonove cislo je pocet zabicek na garnyzi takovy ze se na nej 
dobre vesi zaclony.

algoritmus jakym vitas vesi zaclony: 

(1) zaclonu na krajich prichytime dvema krajnimi zabickami. 

(2) pote ze zbylych zabicek vybereme porostredni a zaclonu 
    pripevnime v prostredku za touto zabickou. tim jsme zabicky
    i zaclonu rozedlili na dva intervaly.

(3) rekurzivne provadime bod (2) na levy i pravy interval, tak dlouho
    dokud zabicek v intervalu neni 0.

pozorovani. zaclonove cislo je tedy takove, ze faze (2) lze vzdy provest bez 
ujmy na krase a symetrii. 

priklady:
z(0) = 2
z(1) = 3

(reseni do mail boxu, za 14 dni zverejnim reseni)

vitas
  @;;
--
vi to je editor pro bbs.
anebo alespon ed.

Search the boards