سوالات برج هانوی و کاربرد آن

[محمد مهدی رمضانی]

۱.هدف اصلی در حل مسئله برج هانوی چیست؟
الف) مرتب کردن دیسک‌ها بر اساس اندازه
ب) انتقال دیسک‌ها از یک میله به میله دیگر بدون شکستن قواعد
ج) حذف دیسک‌های اضافی
د) پیدا کردن کوتاه‌ترین مسیر

۲.در مسئله برج هانوی، چه قانونی برای حرکت دیسک‌ها وجود دارد؟
الف) دیسک کوچک‌تر نمی‌تواند روی دیسک بزرگ‌تر قرار گیرد.
ب) دیسک بزرگ‌تر نمی‌تواند روی دیسک کوچک‌تر قرار گیرد.
ج) دیسک‌ها باید به ترتیب اندازه جابه‌جا شوند.
د) همه دیسک‌ها باید به طور همزمان جابه‌جا شوند.

۳.حداقل تعداد حرکات مورد نیاز برای حل برج هانوی با 5 دیسک چند حرکت است؟
الف) 15
ب) 31
ج) 63
د) 127

۴.کدام روش معمولاً برای حل مسئله برج هانوی استفاده می‌شود؟
الف) جستجوی عمقی (DFS)
ب) روش تقسیم و حل (Divide and Conquer)
ج) برنامه‌ریزی پویا (Dynamic Programming)
د) الگوریتم حریصانه (Greedy Algorithm)

۵.اولین گام برای حل مسئله برج هانوی با سه دیسک چیست؟
الف) انتقال کوچک‌ترین دیسک به میله کمکی
ب) انتقال بزرگ‌ترین دیسک به میله مقصد
ج) انتقال دیسک وسط به میله کمکی
د) انتقال کوچک‌ترین دیسک به میله مقصد

۶.در مسئله برج هانوی، کدام یک از موارد زیر در هر حرکت رعایت می‌شود؟
الف) فقط یک دیسک در هر حرکت جابه‌جا شود.
ب) چندین دیسک به صورت همزمان قابل جابه‌جایی هستند.
ج) دیسک‌های کوچک‌تر همیشه در پایین‌ترین موقعیت قرار می‌گیرند.
د) می‌توان دیسک‌ها را از وسط بازی حذف کرد.

۷.برج هانوی برای چند دیسک با چه الگوریتمی می‌تواند بازگشتی حل شود؟
الف) انتقال دیسک به میله کمکی، انتقال دیسک آخر به مقصد، و سپس انتقال دوباره دیسک به میله مقصد
ب) انتقال همه دیسک‌ها به یکباره به میله مقصد
ج) انتقال بزرگ‌ترین دیسک به میله کمکی و ادامه کار
د) انتقال تصادفی دیسک‌ها تا حل مسئله