Buscar este blog

martes, 18 de noviembre de 2008

El diagrama de árbol

EL DIAGRAMA DE ÁRBOL

Muchos problemas de conteo se pueden resolver con ayuda de algún diagrama que permita controlar los diferentes arreglos sin que falte o se repita alguno.
Un diagrama de árbol es un arreglo en el que en una primera columna se pone un conjunto de opciones; luego por cada opción en la primera columna se abre una segunda columna con otro conjunto de opciones, unidas mediante segmentos. El siguiente ejemplo aclara como construir un diagrama de árbol.

En una asamblea se quiere elegir, de entre 4 candidatos, un comité de 2 personas, una como presidente y otra como secretaria. Cada uno puede ser o presidente o secretario. Pero no ocupar ambos cargos a la vez ¿Cuántos comités podremos formar?

Para resolverlo se organiza un diagrama de árbol como el siguiente:

Presidente secretario

Luisa Omar, Luís, Jorge.
Omar Luisa, Luís, Jorge.
Luís Luisa, Omar, Jorge.
Jorge Luisa, Omar, Luís.

Entonces es posible formar 12 comités diferentes.

No hay comentarios: