Newsgroups: rec.puzzles, sci.logic
From: hoey@ai.etl.army.mil (Dan Hoey)
Date: 29 Mar 89 20:47:05 GMT
Subject: Re: Weighing 5 balls

sap...@eniac.seas.upenn.edu (David Sapery @ U. of Penn) writes:

>Given 5 balls, no two of equal weight, can you determine the order,
>by weight, in no more than SEVEN weighings on a balance scale? Yes.

On a related note, for what N are the minimum number of comparisons
for sorting N objects known?

Dan