TECNICAS DE CONTEO y SUCESIONES

Qu son las tcnicas de conteo? Las tcnicas de conteo son aquellas que son usadas
para enumerar eventos difciles de cuantificar. Las ms usadas son: - El diagrama de
. Proporcionan un mtodo sistemtico de enumeracin objetiva de los resultados. Raz
Ramas
3. A continuacin se presenta un Diagrama de rbol, referente a las respuestas que se
pueden dar a tres preguntas de Verdadero o Falso. Tenemos dos opciones para cada
pregunta: V o F. El rbol presenta dos ramas en cada pregunta. 1. La teora de conjuntos
fue desarrollada por G. Cantor. a) V b) F 2. G. Cantor es de origen francs. a) V b) F 3. La
teora de conjuntos sirve para simplificar la Estadstica. a) V b) F
4. 1) V 2) V F 3) V F V F V F V F V F F Las diferentes formas en que se puede contestar son
ocho y forman el espacio muestral. E = {VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF}
5. Se tiene en un estante 3 libros. Uno de lgebra, otro de Contabilidad y otro de
Biologa. De cuntas formas distintas se pueden ordenar los libros?
6. A C A A B C B C B B C B A A C
7. E =
8. ANLISIS COMBINATORIO Los diagramas de rbol muestran objetivamente el nmero
de resultados posibles en que se puede disponer de la ordenacin de un conjunto de
elementos, pero esta enumeracin es limitada, pues a medida que aumenta el nmero
de objetos dicha ordenacin se complica, por lo que hay que utilizar otro procedimiento
ms sencillo para determinar el nmero total de resultados. Con este fin, nos
apoyaremos en los conceptos permutaciones y combinaciones, los cuales tienen como
base el principio fundamental del conteo.
9. PRINCIPIO FUNDAMENTAL DE CONTEO REGLA DEL PRODUCTO: Si un evento A puede
ocurrir de n1 maneras, y una vez que este ha ocurrido, otro evento B puede ocurrir de
n2 maneras diferentes, entonces el nmero total de formas diferentes en que ambos
eventos pueden ocurrir en el orden indicado, es igual a n1 x n2.
10. De cuantas maneras pueden repartirse 3 premios a un conjunto de 10 personas,
suponiendo que cada persona no puede obtener ms de un premio?
11. Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden
recibir el primer premio. Una vez que ste ha sido entregado, restan 9 personas para
recibir el segundo, y posteriormente quedarn 8 personas para el tercer premio. De ah
que el nmero de maneras distintas de repartir los tres premios, sera: n1 x n2 x n3 10 x
9 x 8 = 720
12. Cuntas placas de automvil se pueden hacer utilizando dos letras seguidas de tres
cifras? No se admiten repeticiones.
13. Solucin: 27 x 26 x 10 x 9 x 8 = 505.440 El smbolo ! se lee factorial y es el producto
resultante de todos los enteros positivos de 1 a n; es decir, sea n un nmero entero
positivo, el producto n(n-1)(n-2) 3 x 2 x 1 se llama factorial de n. n! = n(n-1)(n-2) 3 x
2 x 1 5! = 5 x 4 x 3 x 2 x 1 = 120 Por definicin 0! = 1
14. Ejemplos: 1. Una persona para vestirse tiene la posibilidad de escoger entre 2 pares
de zapatos, 3 pantalones y 4 blusas. De cuntas maneras puede combinar las prendas?
Solucin: Conocemos que hay 2 posibilidades de combinar los pares de zapatos (Z = 2),
los pantalones de 3 maneras (P = 3) y las blusas de 4 (B = 4). Entonces: Z x P x B = 2 x 3 x
4 = 24 Existen 24 posibilidades de combinar las prendas.
15. 2. De cuntas maneras se pueden colocar 7 personas en una fila? Solucin: La
primera posicin en la fila (P1), puede ser ocupada por cualquiera de las 7 personas (P1
= 7); la segunda posicin por 6 (P2 = 6) y as, sucesivamente. P1 x P2 x P3 x P4 x P5 x P6
x P7 = 7 x 6 x 5 x 4 x 3 x 2 x 1 = Es decir: 7! = 5.040 Existen 5.040 maneras de colocar a 7
personas en una fila.
16. 3. Para una obra de teatro hay 6 hombres y 8 mujeres que aspiran a los papeles
principales. De cuntas formas el director puede elegir la pareja principal? Solucin: El
director puede elegir a la pareja principal de: 6 x 8 = 48 formas.
17. 4. Cuntos juegos de placas de circulacin para automviles pueden fabricarse, si
se utilizan 3 dgitos y 3 letras? (en ese orden), si no se puede repetir ningn dgito ni
letra en cada placa, ni se puede utilizar el cero, las letras O, y W.
18. Solucin: 9 x 8 x 7 x 24 x 23 x 22 = 6.120.576 placas. Pueden fabricarse 6.120.576
juegos de placas con estas caractersticas.
19. REGLA DE LA SUMA: Si una primera tarea puede realizarse de m formas y una
segunda tarea puede realizarse de n formas, y no es posible realizar ambas tareas de
manera simultnea, entonces para realizar cualquiera de ellas pueden utilizarse
cualquiera de m + n formas. Ejemplo: Una biblioteca tiene 40 libros de historia y 50 de
filosofa. Si un estudiante quiere aprender acerca de alguno de estos dos temas, por la
regla de la suma puede elegir entre 40 + 50 = 90 libros. Nota: el estudiante no quiere
estudiar historia y filosofa, sino historia o filosofa.
20. PERMUTACIONES Una permutacin de un conjunto de elementos, es un
ordenamiento especfico de todos o algunos elementos del conjunto, facilita el recuento
de las ordenaciones diferentes que pueden hacerse con los elementos del conjunto.
Nota: En una permutacin el orden en que se disponen los elementos del conjunto es
importante. PERMUTACIONES DE n ELEMENTOS: Por el principio fundamental del
conteo podemos enunciar que el nmero de permutaciones de n objetos distintos
tomados de n en n, es: nPn = n!
21. Ejemplos: Se quiere conocer el conjunto de todas las disposiciones posibles de tres
personas colocadas en hilera para tomar una fotografa. 3P3 = 3! = 3 x 2 x 1 = 6 Cinco
personas desean nombrar un Comit Directivo compuesto de un presidente, un
vicepresidente, un secretario, un tesorero y un vocal. Cuntas maneras hay de
constituir el comit? 5P5 = 5! = 5 x 4 x 3 x 2 x 1 = 120
22. PERMUTACIONES DE n ELEMENTOS EN DIFERENTES GRUPOS DE r ELEMENTOS:
Podemos calcular el nmero de permutaciones nPr, de n elementos, tomados de grupo
o subconjuntos de r elementos. = ! ! Si de un estante tomamos 2 de 3 litros
Cuntas permutaciones pueden realizarse? = ! ! = 3! = 6 Pueden realizarse
6 permutaciones.
23. Cinco personas entran a una sala en la que hay 8 sillas. De cuntas maneras
diferentes pueden ocupar las sillas? = ! ! = ! ! = !
! = . Pueden ocupar las sillas de 6.720 maneras diferentes.
24. PERMUTACIONES DONDE NO TODOS LOS ELEMENTOS SON DIFERENTES: Si los
elementos de un conjunto no son todos diferentes entre s, es decir, algunos de los
elementos son idnticos, la frmula de las permutaciones presenta un nuevo aspecto.
El nmero de permutaciones que se pueden formar en el caso de n elementos, cuando
hay n1 elementos idnticos, n2 elementos de otro tipo idnticos, etc, es: ,
, = ! ! ! !
25. Ejemplos: Cuntas palabras diferentes de cuatro letras pueden formarse con las
letras LULU? , = ! ! ! = = Pueden formarse 6 palabras. Cuntas
palabras de once letras pueden formarse con la palabra Mississippi? ,,, = !
! ! ! ! = . . . = . Pueden formarse 34.650 palabras.
26. PERMUTACIONES CIRCULARES: Cuando los elementos se encuentran dispuestos en
forma circular, tenemos: =(n-1)! De cuntas maneras podemos ordenar 5 llaves
en un llavero? =(5-1)! = 4! = 24 Se pueden ordenar de 24 maneras.
27. De cuntas maneras se pueden ubicar 4 personas alrededor de una mesa?
=(4-1)! = 3! = 6 Se pueden ubicar de 6 maneras.
28. COMBINACIONES Una combinacin es un subconjunto o una disposicin de todos
los elementos de un conjunto, sin tener en cuenta el orden de ellos. El nmero de
combinaciones o subconjuntos no ordenados, cada uno formado por r elementos, que
pueden obtenerse de un conjunto de n elementos es: = ! ! ! = !
! !
29. Ejemplos: El nmero de subconjuntos de 2 elementos del conjunto A que tiene 5
elementos es: A = {a, e, i, o, u} = ! ! ! = ! ! ! = = Resultan
10 subconjuntos: E = {ae, ai, ao, au, ei, eo, eu. io, iu, ou}
30. Si de un estante tomamos 2 de 3 libros, Cuntas combinaciones pueden realizarse?
= ! ! ! = ! ! ! = = Por lo tanto el resultado se reduce a 3 posibles
formas porque en una combinacin el orden de los elementos no es importante.
31. Se tienen cinco obreros para un trabajo especial que requiere de tres de ellos. De
cuntas maneras diferentes se puede seleccionar un equipo de tres?
32. Solucin: = ! !! = ! !! = =10 De 10 maneras diferentes.
33. De un club de 20 socios, se van a seleccionar 3 para formar la mesa directiva. De
cuntas formas puede constituirse?
34. Solucin: = ! ! ! = ! ! ! = ! ! ! =
= . = . Puede constituirse de 1.140 formas.