Un hombre camina $n$ cuadras hacia el norte y $3n$ cuadras hacia el este desde su residencia en $(0,0)$. ¿Cuántas rutas son posibles desde su casa hasta su oficina en $(3n, n)$ si no puede caminar dos cuadras seguidas hacia el norte?
Es obvio que las rutas buenas son $\binom{3n}{n}$ pero ¿cómo calcular las rutas malas en esta caminata que serían dos cuadras consecutivas hacia el norte?
