COMBINATORIA Y PROBABILIDAD

 

Ayuda para el Problema 4

        Contar el número de caminos en toda la cuadrícula rectangular que en algún momento atraviesan la recta  r por la que se hace el corte. Cualquiera de estos caminos origina otro camino desde el mismo punto de partida (0,m) hasta el punto P que se obtiene al simetrizar (n,0) respecto de la recta r. La idea es que en cuanto el camino toca por primera vez a r, continuamos el camino reflejando respecto de r. Recíprocamente, todo camino de (0,m) a P atravesará la recta r. Reflejando adecuadamente, resulta uno de los caminos de (0,m) a (n,0) que nos interesan a nosotros.