Estrategia del árbol

Un pequeño truco para ayudarnos a contar

Estrategia del árbol

Odiada por muchos y amada por muchos otros, es indiscutible que la estrategia del árbol de posibilidades es increíblemente útil para contar ordenadamente. La estrategia consiste en construir las posibilidades parte por parte y pensar que las posibilidades se ramifican en otras, y estas ramas se ramifican nuevamente, y así sucesivamente.

Buscar patrones que se repitan en el árbol de posibilidades.

Problema 1

Se tiene un tablero de 6×86\times 8 como en la imagen:

Se quiere ir de la casilla AA a la casilla BB haciendo 77 movimientos a casillas vecinas en dirección diagonal. ¿Cuántos caminos posibles hay?

Habiendo visto esta técnica para contar posibilidades, recomiendo al lector regresar a la lista de problemas de la sección anterior y reintentar aquellos problemas que no haya podido resolver usando esta nueva técnica.