Kommentit

Hanoin tornit

Hanoin tornit


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Legenda kertoo, että Varanasin suuressa temppelissä, maailman keskustaa osoittavan kuplin alapuolella, on pronssinen pohja, johon kiinnitetään kolme korkean kyynärpään ja mehiläisen rungon paksuuden timanttineulaa .

Yhdessä näistä neuloista Jumala asetti vuosisatojen alussa kuusikymmentäneljä puhdasta kultaa olevaa kiekkoa, suurin pronssipohjalle, ja muut, alenevassa leveysjärjestyksessä, päällekkäin. Tämä on Brahma-torni.

Päivää ja yötä, papit vievät vuorotellen kuljettaessaan ensimmäisen timanttineulan tornin kolmanteen, poikkeamatta Brahman asettamista kiinteistä ja muuttumattomista säännöistä: Pappin ei tulisi liikuttaa useampaa kuin yhtä levyä kerrallaan ja Älä sijoita muuta levyä kuin vapaa neula tai suurempi levy. Kun tarkkaan noudattaen näitä suosituksia, kuusikymmentäneljä levyä on siirretty neulasta, johon Jumala on sijoittanut ne kolmanteen, tornista ja brahmaineista tulee pölyä ja ne ovat maailman loppu.

Olettaen, että papit pystyivät liikkumaan joka sekunti,

Kuinka kauan kestää maailman lopun saavuttaminen?

Ratkaisu

Minimimäärä liikkeitä ongelman ratkaisemiseksi on 2n - 1, oleminen n levyjen lukumäärä, tässä tapauksessa 64. Jos suoritamme laskelman, saamme, että 18,446,744,073,709,551,615 sekunnin liikettä tarvitaan, joka edustaa noin 585 000 000 000 vuotta.

Löydät lisätietoja tämän ongelman ratkaisusta ja ratkaisemisesta tällä sivulla ja wikipediassa.