web
statistics
visualizações



APOIE O CANAL

O ProfCardy precisa de verba para fazer um trabalho cada vez mais bacana, e você pode ajudar. Para isso, tem a minha página no APOIA.SE e conto com a sua contribuição. Em breve a lista com os nomes dos primeiros apoiadores.

 

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.

Avalie a dificuldade do Desafio

Pesadelo Pesadelo
Difícil
Pesadelo
Normal
Pesadelo
Fácil
Pesadelo
Fraquinho
Pesadelo


Comente

São mais de 50.000 páginas de conteúdo. Não acompanho os diálogos a seguir - por isso, caso você ache alguma pergunta feita pelos usuários e queira contribuir, por favor, deixe o seu parecer - que irá enriquecer o material.