پست 🧩 برج هانوی؛ پنج دیسک و ۳۱ حرکت

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