Parte do mapa da cidade de Natal está representada na figura abaixo, na qual estão assinalados os apartamentos de Carlos, representado pela letra(A), o de Luís, pela letra (B), e a Arena das Dunas, representada pela letra (C); e um possível caminho que Carlos percorre para, passando pelo apartamento de Luís, chegar ao estádio.
Qual o número total de caminhos distintos que Carlos poderá percorrer, caminhando somente para Norte ou leste, para ir de seu apartamento à Arena das Dunas, passando pelo apartamento de Luís?