miércoles, 25 de noviembre de 2009

El diagrama del árbol

Un diagrama del árbol es un arreglo en el que en una primera columnase pone un conjunto de opciones; luego por cada opción en la primera columna se abre una 2da columna con otro conjunto de opciones, unidas mediante segmentos (ramas).
El siguiente ejemplo aclara cómo construir un diagrama de árbol.

En una asamblea se quiere elegir, de entre 4candidatos (Jared, Auliya, Sherezada y Omar) un comité de 2 personas: una como presidente y otra como secretario.Cada uno puede ser presidente o secretario, pero no ocupar los 2 cargos a la vez. ¿Cuántos comités diferentes podríamos formar?

Presidente Secretario

Omar (Jared,Omar)
Jared Sherezada (Jared,Sherezada)
Auliya (Jared,Auliya)

Jared (Omar,Jared)
Omar Sherezada (Omar,Sherezada)
Auliya (Omar,Auliya)

Jared (Sherezada,Jared)
Sherezada Omar (Sherezada,Omar)
Auliya (Sherezada,Auliya)

Jared (Auliya,Jared)
Auliya Omar (Auliya,Omar)
Sherezada (Auliya,Sherezada)

Entonces, es posible formar 12 comités diferentes.

No hay comentarios: