Prírodou inšpirované algoritmyštudijné materiály pre projekt mobilnej triedy umelej inteligencie |
||
Dudeney-ho kravyVzhľadom k tomu, že králičí problém nie je veľmi realistický - implikuje párenie sa súrodencov (čo geneticky vedie k problémom), ďalším problémom je, že každý vrh predpokladá presne dva králiky, jedného samca a jednu samicu. Angličan Henry E. Dudeney (1857 - 1930, vyslovuj Djudní) v jednej zo svojich kníh prispôsobil problém Fibonacciho králikov kravám a urobil tak problém viac realistickým. Uvedomil si, že sú to naozaj iba samice, ktoré hrajú rolu - presnejšie ich počet. Pozmenil mesiace na roky a králiky na býkov a kravy:
"Keď krava vyprodukuje svoje prvé teľa (samicu) vo veku dvoch rokov a odvtedy ďalšiu každý rok, koľko kráv bude po 12 rokoch, predpokladajúc, že žiadna nezomrie?"
Fibonacciho postupnosť pôvodne výrazne zjednodušovala problém, ale postupnosť nesúca jeho meno vykazuje mnoho iných zaujímavých a praktických aplikácií - viď ďalšia "real-life" situácia, ktorá presne modeluje Fibonacciho postupnosť - medonosné včely. |
||
Kontakt: Marek Bundzel |