P. 1
Capitulo_2

Capitulo_2

|Views: 2.124|Likes:
Publicado porNeyll Vanegas

More info:

Published by: Neyll Vanegas on Oct 14, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/19/2013

pdf

text

original

Cuando el n´umero de posibilidades no es demasiado grande, se puede utilizar una repre-

sentaci´on gr´afica que se conoce con el nombre de diagrama de ´

arbol, para mostrar

todas las secuencias posibles de tales operaciones. Un diagrama de ´arbol consta de una

serie de “ramas” que corresponden a cada una de las formas en que se pueden realizar

la operaci´on. Ilustraremos este diagrama a trav´es de s´olo un ejemplo.

Ejemplo 2.2.7 (Selecci´on sin reemplazo y con orden) ¿De cu´antas formas distintas

se pueden organizar las letras A, B, C?

SOLUCION:

El diagrama de ´arbol correspondiente a esta situaci´on se presenta en la figura 2.7. Como

puede verse en ese diagrama, las diferentes posiblidades se pueden enumerar teniendo en

cuenta las ´ultimas ramas del diagrama. De all´ı, vemos que hay en total seis ramas. Es decir,

hay 6 maneras diferentes de organizar las letras dadas.

Fig. 2.7: Diagrama de ´arbol para el ejemplo 2.2.11. ◭

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->