Baguenaudier - Baguenaudier



Baguenaudier (také známý jako Čínské prsteny, Kardanovo pozastavení, Cardanoovy prsteny, Ďáblova jehla nebo pět sloupů puzzle) je a hádanka rozuzlení představovat smyčku, která musí být oddělena od posloupnosti prstenů na vzájemně propojených pilířích.[1] Smyčka může být buď strunná, nebo tuhá.
Předpokládá se, že to bylo vynalezl původně v Čína. Počátky jsou nejasné. Americký etnograf Stewart Culin Souvisí s tradicí přisuzující vynález hádanky čínskému generálovi 2. a 3. století Zhuge Liang.[2][3] Název "Baguenaudier" je francouzština pro „plýtvání časem“.[1] To bylo používáno francouzskými rolníky jako blokovací mechanismus.[1]
Varianty tohoto zahrnují Ďáblovo schodiště, Ďáblova svatozář[4] a Nemožné schodiště. Další podobná hádanka je Giant's Causeway který používá samostatný sloup s vloženým kroužkem.
Matematické řešení
Francouzský matematik 19. století Édouard Lucas, vynálezce Hanojská věž puzzle, bylo známo, že přišel s elegantním řešením, které využilo binární a Šedé kódy stejným způsobem, jakým lze vyřešit jeho hádanku.[2] Minimální počet tahů k vyřešení nBylo zjištěno, že problém s kroužkem je:
Další vzorce viz OEIS A000975.
Viz také
Reference
Část série na |
Hádanky |
---|
![]() |
- ^ A b C d Weisstein, Eric W. "Baguenaudier". MathWorld.
- ^ A b David Darling - encyklopedie
- ^ Hinz, Andreas M .; Klavžar, Sandi; Milutinović, Uroš; Petr, Ciril (2015). Hanojská věž - mýty a matematika. Birkhäuser. p. 4. ISBN 978-3034807692.
- ^ The Devil's Halo - The Puzzle Museum