hospoda 15.4.
hlasim ze rada starsich(ti ctvrt stoleti stari =ja + slamis) dorazi pozdeji a to tehdy az skonci divadlo. jelikoz nechci, abyste se tam bez nas nudili, davam k zamysleni tento prikladek:
mate deset schodu. kolika zpusoby jdou vyjit nahoru, pokud muzete jit bud po jednom nebo po dvou schodech...ruzne nakombinovano.
ano pomoci kombinacnich cisel hrubou silou to zvladnete, ze? ;) ale nevymyslite nejake elegantnejsi reseni? reseni je totiz vic.
P.S. ja tento priklad jeste neresila, takze si ho v hospe reste celou dobu do meho prichodu, pak hovory o jakychkoliv schodech zakazu;))
Ano, tak tohle je úloha spadající do kategorie tzv. Mertlovsky řešitelných problému...kam (pro někoho možná překvapivě) spadá i naprostá většina ostatních známých problémů.
OdpovědětVymazatJejím elegantním řešením je konstanta, nazvěme ji po jejím objeviteli třeba M, která pro účely tohoto textu nabývá hodnoty shodné s řešením zadané úlohy (tzv. self-reference trick, blíže viz některé důkazy vět ve vyčíslitelnosti).
[EPA aneb symbol plného čtverečku]
yay EPA :e) já teda většinou používám EEPA, ale tak proti gustovi žádný špenát :e)
OdpovědětVymazatkdo je Mertl?