Las vacas de Narayana

Por 23/12/2022 Portal

Como cabe deducir de la correspondiente figura de la semana pasada, los números de Narayana, N(n, k), se pueden interpretar como los distintos caminos de celosía que permiten ir de (0, 0) a (2n, 0) en 2n pasos recorriendo solo las diagonales de las celdillas y con k picos (se entiende por picos los vértices superiores). Por lo tanto, N(4, 4) será el número de recorridos entre (0, 0) y (8, 0) en 8 pasos y con 4 picos, y es fácil ver que solo hay un camino posible, el de la figura, por lo que N(4, 4) = 1.

Seguir leyendo