Geodesic
Baron Münchhausen's sequence
Journal of integer sequences, Tome 13 (2010) no. 8.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We investigate a coin-weighing puzzle that appeared in the all-Russian Mathematics Olympiad in 2000. 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.
Classification : 11B99, 00A08, 11P99
Keywords: weighing, puzzle, triangular decomposition 
@article{JIS_2010__13_8_a3,
     author = {Khovanova, Tanya and Knop, Konstantin and Radul, Alexey},
     title = {Baron {M\"unchhausen's} sequence},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {13},
     number = {8},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2010__13_8_a3/}
}
TY  - JOUR
AU  - Khovanova, Tanya
AU  - Knop, Konstantin
AU  - Radul, Alexey
TI  - Baron Münchhausen's sequence
JO  - Journal of integer sequences
PY  - 2010
VL  - 13
IS  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2010__13_8_a3/
LA  - en
ID  - JIS_2010__13_8_a3
ER  - 
%0 Journal Article
%A Khovanova, Tanya
%A Knop, Konstantin
%A Radul, Alexey
%T Baron Münchhausen's sequence
%J Journal of integer sequences
%D 2010
%V 13
%N 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2010__13_8_a3/
%G en
%F JIS_2010__13_8_a3
Khovanova, Tanya; Knop, Konstantin; Radul, Alexey. Baron Münchhausen's sequence. Journal of integer sequences, Tome 13 (2010) no. 8. http://geodesic.mathdoc.fr/item/JIS_2010__13_8_a3/