Torre de Hanoi de cuatro postes: Supongamos que el problema de la Torre de Hanoi tiene cuatro postes en una fila en lugar de tres. Los discos se pueden transferir uno por uno de un poste a cualquier otro poste, pero en ningún momento se puede colocar un disco más grande en la parte superior de un disco más pequeño. Sea sn el número mínimo de movimientos necesarios para transferir toda la torre de n discos de la torre del poste extremo izquierdo al poste del extremo derecho.
a. Determine s1, s2 y s3.
b. Encuentre s4.
c. Demuestre que sk 2 sk ฀ 2 3 para todo entero k 3.