Ханойская башня

Матвей, закончил 1 класс 👦🏻 Занимательная математика. Развиваем логику, счет, решаем олимпиадные задания 💪🏻 Ханойская башня 🏰 Очень известная головоломка 19 века 😲 Задача достаточно сложная 👌 Даю ее и взрослым, на время, и далеко не все справляются хорошо) Отличная идея для викторин на праздники, рекомендую! 🤪👌🏻 Легенда (о Ханойской башне). Легенда гласит, что в Великом храме города Бенарас, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть и толщиной с пчелу. Давным-давно, в самом начале времён, монахи этого монастыря провинились перед богом Брахмой. Разгневанный, Брахма поместил на один из стержней 64 диска из чистого золота, причем так, что каждый меньший диск лежит на большем. Он сказал монахам перекладывать диски со стержня на стержень по одному, причём запретил класть больший диск на меньший. Как только все 64 диска будут переложены со стержня, на который Брахма сложил их при создании мира, на другой стержень, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир. На самом деле эту задачку – она ещё называется «Башни Брахмы» или «Ханойские башни» – придумал французский математик, профессор Франсуа Люка. Количество ходов для 64 дисков = 2 в степени 64 минус 1 = 18 446 744 073 709 551 615 Прописью: 18 квинтиллионов 446 квадриллионов 744 триллиона 73 миллиарда 709 миллионов 551 тысяча 615 ходов. 😱😱😱😱😱 Даже если бы монахи двигались невероятно ловко и грациозно (что с золотыми дисками затруднительно – скажем, самый нижний, 64-й по счёту диск, если бы был толщиной в 1 сантиметр и диаметром в 64 сантиметра, весил бы свыше 60 килограммов!) и могли перекладывать со стержня на стержень по одному диску каждую секунду, у них ушло бы на это... 584 542 046 090 лет. Почти 585 миллиардов лет (!!) – это при том, что абсолютно все современные физики и астрономы убеждены, что наша Вселенная существует чуть больше 13 миллиардов лет. В общем, даже если легенда о «башнях Брахмы» не врёт, близкого конца света можете не бояться. Конечно, решая эту задачу с детьми никто 64 диска не берет) Но 6-8 дисков переложить быстро сложно и взрослым 😀