08.05.2013 Views

X - CBTa 233

X - CBTa 233

X - CBTa 233

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Pero… ¿Cómo se elabora un espacio muestral para permutaciones tomando todos los<br />

elementos?<br />

Ejemplo para pensar, sea S= { a,b,c,d, } un conjunto con cuatro elementos genéricos, calcular<br />

las posibles formas en que se pueden permutar tomando todos los objetos a la vez.<br />

Para ello la forma de cálculo está referida simplemente a sustituir el número de elementos en<br />

n!.<br />

Como ya se explicó, el factorial de un número es el producto de todos los enteros desde n<br />

hasta 1. Entonces, para éste ejemplo el número de elementos es 4, así, 4! = (4)(3)(2)(1) = 24<br />

que será el número de formas posibles, pero queremos saber todos los posibles arreglos o<br />

los espacios maestrales para dicho problema.<br />

Como primer paso se elabora una tabla que contenga todos los posibles arreglos para lo<br />

cual utilizamos la regla del cociente.<br />

Regla del cociente = Número total de arreglos . = 24 = 6 arreglos<br />

Número de elementos 4<br />

<br />

n!<br />

El número 6 nos indica que cada elemento del conjunto deberá repetirse seis veces en la<br />

primera columna.<br />

COMPLETA EL EJERCICIO PARA LAS PRIMERAS COLUMNAS (1)<br />

N.A Arreglo N.A Arreglo N.A Arreglo N.A Arreglo<br />

1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4<br />

1 a b c d 7 b 13 19<br />

2 a b d c 8 b 14 20<br />

3 a c b d 9 b 15 21<br />

4 a c 10 b 16 22<br />

5 a 11 b 17 23<br />

6 a 12 b 18 24 d c b a<br />

Como te darás cuenta se han creado cuatro subgrupos de seis elementos.<br />

El segundo paso consiste en hacer la misma operación que el paso anterior, solamente que<br />

esta vez, el total de arreglos serán 6 y el número de elementos serán tres, (6/3 = 2) ya que<br />

uno de los cuatro elementos ya han sido permutados en la primera columna.<br />

En el subgrupo de arreglos que comienzan con “a” ese elemento quedará fuera en esta<br />

operación, o sea que los elementos a permutar serán el resto del conjunto; b,c,d.<br />

Similarmente, en el subgrupo de arreglos que comienzan con “b” ese elemento quedará fuera<br />

de esta operación, o sea que los elementos a permutar serán el resto del conjunto: a,c,d; y<br />

así sucesivamente. A continuación podrás observar dicho procedimiento. COMPLETA EL<br />

EJERCICIO EN LA SEGUNDA COLUMNA<br />

El tercer paso es una característica de esta forma de permutación. Lo que procede es<br />

permutar los dos últimos elementos del conjunto. Por ejemplo, en los arreglos 1 y 2 está el<br />

arreglo parcial { a,b }. Si S = { a,b,c,d }, entonces los elementos que no están presentes en<br />

esos arreglos son los elementos c y d, para el primer arreglo y d y c para el segundo arreglo.<br />

COMPLETA EL EJERCICIO PARA LA TERCERA Y CUARTA COLUMNAS hasta llenar todos<br />

los arreglos según corresponda.<br />

n Pn 81

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!