برج هانوئی حالت خاص

moghini

New Member
ارسال ها
322
لایک ها
257
امتیاز
0
#1
مسئله ی برج هانئی را در حالتی حل کنید که در ابتدا n[SUB]1 [/SUB]سکه دلخواه به صورت مرتب در میله 1، n[SUB]2 [/SUB]در مرتب در میکه 2 و مابقی در میله 3 به صورت مرتب باشند.میخواهیم همه ی سکه ها به صورت مرتب در میله 3 قرار دهیم.
کمینه ی حالت های ممکنه چقدر است؟
 

Sharifi_M

New Member
ارسال ها
562
لایک ها
348
امتیاز
0
#2
پاسخ : برج هانوئی حالت خاص

حال فک کردن ندارم!
ولی فک کنم باید ایده ش رابطه بازگشتی و حالت بندی کردن و... باشه
 

J.Karimi

Active Member
ارسال ها
169
لایک ها
115
امتیاز
43
#3
پاسخ : برج هانوئی حالت خاص

چون سوالتون حالت كليه فك كنم اين به كارتون بياد

برج هانوي
 

Amitis :D

New Member
ارسال ها
21
لایک ها
15
امتیاز
3
#5
پاسخ : برج هانوئی حالت خاص

مسئله ی برج هانئی را در حالتی حل کنید که در ابتدا n[SUB]1 [/SUB]سکه دلخواه به صورت مرتب در میله 1، n[SUB]2 [/SUB]در مرتب در میکه 2 و مابقی در میله 3 به صورت مرتب باشند.میخواهیم همه ی سکه ها به صورت مرتب در میله 3 قرار دهیم.
کمینه ی حالت های ممکنه چقدر است؟
صورت سوال واضح نیست. تعداد حلقه های میله ی سوم چقدره؟ هیچ اطلاعاتی از این که قطر حلقه ها چقدره وجود نداره؟
 

moghini

New Member
ارسال ها
322
لایک ها
257
امتیاز
0
#6
پاسخ : برج هانوئی حالت خاص

خیر.
مسئله هم از کتاب الگوریتم و داده ساختار دکتر قدسی هست.
 
بالا