Question

Una persona está parada en el punto A y decide, tirando una moneda, hacia cual de las esquinas próximas: (D ó B) se dirigirá. En la próxima esquina volverá hacer lo mismo. Si tira la moneda tres veces, diga cuál de estos tres recorridos no es posible.

a) ADCD. d) ADAB.
b) ABCB. e) ADCA.
c) ABAD.

Answer 1

El recorrido que no es posible realizar tirando la moneda es: ADCA (alternativa e)

Para resolver hemos encontrado todos los posibles recorridos y se ha formado una estructura de árbol de decisión cuyo nodo de partida es el punto A.

Asumimos que se trata de una figura cuadrangular:

A                      B

D                     C

Por tanto:

                   A

              /         \

           D             B

        /     \         /     \

     A        C    A        C

             /    \            /    \

          D       B      B       D

Ahora revisamos las alternativas en el árbol avanzando a travez de los nodos y ramas.

a) ADCD Es posible

b) ABCB Es posible

c) ABAD Es posible

d) ADAB Es posible

e) ADCA No es posible