Pensamiento algorítmico

Árboles de decisión

Diseñe árboles de decisión que permitan resolver los siguientes problemas:

1. En un casino se ofrece el siguiente juego: el jugador lanza un dado cuatro veces. Si el resultado de los cuatro
lanzamientos es el mismo, el casino le paga $100; si exactamente tres de los cuatro lanzamientos dan como resultado
un mismo valor, el casino le paga $10; si todos los lanzamientos tienen un resultado diferente, el jugador paga al
casino $10; en otro caso, ninguna de las partes paga a la otra.

Sean a, b, c y d los cuatro valores obtenidos por un jugador al lanzar el dado, ¿cuál es la ganancia/pérdida del
jugador?

2. Juan y María deben estudiar para su examen de zoología. Para que los niños se diviertan mientras estudian, su
mamá diseñó un juego: Primero, Juan debe escoger uno de los animales en la tabla 1; después, María debe hacer a
Juan preguntas de tipo Sí / No (usando la información en la tabla) hasta adivinar el animal escogido por Juan.

# Animal Temp. Corporal Da a luz Cuadrúpedo Hiberna Mamífero

1 Puercoespín Caliente Sí Sí Sí Sí

2 Gato Caliente Sí Sí No Sí

3 Águila Caliente No No No No

4 Ballena Caliente Sí No No Sí

5 Tiburón Leopardo Fría Sí No No No

6 Dragón de Komodo Fría No Sí No No

7 Pitón Fría No No Sí No

8 Salmón Fría No No No No

9 Equidna Caliente No Sí Sí Sí

Diseñe un árbol de decisión que permita a María adivinar el animal escogido por Juan haciendo máximo cinco
preguntas.

3. Un tablero de dardos está compuesto por cinco aros concéntricos como se muestra en la figura. La tabla siguiente
muestra el radio de cada uno de estos aros y el puntaje otorgado por un dardo en cada uno de los colores.

Color Rojo Naranja Amarillo Verde Azul

Puntaje 15 9 5 2 1

Radio 1 2 3 4 5

Suponga que el centro del tablero es el punto (0, 0). Calcular el puntaje obtenido con un dardo
que golpea el tablero en el punto (x, y).

4. La siguiente tabla indica que descuento debe darse a los clientes por sus compras en una tienda de cadena:
 Costo de compra >= 200.000 Sí Sí Sí Sí No No No No

Paga en efectivo Sí Sí No No Sí Sí No No

Cliente preferencial Sí No Sí No Sí No Sí No

Descuento de 0% X

Descuento de 2% X X

Descuento de 3% X X X

Descuento de 5% X

Descuento de 9% X

Por ejemplo, un cliente preferencial pagando con efectivo una compra de 300.000 obtendrá un descuento de 9%. Por
otra parte, un cliente no preferencial pagando con efectivo una compra de 100.000 obtendrá un descuento de 2%.

Diseñe un árbol de decisión que permita determinar el descuento otorgado a un cliente dado el costo de la compra, el
medio de pago y el tipo de cliente.

5. En su barrio hicieron un torneo de fútbol y quedaron dos finalistas: El Deportivo Tapitas y el Independiente del
Barrio. Para poder saber quién gana el campeonato usted debe seguir los siguientes criterios:
● Gana el campeonato quien haya hecho más goles en la final.
● Si hubo empate en la final, gana quien haya tenido mayor cantidad de partidos ganados durante el
campeonato.
● Si ambos equipos tienen la misma cantidad de partidos ganados, gana quien haya tenido la menor cantidad
de partidos perdidos.
● En caso de empate en todos los criterios anteriores, se debe decidir el campeonato por penalties.

Diseñe un árbol de decisión que permita decidir quién es el campeón o si deben lanzarse penalties.

6. Se tienen dos rectángulos cuyos lados son paralelos a los ejes de coordenadas. Diseñe un árbol de decisión que,
dadas las coordenadas de la esquina superior izquierda e inferior derecha de cada rectángulo, permita determinar si
estos comparten al menos un punto.

7. Sean r1, r2, (x1, y1) y (x2, y2) los radios y las coordenadas de los centros de dos circunferencias, calcular en cuántos
puntos se intersecan las circunferencias.