Submarino de rompecabezas:
Un submarino se encuentra en un entero en algún lugar a lo largo de la recta numérica. Se está moviendo en algún integral de la velocidad (un número entero de unidades de por segundo). Cada segundo te puede caer una bomba que destruirá la submarino si el submarino está en esa ubicación.
Puede ser garantizado de destruir el submarino? Si es así, ¿qué estrategia usarías?
(a partir de http://math-fail.com/2011/01/submarine-puzzle.html)
Y la respuesta es la enumeración de todos los $(a,b)$ pares, donde $a, b$ son enteros y la ubicación de los submarinos en tiempo de $t$ es igual a $at+b$.
Mi pregunta es, si ahora $a, b$ puede ser de cualquiera de los números reales, y la bomba ahora puede destruir el submarino en una región de longitud 1,
es decir, si en el momento $t$ la bomba se cae en$x_t$$x_t - 0.5 \le at+b \le x_t+0.5$,
el submarino será destruido.
Entonces podemos ser garantizada para destruir el submarino?
Algunas ideas:
Al $b$ es dado, la misión se puede hacer mediante la enumeración de $a$ en todo número racional (ya que los números racionales es denso).
Al $a$ está restringido a un número entero, la misión puede ser hecho por el mismo método que el anterior.
Para el caso general, creo que no es posible destruir el submarino, pero no puedo demostrarlo.