Sendo possivel apenas percorrer as arestas do cubo abaixo, quantos caminhos diferentes podemos fazer indo do ponto a até o b, percorrendo o mínimo de arestas possível
Respostas
Existem 6 formas diferentes de se sair do ponto A até o ponto B.
Explicação passo-a-passo:
Vou supor que o cubo que fala a questão é igual ao cubo que anexei a imagem, pois esta é uma questão comum, e acredito que deva ser.
Vem que não importa como venhamos a sair de A até B, sempre teremos que fazer os mesmos deslocamente de coordenadas: Descer uma aresta, uma aresta pro norte e outra pro oeste (com base na minha figura), ou seja, não necessariamente na ordem que eu disse, mas sempre serão essas mesmas coordenadas: Descer (D), Norte (N) e Oeste (O), deixando mais simplificado:
DNO
Como, não importa a ordem que façamos esses movimentos, basta que embaralhemos essas letras, por meio de uma permutação, sem repetição de letra:
P = 3! = 6
Ou seja, existem 6 formas diferentes de se sair do ponto A até o ponto B.