Hostname: page-component-5c6d5d7d68-wpx84 Total loading time: 0 Render date: 2024-08-15T23:27:19.712Z Has data issue: false hasContentIssue false

Establishing a Pecking Order

Published online by Cambridge University Press:  03 November 2016

John Cameron*
Affiliation:
1 King Edward Close, Hastings, Sussex

Extract

This study was suggested by C. S. Ogilvy’s “Tomorrow’s Math”, which poses: “A weighing problem which has been going the rounds of some mathematical communities is the problem of the balls. Given n distinguishable balls, of which it is known that no two have the same weight, it is required that they be arranged in order of magnitude by weighings of one against another in a pan balance scale (no weights). What is the smallest number of weighings, as a function of n, which will always suffice? What strategy (procedure) does one adopt to achieve this minimum? Some assortments (depending on luck) will be more quickly ordered than others. Will the best strategy automatically minimize the expected number of weighings if the original ordering is random?”

Type
Research Article
Copyright
Copyright © Mathematical Association 1971

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)