برجهاي هانوي

[توانا]

با سلام
اولا برج هانوی حلش اینی نیست که فرمودید چرا که حل اون این که به تعداد دیسک از جمع اعداد قبل تعداد حرکت بدست میاد
مثلا اگه تعداد دیسک شما 4 تا باشد تعداد حرکت شما میشود 4 + 3+2+1 که میشود 10 حرکت و همینطور اگه 5 تا باشد میشود 15 تا 5+4+3+2+1
ثانیا
اگه میله ها بشود 4 تا فرمول حل ان میشود همین راه حل منهای تعداد دیسک منهای 3 ضربدر 2 یعنی ابتدا تعداد دیسک رو با اعداد ما قبلش جمع می کنیم بعد میاییم تعداد دیسک رو منهای 3 می کنیم و ضربدر دو می کنیم سپس اون عدد قبلی رو از این کم می کنیم
مثلا اگه تعداد دیسک 4تا می باشد حرکت در سه میله میشود 4+3+2+1 که میشه 10 تا . سپس میاییم 4_3 می کنیم میشود 1 و اون رو ضربدر 2 می کنیم میشود 2 . حالا ده 10 رو از دو کم می کنیم میشود 8 حرکت
ومثلا اگه تعداد دیسک 5 تا باشد چون تعداد حرکت سه میله ای میشود 15 تا حال میاییم 5 رو منهای 3 می کنیم میشود دو 2 سپس ضربدر دو 2 می کنیم میشود 4 تا و حالا 15 رو منهای 4 می کنیم میشود 11 تا
این میشود تعداد حرکت در 4 میله برای دیسک 5 تایی
موفق و موید باشید
[/code][/php]

---

RE: برجهاي هانوي
با سلام
اولا برج هانوی حلش اینی نیست که فرمودید چرا که حل اون این که به تعداد دیسک از جمع اعداد قبل تعداد حرکت بدست میاد
مثلا اگه تعداد دیسک شما 4 تا باشد تعداد حرکت شما میشود 4 + 3+2+1 که میشود 10 حرکت و همینطور اگه 5 تا باشد میشود 15 تا 5+4+3+2+1
ثانیا
اگه میله ها بشود 4 تا فرمول حل ان میشود همین راه حل منهای تعداد دیسک منهای 3 ضربدر 2 یعنی ابتدا تعداد دیسک رو با اعداد ما قبلش جمع می کنیم بعد میاییم تعداد دیسک رو منهای 3 می کنیم و ضربدر دو می کنیم سپس اون عدد قبلی رو از این کم می کنیم
مثلا اگه تعداد دیسک 4تا می باشد حرکت در سه میله میشود 4+3+2+1 که میشه 10 تا . سپس میاییم 4_3 می کنیم میشود 1 و اون رو ضربدر 2 می کنیم میشود 2 . حالا ده 10 رو از دو کم می کنیم میشود 8 حرکت
ومثلا اگه تعداد دیسک 5 تا باشد چون تعداد حرکت سه میله ای میشود 15 تا حال میاییم 5 رو منهای 3 می کنیم میشود دو 2 سپس ضربدر دو 2 می کنیم میشود 4 تا و حالا 15 رو منهای 4 می کنیم میشود 11 تا
این میشود تعداد حرکت در 4 میله برای دیسک 5 تایی
موفق و موید باشید
[/code][/php]

---

