تعليقات

أبراج هانوي

أبراج هانوي

تقول الأسطورة إنه في المعبد الكبير في فاراناسي ، أسفل القبة التي تميز مركز العالم ، تقع قاعدة برونزية عليها ثلاثة إبر ماسية من الكوع العالي وسمك جسم النحلة. .

في واحدة من هذه الإبر ، وضع الله في بداية القرون أربعة وستين قرصًا من الذهب الخالص ، الأكبر على القاعدة البرونزية ، والأخرى ، بترتيب تنازلي للعرض ، متراكبًا في الأعلى. هذا هو برج براهما.

ليلاً نهاراً ، يتناوب الكهنة في نقل برج إبرة الماس الأولى إلى الثلث ، دون انحراف عن القواعد الثابتة وغير الثابتة التي فرضها براهما: يجب ألا يتحرك الكاهن أكثر من قرص واحد في كل مرة و يجب ألا تضع قرصًا غير الإبرة المجانية أو القرص الأكبر. عند التقيد الصارم بهذه التوصيات ، تم نقل أربعة وستين قرصًا من الإبرة التي وضعها الله فيها على الثلث ، وسيصبح البرج والبراهين غبارًا وسيكونان نهاية العالم.

على افتراض أن الكهنة كانوا قادرين على التحرك كل ثانية ،

كم من الوقت سيستغرق الوصول إلى نهاية العالم؟

حل

الحد الأدنى لعدد التحركات لحل المشكلة هو 2ن - 1 ، يجري ن عدد الأقراص ، في هذه الحالة 64. إذا أجرينا العملية الحسابية ، نحصل على 18156،744،073،709،551،615 حركة لكل ثانية واحدة ، بما يمثل حوالي 585،000،000،000 عام.

يمكنك العثور على مزيد من المعلومات حول طريقة حل هذه المشكلة وحلها على هذه الصفحة وفي ويكيبيديا.


فيديو: 3 7 مثال عملى ابراج هانوى Towers of Hanoi (ديسمبر 2020).