Страниц: [1]
  Печать  
Автор Тема: ханойские башни  (Прочитано 3417 раз)
0 Пользователей и 1 Гость смотрят эту тему.
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2478



Просмотр профиля Email
: Январь 24, 2012, 16:56:12 �

ну тема то знакомая

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

Как только все 64 диска будут переложены со стержня, на который Брахма сложил их при создании мира, на другой стержень, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир.

Количество перекладываний в зависимости от количества колец вычисляется по формуле 2n − 1.

Число перемещений дисков, которые должны совершить монахи, равно 18 446 744 073 709 551 615. Если бы монахи, работая день и ночь, делали каждую секунду одно перемещение диска, их работа продолжалась бы 580 миллиардов лет.

//текст доступен после регистрации//

вопрос:

что измениться с появлением третьего свободного стержня?

на сколько ускориться работа??
Последнее редактирование: Январь 24, 2012, 16:59:05 от семеныч Записан

звездовод-числоблуд
лимонадный
Новенький
*
Offline Offline

Сообщений: 31

СПАСИБО
-вы поблагодарили: 12
-вас поблагодарили: 1



Просмотр профиля
Ответ #1 : Январь 24, 2012, 18:16:37 �

Я не понял. Были возведены 3 стержня. А в вопросе: что измениться с появлением ТРЕТЬЕГО свободного стержня?
Записан

“Ум, не имеющий никакой определенной цели, теряется” (с) М. Монтень
“Миг осознания своей бездарности – это проблеск гения” (с) Ежи Лец
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487



Просмотр профиля Email
Ответ #2 : Январь 24, 2012, 18:40:35 �

При тойже скорости работы время сократится до 408,5 лет
Записан
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487



Просмотр профиля Email
Ответ #3 : Январь 24, 2012, 18:43:11 �

Я не понял. Были возведены 3 стержня. А в вопросе: что измениться с появлением ТРЕТЬЕГО свободного стержня?
+1 НЕсвободный. Итого четыре.
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #4 : Январь 29, 2012, 00:24:21 �

При той же скорости работы время сократится до 408,5 лет
умные монахи справятся за 5 часов 7 минут 13 секунд
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2478



Просмотр профиля Email
Ответ #5 : Январь 29, 2012, 12:37:37 �

ещё варианты  будут?? Smiley
Записан

звездовод-числоблуд
Страниц: [1]
  Печать  
 
Перейти в: