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.