G-2013-05
Ordering 15 Marbles with a Three-Way Scale
référence BibTeX
Consider a scale that accepts three marbles of different weights. The scale only ranks the marbles, by indicating the heaviest, the lightest and the middle one of the three. What is the least number of weighings necessary to rank 15 different marbles from heaviest to lightest? This paper proposes a strategy that requires at most 20 weighings.
Paru en janvier 2013 , 13 pages
Axe de recherche
Publication
juil. 2014
The Mathematical Gazette, 98(542), 304–316, 2014
référence BibTeX
Document
G1305.pdf (360 Ko)