معمای برج‌های هانوی (Tower of Hanoi) یه بازی فکری و معمای قدیمیه. برج‌های هانوی از چند تا دیسک (حلقه، جعبه یا...) که از کوچیک تا بزرگ روی هم قرار گرفتن تشکیل شده. این دیسک‌هارو باید از محل مبداء به مقصد منتقل کنین با چند تا شرط:
در شکل زیر راه‌حل تصویری حل معمای برج‌های هانوی رو برای 3 دیسک می تونین ببینین:
کمترین دفعات جابجایی برای هر تعداد دیسک از رابطه زیر محاسبه میشه(چطوری میشه به این رابطه رسید رو از توی منابعی که گذاشتم می‌تونین پیدا کنین):
مثلا برای 3 دیسک میشه، 7 جابجایی:
اینم جدول رابطه بالایی برای تعداد دیسک‌های مختلف. مثلا اگه تعداد دیسک‌ها 8 عدد باشه، با حداقل 255 جابجایی، میشه معما رو حل کرد، به شرطی که درست و با منطق پیش برید و وسط کار اشتباه نشه و جابجایی نادرستی صورت نگیره.
از این معما برای بکار گرفتن مخ بچه‌های ریاضی و کامپیوتر استفاده میشه و راه حل‌های مختلفی داره.
برای اطلاعات بیشتر به اینجا و اینجا و اینجا و اینجا و اینجا و اینجا و اینجا و اینجا مراجعه کنین.
میگن توی بنارس هندوستان معبدی هست که خدایِ هندیانِ برهما در زمان آفرینش جهان، سه میله از جنس الماس بحالت ایستاده داخل اون معبد قرار داده و 64 حلقه طلایی (با اون حلقه طلایی که اسمشو روش نوشته اشتباه نگیرین) از کوچیک تا بزرگ روی هم، اطراف یکی از میله های الماسی گذاشته و به نوعی یه برج هانوی درست کرده. بعد یه سری کاهن معبد خستگی ناپذیر از ابتدای آفرینش دنیا اونجا نشستن و شبانه‌روز و بدون وقفه این حلقه‌های طلایی رو طبق همون قوانینی که گفتیم جابجا می کنن تا کل 64 حلقه، از میله اول به میله سوم منتقل بشه. میگن هر وقت همه حلقه‌های طلایی منتقل شدن قیامت میشه!!!!!
حتما پیش خودتون تصور می‌کنین که با این حساب و بعد از گذشت این همه سال، مدت‌ها پیش باید قیامت می‌شده، خوب بیاین حساب کنیم ببینیم به کجا میرسیم!!!
اگه 64 تا میله باشه، طبق فرمول بالایی کمترین تعداد حرکات میشه 18/446/744/073/709/551/615 به نظر یکم زیاد میاد، اینطور نیست؟
اگه فرض کنیم کاهن‌ها خیلی فرز و سریع باشن و بتونن هر ثانیه یک حرکت انجام بدن و یک حلقه جابجا کنن، در کل روز می تونن 86400 حرکت (هر روز 86400 ثانیه هست) انجام بدن. برای اینکه حساب کنیم کل حرکات در چند روز انجام میشه باید 18/446/744/073/709/551/615 (یعنی کل حرکات) رو تقسیم بر 86/400 کنیم که میشه 213/503/982/334/601 روز. هر سال 365 روز هست، پس 584/942/417/355 سال یا به عبارتی حدود 585 میلیارد سال زمان میبره که 64 حلقه طلایی جابجا بشن. برای مقایسه بد نیست این عدد رو با این اعداد مقایسه کنین (اعداد با استفاده از جستجوی گوگل بدست اومده، کم و زیادش مهم نیست، هدف مقایسه‌اس):
عمر جهان: 13.7 میلیارد سال
عمر خورشید: 4.6 میلیارد سال
عمر زمین: 4.5 میلیارد سال
عمر حیات روی زمین: 3.5 میلیارد سال
عمر انسان روی زمین: 200 هزار سال
طول عمر تقریبی خورشید: 10 میلیارد سال
تازه این به شرطی هست که کاهن ها حواسشون باشه و اشتباه نکنن، در غیر اینصورت....
این حکایت برداشتی از کتاب ریاضیات زنده نوشته ی.پرلمان هست. چون می خوان بازم داستان‌هایی از این کتاب بنویسم، لینک دانلودش رو واستون نمیذارم. شرمنده اخلاق ورزشیتون.
از اینجا و اینجا و اینجا می تونین برج‌های هانوی رو بصورت آنلاین بازی کنین.
یه معمای دیگه!!! اگه یه فلاش دیسک بره رستوران به نظرتون چی سفارش میده؟ جوابش بی‌مزه‌اس فوش(فحش) ندیدن. ممنون
