سوال ۱۱۸ کنکور ارشد علوم کامپیوتر ۱۴۰۵

فرض کنید $2n$ دیسک به قطرهای $d_1$ تا $d_{2n}$ داریم بهطوریکه $d_1 < d_2 < \cdots < d_{2n}$ سه میله موجود است که دیسکهای با قطر $d_1$ و $d_3$ و $\cdots$ و $d_{2n-1}$ روی یکی و دیسکهای با قطر $d_2$ و $d_4$ و $\cdots$ و $d_{2n}$ روی دیگری قرار دارد. چند حرکت، نظیر حرکات در انتقال دیسکهای برج هانوی لازم است، تا تمام دیسکها به میله خالی منتقل شوند؟