View Single Post
  #18  
Old 04-11-2007, 04:57 PM
jason1990 jason1990 is offline
Senior Member
 
Join Date: Sep 2004
Posts: 932
Default Re: April 2007 IBM Ponder This Challenge

[ QUOTE ]
So how did the solution for M happen to satisfy 1-M = 0.5+Y/2? The solution for M must have had a hidden assumption that half the integers are negative?

[/ QUOTE ]
This assumption is encoded in the fact that I used a kind of principal value limit. Let F(L) denote the fraction of sites between -L and L which the frog misses. Then F(L) -> 1 - M as L -> infinity. If you take, for example, the limit of the fraction of missed sites in the box [-L,2L], you will get a different limit. In this sense, the "fraction of all integers" is another ambiguity in the problem statement.

[ QUOTE ]
The solution for "Y" makes sense to me, and I consider that to be the answer to the "right" question (i.e. the best well-defined question one can form based on the wording, starting at zero and only looking forward).

[/ QUOTE ]
Since I seem to be the odd man out in my interpretation, perhaps you could help me understand yours. Specifically, where does the frog start in your interpretation? Does he start at the origin? Does he start randomly and, if so, with what distribution? Does he start "at -infinity" and, if so, what does that mean formally? Does he even start at time n = 0, or does time extend infinitely in both directions?
Reply With Quote