A Torre de Hanoi é um quebra-cabeça com três postes e discos de tamanhos diferentes. O objetivo é mover todos os discos de um poste para outro, respeitando as regras de mover um disco por vez e nunca colocar um disco menor sobre um maior. O número mínimo de movimentos para resolver o quebra-cabeça com nnn discos é 2n−12^n - 12n−1. É uma ótima atividade para desenvolver raciocínio lógico.