Baron Münchhausen's sequence

MaRDI QIDQ4933510zbMATH OpenFDO

Authors Tanya Khovanova, Konstantin Knop, Alexey Andreyevich Radul

Publication date 13 October 2010

Full work available at URL https://arxiv.org/abs/1003.3406, http://www.emis.de/journals/JIS/VOL13/Khovanova/khova4.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

puzzletriangular decompositionweighing

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Recreational mathematics (00A08)

Abstract: We investigate a coin-weighing puzzle that appeared in the all-Russian math Olympiad in 2000. We liked the puzzle because the methods of analysis differ from classical coin-weighing puzzles. We generalize the puzzle by varying the number of participating coins, and deduce a complete solution, perhaps surprisingly, the objective can be achieved in no more than two weighings regardless of the number of coins involved.

Recommendations

• Baron Münchhausen redeems himself: bounds for a coin-weighing puzzle
• Münchhausen matrices
• Lower bounds on the Münchhausen problem
• scientific article; zbMATH DE number 3987282
• Tightening the bounds on the Baron's omni-sequence

Cited in

(5)

• The Mondshein Sequence
• Tightening the bounds on the Baron's omni-sequence
• Lower bounds on the Münchhausen problem
• Münchhausen matrices
• Baron Münchhausen redeems himself: bounds for a coin-weighing puzzle

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Baron Münchhausen's sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4933510)