bramina piramida

[Emigrant]

pozz svima .

zanima me jel tko pokušao rešiti ovu piramidu ?

hvala

[trax]

Sta rece??

[Emigrant]

trax očigledno je da neznaš o čemu je reč ....

radi se o logičkoj igri .... treba premestiti 64 diska , koji su naslagani na stub A , pomocu stuba B na stub C , ali tako da nikada veci disk ne dodje preko manjeg .

pokušaj uraditi barem deset ....

kao primer , dat cu ti prva tri .....

1C , 2B , 1B , 3C , 1A , 2C, 1C .....

[volter]

Misliš na Hanojske kule...
https://docs.google.com/viewer?a=v&pid= ... Y2Q1YmNiMA

[Emigrant]

nisam znao da se to zove i hanojske kule .... ja je poznajem vec Y godina iz jedne budističke legende .

naime , prema legendi , Buda je dao svojim kaludjerima zadatak da prebace 64 diska sa stuba A , uz pomoc stuba B , na stub C , ali tako da nikada veci disk ne bude iznad manjeg .

prema legendi , kada kaludjeri ispune zadatak , nastat ce kraj sveta .

[volter]

Obično ilustrativni primjer za rekurziju u programiranju...
Da, ćuo sam za tu legendu...uz malo kombinatorike, broj poteza je 2^n-1 (n - broj diskova), i da za svaki potez treba samo jedna sekunda, obzirom da jedan dan ima 86400 sekundi (i naravno da sveštenici ni jednom ne pogriješe) kraj svijeta neće nastupiti još za mnogo mnogo godina.

[Emigrant]

to predpostavljam , pošto još nigdje nisam pročitao da je netko riješio zadacu .

[volter]

Neće je ni riješiti zadugo...za 64 diska broj poteza je 1.844674e19, uz uslove iz prethodnog posta treba im 2.135039e14 dana, odnosno 5.849422e11 godina...

PS Nisam do danas znao da se ovo može zvati i Bramina piramida, prema gradu u kojem je zadata legenda, na fakultetu na nekoliko predmeta smo problem zvali Hanojske kule/tornjevi.