Клуб любителей пораскинуть мозгами

персидская башня

Существует такая персидская легенда:
Легенда гласит, что в Великом храме города Бенарас под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены три алмазных стержня высотой в один локоть и толщиной с пчелу. Давным-давно, в самом начале времён, монахи этого монастыря провинились перед богом Брамой. Разгневанный, Брама воздвиг три высоких стержня и на один из них возложил 64 диска из чистого золота, причём так, что каждый меньший диск лежит на большем. Монахи обязаны постоянно перекладывать диски, перемещая их с одного стержня на другой по указанным выше правилам. Как только все 64 диска будут переложены со стержня, на который Бог Брама сложил их при создании мира, на другой стержень, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир.
Сколько минимально ходов нужно сделать, чтобы решить её?

Ответы: 30 → “персидская башня”

  1. 1+2^1+2^2+2^3+…+2^63?

  2. Тут как то правила не определены. Ведь можно с первого стержня просто перенести все на средний, тогда самый маленький диск будет внизу, а самый большой наверху. Потом их перенести на третий стержень. Тогда будет всего 128 ходов. Но я думаю, что здесь должны быть какие то условия переноса дисков

  3. Видимо, большие на маленькие нельзя класть.

  4. не не при 7 кольцах уже где-то 120 ходов а при 64 очень очень много…
    при условии, что ложить нужно меньшее на большее…

  5. В книге Перельмана " Занимательная математика" описывается данная задача. Ответ знаю, но говорить не буду.Йцукен ближе всех к правильному ответу :)

  6. у меня вопрос. монахи хотят чтобы мир был разрушен?

  7. #7
    Протестую, ближе, чем #2 трудно быть.

  8. Согласен Артем. Просто у Перельмана ответ в другой форме изложен

  9. 127 ходов

  10. (2^64)-1?

  11. ага, именно так там дан ответ

  12. Так всё таки сколько перемещений нужно сделать кокретное число? А если вас незатруднит сколько лет займет работа монахов если, работая день и ночь, они делали каждую секунду одно перемещение диска?

  13. 18446744073709551615 секунд
    или
    584542046090 лет
    у меня столько вышло

  14. 18 446 744 073 709 551 615 перемешений

  15. Title

    [...]the time to study or go to the material or web-sites we have linked to beneath the[...]

  16. Title

    [...]we prefer to honor several other world wide web internet sites on the net, even when they aren’t linked to us, by linking to them. Beneath are some webpages worth checking out[...]

  17. Title

    [...]Wonderful story, reckoned we could combine some unrelated information, nonetheless actually really worth taking a search, whoa did one study about Mid East has got additional problerms at the same time [...]

  18. Title

    [...]Here are some of the internet sites we suggest for our visitors[...]

  19. Title

    [...]always a large fan of linking to bloggers that I love but do not get a whole lot of link love from[...]

  20. Title

    [...]just beneath, are several absolutely not connected web sites to ours, nonetheless, they may be certainly really worth going over[...]

  21. Title

    [...]although internet sites we backlink to below are considerably not connected to ours, we really feel they may be in fact really worth a go by means of, so have a look[...]

  22. obat kutil kelamin yg dijual di apotik

    we are only limited to inform we sell genital warts, condyloma akuminata

  23. Title

    [...]below you’ll find the link to some web pages that we consider you must visit[...]

  24. Title

    [...]usually posts some really interesting stuff like this. If you are new to this site[...]

  25. Informative and precise

    Its difficult to find informative and precise information but here I found

  26. Obat Resep Dokter Untuk Kutil Kelamin

    Itulah sebabnya kutil kelamin adalah masalah kesehatan yang signifikan yang hingga sekarag belum diketahui jenis obat dan perawatan yang benar-benar ampuh.

  27. Title

    [...]The data talked about inside the write-up are several of the top available [...]

  28. Title

    [...]here are some links to web sites that we link to because we think they are really worth visiting[...]