Este desafio recebeu 922 avaliações
Você deve ir da SAÍDA até a CHEGADA pelas ruas representadas pela ilustração a seguir.
Pelo mapa dado, em sua posição específica, só é permitido subir e só se mover lateralmente para direita.
Um trajeto é a seqüência completa que define como transitar do começo ao fim. De quantos modos diferentes é possível realizar trajetos nesse mapa?
Para ir do início ao fim, por qualquer trajeto permitido, serão necessários obrigatoriamente 4 movimentos de subida (SSSS) e 4 movimentos laterais para a direita (DDDD). A seqüência (S, S, S, S, D, D, D, D) e qualquer permutação dela gera um caminho válido. Por exemplo: (S, S, E, E, S, E, S, E) ou (D, D, S, D, S, D, S, S) são duas possibilidades. Trata-se de uma permutação, com repetição, de 8 elementos; 4 elementos repetidos de um tipo e 4 elementos repetidos de outro tipo.
São 70 possibilidades. |
