python a včelka....

Vývojová prostředí, aplikace, skripty, http://www... síťové programy, internet, sdílení...
Odpovědět
Václav Sedlář
Žlutá karta Bazar
Žlutá karta Bazar
Registrován: 01. dub 2006
Bydliště: Liberec
Kontaktovat uživatele:

python a včelka....

Příspěvek od Václav Sedlář »

mám problém s dnešním zadáním na python....s pythonem samotným problém nemám, ale potřeboval bych napovědět jak udělat toto (jestli existuje nějaký vzorec apod...)...pak už si to naprogramuju sám...jen přijít na systém....

vím že se použije rekurze,víc nevím...:

Kód: Vybrat vše

Představte si plástev ve včelím úle - tvoří jí pravidelné šestiúhelníky. Z jednoho takového vyrazí včelí larva na zdravotní procházku. Putuje pomalu a postupně projde n šestiúhelníků. Na večeři musí být zase doma, takže její cesta musí končit tam, kde vyšla. A protože je malá a moc toho ještě neujde, tak nmax = 14.

Vaším úkolem je napsat program který pro dané n co nejrychleji určí, kolik takových cest existuje.

Vzorová a testovací data (výsledek):
pro n = 2 existuje 6 cest
pro n = 4 existuje 90 cest
dík za nakopnutí...
blob
Nováček
Nováček
Registrován: 15. led 2012
Bydliště: Praha

Re: python a včelka....

Příspěvek od blob »

asi hodne pozde, ale i tak :)
rekurze :) + hint http://cs.wikipedia.org/wiki/Prohled%C3 ... do_hloubky
Odpovědět

Zpět na „Programování a web“