Kommentaarid

Hanoi tornid

Hanoi tornid

Legendi kohaselt asub Varanasi suures templis, maailma keskpunkti tähistava kupli all pronksist alus, millele kinnitatakse kolm kõrge küünarnuki ja mesilasema paksusega teemanõela. .

Ühes neist nõeltest pani Jumal sajandite algul kuuskümmend neli ketast puhast kulda, suurim neist pronksialusele, ja ülejäänud, kahanevas laiuse järjekorras, ülaosaga. See on Brahma torn.

Päeval ja öösel astuvad preestrid kordamööda esimese teemantnõela torni kolmandasse transportimisse, kaldumata kõrvale Brahma kehtestatud fikseeritud ja muutumatutest reeglitest: Preester ei tohiks liigutada korraga rohkem kui ühte ketast ja te ei tohiks asetada mõnda muud plaati peale vaba nõela või suurema ketta. Kui neid soovitusi rangelt järgida, on kuuskümmend neli ketast nõelast, kuhu Jumal need kolmandasse paigutas, teisaldatud, torn ja brahmiinid muutuvad tolmuks ja on maailma lõpp.

Eeldusel, et preestrid suutsid iga sekundiga liikuda,

Kui kaua võtab aega maailma lõppu jõudmine?

Lahendus

Minimaalne käikude arv probleemi lahendamiseks on 2n - 1, olemine n ketaste arv, antud juhul 64. Kui arvutame välja, on vaja 18,446,744,073,709,551,615 iga sekundi pikkust liikumist, mis tähistab umbes 585 000 000 000 aastat.

Lisateavet selle probleemi lähenemise ja lahendamise kohta leiate sellelt lehelt ja vikipeediast.

Video: Tower of Hanoi: Five Rings Solution 5. (Aprill 2020).