Descoperirea cunoştinţelor
/ Knowledge Discovery >> Descoperirea cunoştinţelor >> divertisment >> timp liber >> puzzle >>

Cum Turnurile din Hanoi Turnurile din Hanoi Works

omercializat în 1883 de Edouard Lucas (care a folosit numele profesorului N . Claus, care a fost o anagramă de numele de familie). Lucas, un profesor francez de matematică, răspândit legenda care a ajutat la popularizarea jocului prin includerea unui cont scrisă a încurcat situația călugărilor Brahman "în fiecare cutie, împreună cu instrucțiunile jocului. Povestea a câștigat de tracțiune în continuare atunci când a fost descrisă în mai multe publicații ale zilei. Henri de Parville, editor al revistei " La Nature, " De asemenea, a scris despre legenda la sfârșitul anilor 1800 [sursa: Stockmeyer]. Setarea de legenda variază ocazional, și a inclus orașul Hanoi din Vietnam

Lucas a devenit cunoscut pentru munca sa cu secvența numărul Fibonacci, un principiu care a cunoscut recent o revenire populară după ". Îngerii și Demonii " film din 2009. Numărul Lucas seria Fibonacci legate este, de fapt, numit dupa Lucas. În seria Lucas, fiecare număr este suma celor două numere precedente se (cu excepția primelor două numere din seria). Un exemplu din seria Lucas este: 2, 1, 3, 4, 7 și 11.

În plus, Lucas perfecționat un mod de a determina dacă un număr a fost prim, o strategie care este încă în uz astăzi. Multe dintre descoperirile sale matematice sunt cursuri standard pentru matematicieni în devenire, și Turnurile din Hanoi rămâne un ajutor util atunci când ilustrează teoria recursiv [sursa:. Anderson, și colab]. La cel mai de bază sau, teoria recursiv este ca a trecut continuu o portocală în jumătăți sau piese. O problemă mare este descompus în mai multe probleme mai mici, care sunt apoi sparte problemă mai mici până când nu pot fi reduse și mai mult. Prin construirea de turnuri mai mici pe diverse posturi înainte de reconstrucția lor ca un turn mare, rezolvarea puzzle angaja teorie recursiv.

Lucas a murit în 1891, după o farfurie spartă sfâșiat obrazul și a provocat o infecție. Necrologul lui in problema ianuarie 1892 de " Popular Science lunar " numit invențiile sale matematice " la fel de amuzant ca acestea au fost instructive ".
Soluțiile de Turnurile din Hanoi

În timp ce Turnurile din Hanoi trecut este întemeiată în matematică de agrement, viitorul său implică unele aplicații științifice serioase. Jocul chiar este folosit pentru a evalua gradul de leziuni cerebrale, sau pentru a ilustra teoria matematic complex. Ea arată, de asemenea promisiune ca un ajutor pentru a reconstrui

Page [1] [2] [3] [4]