مسئله‌ی برج هانوی با سه میله‌ی $A$، $B$ و $C$ را در نظر بگیرید. می‌خواهیم $n$ سکه را از میله‌ی $A$ به میله‌ی $B$ ببریم به طوری که همه‌ی قواعد مسئله‌ی برج هانوی رعایت شود، ولی یک سکه فقط می‌تواند از میله‌ی $A$ به $B$، از $B$ به $C$ و از $C$ به $A$ برود ودیگر حرکت‌ها مجاز نیستند. با توجه به این شرط، مسئله‌ی فوق را طوری حل کنید تا تعداد حرکت سکه‌ها کمینه شود. الگوریتم خود را تشریح و اثبات نمایید.

• سوال بعد
• سوال قبل