Suponha que um
ratinho de laboratório caminhe por um enorme labirinto
de cruzamentos retangulares. De quantas maneiras
diferentes esse ratinho pode transitar pelo labirinto, passando
por oito cruzamentos, tomando qualquer direção,
sem contudo repetir a escolha imediatamente anterior
ou retornar pelo mesmo caminho a cada cruzamento?
afonsotkvioloes:
a resposta é 384.No primeiro cruzamento tem-se 3 possibilidades ,enquanto que nos cruzanentos seguintes tem-se apenas duas possibilidades uma vez que nao se pode repetir a escolha anterior.Sendo assim os calculos serão: 3×(2)^7=384
esta estudando pra PUC?
Soluções para a tarefa
Respondido por
3
so existe uma entrada e uma saida para um labirinto
Perguntas interessantes