Problema del automóvil, programación en lenguaje C. Dos personas, A y B, quieren comenzar desde el punto A al mismo tiempo y llegar al punto B lo antes posible. Cuando partimos, había un coche en el punto A.

La mejor solución es: A toma el autobús hasta K, luego se baja del auto y camina. Luego el auto regresa para recoger a B, que ha caminado hasta C. Después de encontrarse en D

B luego toma un autobús a B y finalmente A y B llegan juntos a B. De esta manera, el problema se convierte en encontrar la posición en K. Usamos el método de dicotomía y seguimos intentándolo hasta que se alcanza la precisión del tiempo de llegada simultánea. El marco del algoritmo es el siguiente:

(1) Entrada s, a, b

(2) c0:=0; c1)/ 2;

(3) Encuentre t1, t2;

(4) Si t1

De lo contrario c:=(c+c1)/2;

Repita (3) y (4) hasta que abs(t1-t2) cumpla con los requisitos de precisión (es decir, sea menor que el error estándar).