Uma formiga está sobre um vértice (ponto A) de uma rede quadriculada feita com fios de arame, conforme representado pela figura a seguir.
Caminhando pelo fio no sentido descendente e passando uma única vez sobre um mesmo entroncamento, ela pretende chegar ao vértice oposto (ponto B). O número de caminhos distintos pelos quais ela poderá optar é: