Baguenaudier - Baguenaudier

Baguenaudier

Schematické znázornění baguenaudiera se čtyřmi kruhy

Kovová verze skládačky

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:

${ displaystyle a (n) = { begin {cases} { frac {2 ^ {n + 1} -2} {3}}, & { text {when}} n { text {je sudý,} } { frac {2 ^ {n + 1} -1} {3}}, a { text {když}} n { text {je liché.}} end {případy}}}$ ^[1]

Další vzorce viz OEIS A000975.

Viz také

Reference

^ ^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

[MW-1] A ^b ^C ^d Weisstein, Eric W. "Baguenaudier". MathWorld.

[DD-2] A ^b David Darling - encyklopedie

[3] Hinz, Andreas M .; Klavžar, Sandi; Milutinović, Uroš; Petr, Ciril (2015). Hanojská věž - mýty a matematika. Birkhäuser. p. 4. ISBN 978-3034807692.

[4] The Devil's Halo - The Puzzle Museum

[1]

[2]

[3]

[4]