Steve Witham wrote:

For n = one million, I guess you have to shoot about 13815504 shots -- 1e6 * ln( 1e6 ).

That is how many times you have to shoot at random before the chance that you've still missed is <= 1/1e6.

When you say "at random", you're really assuming that you can hit 1/n of the remaining subs with each shot -- that is, you're calculating how long it should take if each sub randomly teleported to a square after each shot. But surely the structure of the problem should give us some leverage and let us do better than that, right? Right? --Michael Kleber -- It is very dark and after 2000. If you continue you are likely to be eaten by a bleen.