1
الرياضيات العامة اللامنهجية / برج هانوي
« في: ديسمبر 10, 2007, 02:13:44 صباحاً »
تتحدث اسطورة قديمة عن 64 قطعة من الذهب الخالص رتبت من الاكبر الى الاصغر على واحد من 3 اعمدة وان المطلوب هو نقل تلك القطع من ذلك العمود الى عمود اخر شرط:
1- ان يتم نقل قطعة واحدة في كل مرة.
2- يمنع وضع قطعة كبيرة على اخرى أصغر منها.
نحن سنبدأ بصورة مبسطة للغاية
لنفترض ان لدينا 3 قطع كما هو مبين في الشكل المرفق
كيف يمكننا نقل القطع الثلاث من عمود الى اخر بحيث نحافظ على الشرطين أعلاه؟
وما هو اقل عدد ممكن من النقلات؟
1- ان يتم نقل قطعة واحدة في كل مرة.
2- يمنع وضع قطعة كبيرة على اخرى أصغر منها.
نحن سنبدأ بصورة مبسطة للغاية
لنفترض ان لدينا 3 قطع كما هو مبين في الشكل المرفق
كيف يمكننا نقل القطع الثلاث من عمود الى اخر بحيث نحافظ على الشرطين أعلاه؟
وما هو اقل عدد ممكن من النقلات؟