Придуманная профессором Люка легенда гласит, что в Великом храме города Бенарес, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть и толщиной с пчелу. Давным-давно, в самом начале времён, монахи этого монастыря провинились перед богом Брахмой. Разгневанный Брахма воздвиг три высоких стержня и на один из них возложил 64 диска, сделанных из чистого золота. Причём так, что каждый меньший диск лежит на большем. Как только все 64 диска будут переложены со стержня, на который Брахма сложил их при создании мира, на другой стержень, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир. Количество перекладываний в зависимости от количества колец вычисляется по формуле 2^n-1. Число перемещений дисков, которые должны совершить монахи, равно 18 446 744 073 709 551 615. Если бы монахи, работая день и ночь, делали каждую секунду одно перемещение диска, их работа продолжалась бы почти 585 миллиардов лет. Для пионерии
Комментарии: 11
Gin
Шахматная доска и семена на каждом поле тоже из этой темы...
Anonim
там чуть поболее будет;)
Anonim
это не так интересно, как если бы стержней было N>3 и, вроде как, единого решения для этого случая нет;)
Mezzo
В Вики подробно описан алгоритм написания алгоритма И примеры на разных языках
Mezzo
Фрейм-Стюарт
Boris
Какие принципы схематехники нужно соблюдать, чтобы защитить электронику от статики и эм полей
Mezzo
Эми свместимость
Boris
не только защитить, а скорее даже избежание помех
Boris
ну вот у меня на пример на энкодерах и кнопках помехи рядом 1m с теслой микрухе ниче
Anonim
для 4-х, да, доказано, а для любого N>3 - нет, что, собственно, я и написал выше;)