Uma formiguinha quer sair do ponto A e ir até o ponto B da figura I, andando apenas pelos lados dos quadradinhos na horizontal ou na vertical para baixo, sem passar duas vezes pelo mesmo lado. A figura II ilustra um possível trajeto da formiguinha.
 

De quantas maneiras ela pode ir de A até B?