Re: Walking on integers

From: Jon Haugsand (jonhaug_at_ifi.uio.no)
Date: 11/02/04 

Date: 02 Nov 2004 10:36:35 +0100

* Glen Able
> Start with some integer and repeatedly choose steps of either +1 or -1.
> Stop when you reach some randomly chosen (and, obviously, unknown to you)
> integer. What strategy would minimise the no. steps taken?

"Randomly chosen integers" don't exist.

I.e. we have to know how the integer is chosen, that is from which pdf. 

-- 
Jon Haugsand
  Dept. of Informatics, Univ. of Oslo, Norway, mailto:jonhaug@ifi.uio.no
  http://www.ifi.uio.no/~jonhaug/, Phone: +47 22 85 24 92