🧩 برج هانوی؛ پنج دیسک و ۳۱ حرکت
هدف این است که همهٔ دیسک‌ها را از میلهٔ مبدأ به مقصد منتقل کنیم؛ با دو قانون ساده:
🔹 در هر حرکت، فقط دیسک بالاییِ یکی از میله‌ها جابه‌جا می‌شود.
🔹 دیسک بزرگ‌تر هرگز روی دیسک کوچک‌تر قرار نمی‌گیرد.
راه‌حل، بازگشتی است: چهار دیسک بالایی را به میلهٔ کمکی می‌بریم، بزرگ‌ترین دیسک را به مقصد منتقل می‌کنیم و سپس چهار دیسک را روی آن می‌چینیم.
برای پنج دیسک، حداقل ۳۱ حرکت لازم است؛ تمام این حرکت‌ها را در ویدیو می‌بینید.
❓اگر تعداد دیسک‌ها شش باشد، حداقل چند حرکت نیاز داریم؟
#برج_هانوی #ریاضی #الگوریتم #مزداهیک
@mazdaahik
Post #18299
1.7K