A formiguinha da OBMEP mora em um formigueiro com túneis horizontais e verticais, conforme mostrado na figura. Quantos são os caminhos possíveis para a formiguinha ir do ponto A ao ponto B, sempre percorrendo os túneis verticais de cima para baixo e sem passar mais de uma vez pelo mesmo lugar nos túneis horizontais?