RE: برجهاي هانوي
با سلام
اولا برج هانوی حلش اینی نیست که فرمودید چرا که حل اون این که به تعداد دیسک از جمع اعداد قبل تعداد حرکت بدست میاد
مثلا اگه تعداد دیسک شما 4 تا باشد تعداد حرکت شما میشود 4 + 3+2+1 که میشود 10 حرکت و همینطور اگه 5 تا باشد میشود 15 تا 5+4+3+2+1
ثانیا
اگه میله ها بشود 4 تا فرمول حل ان میشود همین راه حل منهای تعداد دیسک منهای 3 ضربدر 2 یعنی ابتدا تعداد دیسک رو با اعداد ما قبلش جمع می کنیم بعد میاییم تعداد دیسک رو منهای 3 می کنیم و ضربدر دو می کنیم سپس اون عدد قبلی رو از این کم می کنیم
مثلا اگه تعداد دیسک 4تا می باشد حرکت در سه میله میشود 4+3+2+1 که میشه 10 تا . سپس میاییم 4_3 می کنیم میشود 1 و اون رو ضربدر 2 می کنیم میشود 2 . حالا ده 10 رو از دو کم می کنیم میشود 8 حرکت
ومثلا اگه تعداد دیسک 5 تا باشد چون تعداد حرکت سه میله ای میشود 15 تا حال میاییم 5 رو منهای 3 می کنیم میشود دو 2 سپس ضربدر دو 2 می کنیم میشود 4 تا و حالا 15 رو منهای 4 می کنیم میشود 11 تا
این میشود تعداد حرکت در 4 میله برای دیسک 5 تایی
موفق و موید باشید
[/code][/php]

---

RE: برجهاي هانوي
با سلام
اولا برج هانوی حلش اینی نیست که فرمودید چرا که حل اون این که به تعداد دیسک از جمع اعداد قبل تعداد حرکت بدست میاد
مثلا اگه تعداد دیسک شما 4 تا باشد تعداد حرکت شما میشود 4 + 3+2+1 که میشود 10 حرکت و همینطور اگه 5 تا باشد میشود 15 تا 5+4+3+2+1
ثانیا
اگه میله ها بشود 4 تا فرمول حل ان میشود همین راه حل منهای تعداد دیسک منهای 3 ضربدر 2 یعنی ابتدا تعداد دیسک رو با اعداد ما قبلش جمع می کنیم بعد میاییم تعداد دیسک رو منهای 3 می کنیم و ضربدر دو می کنیم سپس اون عدد قبلی رو از این کم می کنیم
مثلا اگه تعداد دیسک 4تا می باشد حرکت در سه میله میشود 4+3+2+1 که میشه 10 تا . سپس میاییم 4_3 می کنیم میشود 1 و اون رو ضربدر 2 می کنیم میشود 2 . حالا ده 10 رو از دو کم می کنیم میشود 8 حرکت
ومثلا اگه تعداد دیسک 5 تا باشد چون تعداد حرکت سه میله ای میشود 15 تا حال میاییم 5 رو منهای 3 می کنیم میشود دو 2 سپس ضربدر دو 2 می کنیم میشود 4 تا و حالا 15 رو منهای 4 می کنیم میشود 11 تا
این میشود تعداد حرکت در 4 میله برای دیسک 5 تایی
موفق و موید باشید
[/code][/php]

[dokhi]

مساله ي برجهاي هانوي كه مي دونيد چيه؟كه nتا ديسك رو از يك برج به يك برج ديگه ببريم .حداقل تعداد حركتها هم ميشه 2 به توان n منهاي 1
من يه برنامه ميخوام كه حركت n ديسك رو روي 4 (دقت كنيد 4 برج) براي حركت دادن ديسك ها از برج 1 به برج 4 با حد اقل تعداد حركت مشخص كند.
برجهاي هانوي:
سه برج كه در ابتدا روي يكي از آنها n ديسك وجود دارد كه پايين ترين ديسك,بزرگ ترين ديسك است وديسكها به ترتيب اندازه قرار دارند
بايد با دو شرط اين ديسكها را از برج 1 به برج 3ببريم
1-در هر حركت فقط يكي از ديسكها را مي توانيم جابجا كنيم.
2-ديسك هاي بزرگتر روي ديسك كوچكتر از خود قرار نمي گيرند .

---

باسلام
برج هانوی با چهار میله لطفا برام بفرستید
mahdi.shamshiri@hotmail.com
با تشکر