x = 10 2 Aplicando la definicin tenemos: x! = 10 2 ! x 2 ! Esto es: 1 2 3 x 3 x 2 (x 1) x = 10 1 2 1 2 3 x 3 x 2 Simplificando nos queda: x x 1 = 10 es decir, x2 x 20 = 0 2 Las soluciones de esa ecuacin son x1 = 5 y x2 = 4, pero en este caso no nos sirven las soluciones negativas, por lo tanto, el valor de x es x = 5.
7. Cuntas palabras no necesariamente pronunciables pueden
formarse con las letras de la palabra VESTIDO? (no pueden repetirse las letras ni pueden omitirse). Se trata de formar permutaciones con 7 elementos, y como sabemos, el nmero de ellos est dado por 7 ! = 1 2 3 4 5 6 7 = 5.040 8. Cuntas de las palabras obtenidas en el ejercicio anterior empiezan con V y terminan con O? Aqu, de las 7 letras de que disponemos, debemos dejar 2 fijas (la primera y la ltima) y por lo tanto debemos permutar las otras cinco restantes. El nmero de ellas es: 5 ! = 1 2 3 4 5 = 120 9. Cuntos nmeros diferentes de 3 cifras se pueden formar con los dgitos del 1 al 9 si no se permite la repeticin de un dgito? Nos piden el nmero de variaciones o arreglos de 3 elementos tomados de un conjunto de 9. El nmero est dado por: 9! 9! V 9 3 = 9 3 ! = 6! = 7 8 9 = 504
El problema puede ser planteado tambin de la siguiente
manera: Debemos llenar 3 casilleros y para ello disponemos de 9 elementos. El primero puede ser llenado con cualquiera de los 9 nmeros una vez llenado ste, el segundo se puede ocupar con cualquiera de los ocho restantes, pues no podemos repetir los nmeros y una vez llenado ste, para el tercero nos quedan 7 posibilidades. Aplicando el principio de la multiplicacin, la cantidad de nmeros que podemos formar es: 9 8 7 = 504.
522 Anlisis combinatorio, Teorema del binomio y Elementos de probabilidades
522-523 522 10/11/01, 12:34 PM
CAPITULO 13
10. Resolvamos el problema anterior si se permite la repeticin
de los dgitos. Procedamos a llenar 3 casilleros con 9 elementos diferentes. El primero se puede llenar con cualquiera de los 9 elementos; como se permite la repeticin, el segundo se puede llenar tambin con cualquiera de los 9 y, por la misma razn, el tercer casillero tambin se puede llenar de 9 maneras diferentes. Por el principio multiplicativo la cantidad de nmeros que se puede formar est dada por 9 9 9 = 729.
11. Cuntos subconjuntos de 4 elementos se pueden formar a
partir de un conjunto de 6? Debemos encontrar el nmero de combinaciones de 4 elementos tomados de un conjunto de 6. Este nmero est dado por: 6 6! 6! 123456 C 4 = 4 ! (6 4) ! = 4! 2! = 123412 = 15
Ejemplo: Consideremos el conjunto A = {a, b, c, d, e, f}. Los
{b, c, d, e} {b, c, d, f} {b, d, e, f} {a, d, e, f} {c, d, e, f} {a, b, d, e} {a, b, d, f} {a, b, e, f} {a, c, e, f} {b, c, e, f}
12. De un total de 15 nios y 6 nias se desea escoger un grupo de 6.
De cuntas maneras puede hacerse esta eleccin? En total contamos con 21 nios (entre hombres y mujeres). Como no hay restriccin de ningn tipo debemos formar conjuntos de 6 a partir de 21. El total de maneras est dado por: 21 21 21 ! 16 17 18 19 20 21 C 6 = 6 = 6 ! 21 6 ! = 1 2 3 4 5 6 = 54.264
13. Resolvamos el ejercicio anterior si el grupo que se desea formar
debe constar de 3 nios y de 3 nias exactamente. Debemos elegir 3 nios de un total de 15, esto es: 15 15 13 14 15 C3= 3 = 1 2 3 = 455
y debemos elegir 3 nias entre 6.
6 6 456 C3 = 3 = 123 = 20
En total el grupo se puede formar de acuerdo con el principio
multiplicativo de:
C 15 3 C 6 3 = 455 20 = 9.100 maneras distintas.
14. Resolvamos el problema anterior con la condicin de que en el
grupo debe haber siempre 2 nios fijos y una nia fija (y debe constar de 3 nios y 3 nias).
Anlisis combinatorio, Teorema del binomio y Elementos de probabilidades 523