stringtranslate.com

Baguenaudier

un baguenaudier
Representación esquemática de un baguenaudier de cuatro anillos.
Una versión metálica del rompecabezas.

Baguenaudier ( pronunciado [baɡnodje] ; francés para "pérdida de tiempo"), [1] también conocido como anillos chinos , suspensión de Cardano , anillos de Cardano , aguja del diablo o rompecabezas de cinco pilares , es un rompecabezas de desenredo que presenta un bucle que debe desenredarse de una secuencia de anillos sobre pilares interconectados. [1] El bucle puede ser una cuerda o una estructura rígida.

Se cree que fue inventado originalmente en China . Los orígenes son oscuros. El etnógrafo estadounidense Stewart Culin relató una tradición que atribuye la invención del rompecabezas al general chino Zhuge Liang de los siglos II y III . [2] [3] Fue utilizado por los campesinos franceses como mecanismo de bloqueo. [1]

Las variaciones de esto incluyen la escalera del diablo , el halo del diablo [4] y la escalera imposible . Otro rompecabezas similar es la Calzada del Gigante , que utiliza un pilar separado con un anillo incrustado.

solución matemática

Se sabía que el matemático francés del siglo XIX Édouard Lucas , inventor del rompecabezas de la Torre de Hanoi , había ideado una solución elegante que utilizaba códigos binarios y Gray , de la misma manera que se puede resolver su rompecabezas. [2] Se ha descubierto que el número mínimo de movimientos para resolver un problema de n anillos es [1]

Para otras fórmulas, consulte la secuencia OEIS A000975.

Ver también

Referencias

  1. ^ abcd Weisstein, Eric W. "Baguenaudier". MundoMatemático .
  2. ^ ab David querido. "Anillos chinos". Enciclopedia de la ciencia .
  3. ^ Hinz, Andreas M.; Klavžar, Sandi; Milutinović, Uroš; Petr, Ciril (2015). La Torre de Hanoi – Mitos y Matemáticas . Birkhäuser. pag. 4.ISBN 978-3034807692.
  4. ^ "El halo del diablo". El Museo del Rompecabezas . 2017.