[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Twenty Beautiful Women



> 
> At 20:54 7/27/96, Mike Duvos wrote:
> >[email protected] (Igor Chudov @ home) writes:
> >
> > > Also, I would appreciate if someone specified what exactly
> > > the goal function is.
> >
> >Me too.
> 
> For clarification, the problem is often stated in textbooks similar like this:
> 
> You ask someone to write one number each on ten pieces of paper without you
> being able to see the numbers. The person may use any number from 1 to
> 10^99, but may not use a number twice. The person turns over the ten
> papers.
> 
> You goal is to determine the paper with the highest number [rules apply as
> described in the original post]
> 
> The general solution is to flip over 1/e papers and choose the paper that
> has a higher number on it than any of the 1/e papers turned over at first.

Can someone explain the theory behind this?


-- 
"Of all tyrannies a tyranny sincerely  exercised for the good of its victims  
 may be the most  oppressive.  It may be better to live under  robber barons  
 than  under  omnipotent  moral busybodies,  The robber baron's  cruelty may  
 sometimes sleep,  his cupidity may at some point be satiated; but those who  
 torment us for own good  will torment us  without end,  for they do so with 
 the approval of their own conscience."    -   C.S. Lewis, _God in the Dock_ 
+---------------------+--------------------+----------------------------------+
|Julian Assange RSO   | PO Box 2031 BARKER | Secret Analytic Guy Union        |
|[email protected]   | VIC 3122 AUSTRALIA | finger for PGP key hash ID =     |
|[email protected] | FAX +61-3-98199066 | 0619737CCC143F6DEA73E27378933690 |
+---------------------+--------------------+----------------------------------+