Torre de Hanoi, postes en un círculo: Supongamos que en vez de ser alineados en una fila, los tres postes de la Torre de Hanoi original se colocan en un círculo. Los sacerdotes mueven el disco de un poste a otro, pero sólo pueden mover un disco más en el sentido de las agujas del reloj y nunca pueden mover un disco más grande de la parte superior de uno más pequeño. Sea cn el número mínimo de movimientos necesarios para transferir una pila de n discos de un poste al siguiente poste adyacente en la dirección de las agujas del reloj.
a. Justifique la desigualdad ck 4 ck ฀ 1 1 para todo entero k 2.
b. La expresión 4 ck ฀ 1 1 no es el número mínimo de movimientos necesarios para transferir una pila de k discos de un poste a otro. Explique, por ejemplo, ¿por qué c3 = 4c2 l.