Está en la página 1de 29

TECNICAS DE CONTEO

En esta unidad se desarrollan mtodos para determinar sin tener que numerar directamente el nmero de resultados posibles de un experimento particular o el nmero de los elementos de un conjunto en particular, tambin se le conoce como anlisis combinatorio. LISTAS Una lista es una sucesin ordenada de objetos, se escriben entre parntesis y separando los elementos por comas. Por ejemplo la lista (1,2,3,) es una lista cuyo primer elemento es el 1, el segundo el 2, el tercer elemento es el 3 y el cuarto elemento es el conjunto de los nmeros enteros. El orden en que aparecen los elementos en una lista es de suma importancia, as la lista (2,4,6) es diferente de la lista (6,4,2) y de la lista (4,2,6) sin importar que los elementos sean los mismos. Los elementos en una lista pueden repetirse como en (2,2,3). La longitud de una lista es la cantidad de elementos que tiene la lista, as en todos los ejemplos anteriores la longitud es de tres, mientras que la lista (2,4,6,8) tiene una longitud de cuatro. Una lista de longitud dos tiene el nombre especial de par ordenado. Una lista de longitud cero se llama lista vaca y se representa por un parntesis sin elementos en l: ( ). Con frecuencia las coordenadas de un punto en un plano se especifican mediante un par ordenado de nmeros reales (x,y). i el nmero de posibles resultados de un experimento es pequeo, es relativamente fcil listar y contar todos los posibles resultados. Al tirar un dado, por ejemplo, hay seis posibles resultados. Si, sin embargo, hay un gran nmero de posibles resultados tales como el nmero de nios y nias por familias con cinco hijos, sera tedioso listar y contar todas las posibilidades.

Las posibilidades seran, 5 nios, 4 nios y 1 nia, 3 nios y 2 nias, 2 nios y 3 nias, etc. Para facilitar el conteo examinaremos tres tcnicas: La tcnica de la multiplicacin, la tcnica de la permutacin, y la tcnica de la combinacin. La Tcnica de la Multiplicacin La tcnica de la multiplicacin: Si hay m formas de hacer una cosa y hay n formas de hacer otra cosa, hay m x n formas da hacer ambas cosas En trminos de frmula Nmero total de arreglos = m x n Esto puede ser extendido a ms de dos eventos. Para tres eventos, m, n, y o: Nmero total de arreglos = m x n x o Ejemplo: Un vendedor de autos quiere presentar a sus clientes todas las diferentes opciones con que cuenta: auto convertible, auto de 2 puertas y auto de 4 puertas, cualquiera de ellos con rines deportivos o estndar. Cuntos diferentes arreglos de autos y rines puede ofrecer el vendedor? Para solucionar el problema podemos emplear la tcnica de la multiplicacin, (donde m es nmero de modelos y n es el nmero de tipos de rin). Nmero total de arreglos = 3 x 2 No fue difcil de listar y contar todos los posibles arreglos de modelos de autos y rines en este ejemplo. Suponga, sin embargo, que el vendedor tiene para ofrecer ocho modelos de auto y seis tipos de rines. Sera tedioso hacer un dibujo con todas las posibilidades. Aplicando la tcnica de la multiplicacin fcilmente realizamos el clculo: Nmero total de arreglos = m x n = 8 x 6 = 48

REGLAS DE CONTEO
En ocasiones no es sencillo el contar el nmero de casos favorables o el nmero de casos posibles. La ciencia que estudia las reglas de conteo se denomina Combinatoria. 1. Variaciones sin repeticin: Cuntas palabras pueden formarse escogiendo 3 letras de las que forman la palabra CARLOS? Para resolver este problema podemos simplicarlo, estudiando primero cuntas palabras de una letra se pueden formar: C,A,R,L,O,S (6), cuntas de dos letras, etc... hasta obtener una formula general. Nos pueden ser de ayuda los diagramas en forma de rbol 1 a letra 2 a letra 3 2 letra AR % ... CR ... AC ... As se obtiene que con slo una letra tenemos 6 palabras distintas, con dos, 6 5 = 30

palabras distintas y con tres, 6 5 4 = 120, etc... ya que una vez colocada la primera letra slo tenemos cinco opciones para la segunda y colocadas las dos primeras letras, slo tenemos cuatro opciones para la tercera. Intente obtener el nmero de palabras de longitud m que pueden formarse con n letras (smbolos) diferentes. La solucin es Vn,m = n(n 1) m numeros | {z } ... = n(n 1)...(n m + 1) donde la letra V proviene de Vari aci ones, que es el nombre que reciben estas formaciones caracterizadas por el hecho de que en ellas inuye el orden en que se coloquen los smbolos, de forma que la palabra CAR es diferente de la palabra CRA. 2. Permutaciones sin repeticin: Un caso particular de variaciones son aquellas en las que intervienen todos los smbolos (n = m), denominadas Permutaciones, cuyo nmero ser Pn = Vn,n = n(n 1)...1 = n! donde n!, se lee como ene factorial y es simplemente una forma de representar la multiplicacin n(n 1)...1. Con esta notacin se tiene Vn,m = n!/(n m)!. Veamos un ejemplo, Cuntas palabras pueden formarse permutando (cambiando) las letras de la palabra CARLOS? La solucin es: P6 = 6! = 6.5.4.3.2.1 = 720 3. Combinaciones sin repeticin: Existen otro tipo de problemas donde el orden no tiene importancia, por ejemplo si tenemos que escoger a dos ingenieros para

trabajar en nuestra empresa de entre siete candidatos, cuntas opciones diferentes tenemos? Este problema consiste en elegir un subconjunto de dos personas de un conjunto formado por los siete candidatos: 1a b c d efg bg De nuevo para resolver el problema, estudiaremos primero otros ms simples. Primero supongamos que tenemos un conjunto con un slo elemento {a}, que tendr 1 subconjunto con cero elementos (el vacio ) y otro con un elemento {a}. Si el conjunto tiene dos elementos {a,b}, tendr 1 con cero elementos, 2 ({a} y {b}) con un elemento, y 1 ({a,b}) con dos elementos. Para {a,b,c} se obtienen 1,3,3,1, para {a,b,c,d}, 1,4,6,4,1, etc... Estos nmeros pueden escribirse de la forma siguiente: 11 12 1 13 31 14 6 41 1 5 10 10 5 1 Obsrvese que los nmeros de una la se obtienen sumando los situados justamente encima de l.

Estos nmeros reciben el nombre de nmeros combinatorios y esta forma de presentarlos es conocida como el tringulo de Pascal o de Tartaglia. Puede comprobarse que el

nmero que aparece en la la n en la posicin m + 1, que representaremos mediante n m (n sobre m), verica n m ! = n! m!(n m)! Por ejemplo, 4 2 = 4! 2!2! = 6. Por convenio, se dene 0!=1 para que 4 0

= 4! 4!0! = 1. Es decir, el tringulo de Pascal estara formado por 1 0 1 1 2 0 2 1 2 2 3

0 3 1 3 2 3 3 4 0 4 1 4 2 4 3 4

4 Con la notacin introducida se tendra que el nmero de combinaciones de n elementos tomados de m en m es Cn,m = n m ! = n! m!(n m)! = Vn,m m! frmula que puede deducirse teniendo en cuenta que de cada combinacin {1,...,m} se obtienen m! variaciones permutando los smbolos entre s (123...m, 213...m, etc...). 2Los nmeros combinatorios aparecen al calcular las diferentes potencias de un binomio, (a + b) 1 = a + b, (a + b) 2 =a

2 + 2ab + b 2 , (a + b) 3 =a 3 + 3a 2 b + 3ab 2 +b 3 , etc... y en lo que se conoce como frmula de Newton (a + b) n = n 0 ! a n b

0 + n 1 ! a n1 b 1 + ... + n n1 ! a 1 b n1 + n n ! a

0 b n Si en esta frmula hacemos a = 1 y b = 1 se obtiene que (1 + 1) n =2 n = n 0 ! + n 1 ! + ... + n n1 ! +

n n ! , es decir, que el nmero de los subconjuntos (de cualquier tamao, incluido el vacio) de un conjunto con n elementos es igual a 2 n (e igual a la suma de la la n-sima del tringulo de Pascal). Por n volveremos a nuestro problema original que consista en elegir a dos personas entre siete candidatos, para el que tendremos C7,2 = 7 2 ! = 7! 2!5! = 76 2 = 21

opciones diferentes. Si reformulamos el problema de forma que podamos elegir a los candidatos que queramos (desde ninguno, , a todos) Este problema puede resolverse de otra forma. Para el primer candidato tenemos dos opciones, elegirlo o no elegirlo, para el segundo lo mismo, etc... As la decisin se podra escribir de la forma siguiente 0110011, donde el primer cero indica que el primer candidato no es elegido, el segundo dgito (1) indica que el segundo s es elegido y as sucesivamente. Entonces nuestro problema sera estudiar cuntas palabras (nmeros) de longitud 7 pueden formarse con dos smbolos (0 y 1). Formando un diagrama de rbol, como para cada posicin tendremos dos opciones, en total se podrn formar 2 7 palabras distintas. 4. Variaciones con repeticin: Tambin po demos estudiar cuntas palabras de m letras pueden formarse con las letras de CARLOS pero permitindose que stas se repitan. Comenzaremos por las palabras formadas por una sola letra para las que tendremos 6 opciones. Para las de dos letras tendremos 36, etc... y en general se tendrn 6m , donde m indica la longitud de las palabras (m puede ser mayor que 6). En general, con n smbolos distintos Cuntas palabras de longitud m se podrn formar? Estas formaciones reciben el nombre de Variaciones con Repeticin y su

nmero es V Rn,m = nm 5. Permutaciones con repeticin: Supongamos ahora que estamos participando en el juego de las palabras cruzadas y que disponemos de las letras A,S,R,Q,A,A,S. Cuntas palabras podemos formar usndolas todas? El problema es equivalente 3a estudiar cuntas palabras se pueden formar permutando (cambiando de orden) las letras de CASA. Si todas las letras fuesen distintas (COSA) tendramos P4 = 4! = 24 opciones. Pero al tener dos letras repetidas (A,A), cuando las permutemos obtendremos la misma palabra. De forma que de COSA y CASO, se obtiene slo CASA. De esta forma se obtiene que con CASA se podrn formar 24/2=12 palabras distintas. Que ocurrir con las letras CAAAS? Y con CASAS? Estdiense estos problemas hasta deducirse la siguiente frmula general. El nmero de palabras de longitud n que pueden formarse con n letras, donde la primera se repite n1 veces, la segunda n2, etc... se denomina Permutaciones con Repeticin y su nmero es: PR n n1,n2...nk = n! n1!....nk!

Usando esta formula general se obtiene que con CAAAS, pueden formarse PR 5 1,3,1 = 5! 1!3!1! = 20 palabras distintas, con CASAS, PR 5 1,2,2 = 5! 1!2!2! = 30, y con A, S, R, Q, A, A, S, PR 7 3,2,1,1 = 7! 3!2!1!1! = 420 Palabras distintas. 6. Combinaciones con repeticin: Por ltimo estudiaremos las formaciones denominadas Combinaciones con Repeticin. Introduciremos el problema con un ejemplo. Supongamos que el capitn de un barco puede cargar 5 contenedores. Puede

elegir entre tres mercancas diferentes: transistores, ordenadores o cintas de vdeo, habiendo en el puerto existencias sucientes de las tres Cuntas opciones tiene? [COMBINACIONES CON REPETICIN]. Una opcin sera cargar slo transistores {TTTTT}, otra dos de transistores y tres de ordenadores {T,T,T,O,O}, etc... Se trata de calcular el nmero de subconjuntos de 5 elementos que pueden formarse con los elementos de {T,O,C} permitindose la repeticin de stos. En general el nmero de combinaciones con repeticin que pueden formarse con n elementos tomados de m en m es: C Rn,m = n+m1 m ! De esta forma la solucin del problema anterior sera C R3,5 = 7 5 ! = 7! 5!2! =

76 21 = 21

INTRODUCCION:
En esta unidad se desarrollan mtodos para determinar sin tener que numerar directamente el nmero de resultados posibles de un experimento particular o el nmero de los elementos de un conjunto en particular, tambin se le conoce como anlisis combinatorio.

Combinaciones y permutaciones

Permutaciones
Hay dos tipos de permutaciones: 1. Se permite repetir: como la cerradura de arriba, podra ser "333". 2. Sin repeticin: por ejemplo los tres primeros en una carrera. No puedes quedar primero y segundo a la vez.

1. Permutaciones con repeticin


Son las ms fciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las permutaciones posibles son: n n ... (r veces) = nr (Porque hay n posibilidades para la primera eleccin, DESPUS hay n posibilidades para la segunda eleccin, y as.) Por ejemplo en la cerradura de arriba, hay 10 nmeros para elegir (0,1,...,9) y eliges 3 de ellos: 10 10 ... (3 veces) = 103 = 1000 permutaciones

2. Permutaciones sin repeticin


En este caso, se reduce el nmero de opciones en cada paso. As que tu primera eleccin tiene 16 posibilidades, y tu siguiente eleccin tiene 15 posibilidades, despus 14, 13, etc. Y el total de permutaciones sera: 16 15 14 13 ... = 20,922,789,888,000 Pero a lo mejor no quieres elegirlas todas, slo 3 de ellas, as que sera solamente:

16 15 14 = 3360 Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16. Pero cmo lo escribimos matemticamente? Respuesta: usamos la "funcin factorial" La funcin factorial (smbolo: !) significa que se multiplican nmeros descendentes. Ejemplos:

4! = 4 3 2 1 = 24 7! = 7 6 5 4 3 2 1 = 5040 1! = 1

As que si quieres elegir todas las bolas de billar las permutaciones seran: 16! = 20, 922, 789, 888,000 Pero si slo quieres elegir 3, tienes que dejar de multiplicar despus de 14. Cmo lo escribimos? Hay un buen truco... dividimos entre 13!... 16 15 14 13 12 ... = 16 15 14 = 3360 13 12 ...

Combinaciones
Tambin hay dos tipos de combinaciones (recuerda que ahora el orden no importa): 1. Se puede repetir: como monedas en tu bolsillo (5,5,5,10,10) 2. Sin repeticin: como nmeros de lotera (2,14,15,27,30,33) 1. Combinaciones con repeticin En realidad son las ms difciles de explicar, as que las dejamos para luego. 2. Combinaciones sin repeticin La manera ms fcil de explicarlo es:

imaginemos que el orden s importa (permutaciones), despus lo cambiamos para que el orden no importe.

Volviendo a las bolas de billar, digamos que queremos saber qu 3 bolas se eligieron, no el orden. Ya sabemos que 3 de 16 dan 3360 permutaciones. Pero muchas de ellas son iguales para nosotros, porque no nos importa el orden. Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son: El orden importa 123 132 213 231 312 123 El orden no importa

321 As que las permutaciones son 6 veces ms posibilidades. De hecho hay una manera fcil de saber de cuntas maneras "1 2 3" se pueden ordenar, y ya la sabemos. La respuesta es: 3! = 3 2 1 = 6 Otro ejemplo: 4 cosas se pueden ordenar de 4! = 4 3 2 1 = 24 maneras distintas, As que slo tenemos que ajustar nuestra frmula de permutaciones para reducir por las maneras de ordenar los objetos elegidos:

EJEMPLOS PERMUTACIONES:
1: Nuestro "ejemplo de elegir en orden 3 bolas de 16" sera: 16! (16-3)! = 16! 13! = 20,922,789,888,000 6,227,020,800 = 3360

2: De cuntas maneras se pueden dar primer y segundo premio entre 10 personas? 10! (10-2)! = 10! 8! = 3,628,800 40,320 = 90

3: Cuntas representaciones diferentes sern posibles formar, si se desea que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, s esta representacin puede ser formada de entre 25 miembros del sindicato de una pequea empresa. Solucin: Por principio multiplicativo: 25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representacin de ese sindicato que conste de presidente, secretario, etc., etc. Por Frmula: n = 25, r = 5
25P5

= 25!/ (25 5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ...

x 1) = 6, 375,600 maneras de formar la representacin

4: Cuntas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en una carrera de frmula uno? (Considere que las posiciones de salida de los autos participantes en la carrera son dadas totalmente al azar) b. Cuntas maneras diferentes hay de asignar los primeros tres premios de esta carrera de frmula uno? Solucin: a. Por principio multiplicativo: 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1= 40,320 maneras de asignar las posiciones de salida de los autos participantes en la carrera Por Frmula: n = 8, r = 8
8P8=

8! = 8 x 7 x 6 x 5 x 4 x......x 1= 40,320 maneras de asignar las posiciones de salida......etc., etc. b. Por principio multiplicativo: 8 x 7 x 6 = 336 maneras de asignar los tres primeros lugares de la carrera Por frmula: n =8, r = 3 = 8! / (8 3)! = 8! / 5! = (8 x 7 x 6 x 5 x........x1)/ (5 x 4 x 3 x......x1) = 336 maneras de asignar los tres primeros lugares de la carrera
8P3

5: Cuntos puntos de tres coordenadas ( x, y, z ), ser posible generar con los dgitos 0, 1, 2, 4, 6 y 9?, Si, a. No es posible repetir dgitos, b. Es posible repetir dgitos. Solucin: a. Por frmula n = 6, r = 3
6P3

= 6! / (6 3)! = 6! / 3! = 6 x 5 x 4 x 3! / 3! = 6 x 5 x 4 = 120 puntos posibles

Nota: este inciso tambin puede ser resuelto por el principio multiplicativo b. Por el principio multiplicativo 6 x 6 x 6 = 216 puntos posibles

COMBINACIONES
1: Entonces, nuestro ejemplo de bolas de billar (ahora sin orden) es: 16! 3! (16-3)! = 16! 3!13! = 20,922,789,888,000 66,227,020,800 = 560

2: O lo puedes hacer as: 161514 321 = 3360 6 = 560

3: Es interesante darse cuenta de que la frmula es bonita y simtrica:

4: Con otras palabras, elegir 3 bolas de 16 da las mismas combinaciones que elegir 13 bolas de 16. 16! 3!(16-3)! = 16! 13!(16-13)! = 16! 3!13! = 560

5: Si se cuenta con 14 alumnos que desean colaborar en una campaa pro limpieza del Tec, cuantos grupos de limpieza podrn formarse si se desea que consten de 5 alumnos cada uno de ellos, b.si entre los 14 alumnos hay 8 mujeres, cuntos de los grupos de limpieza tendrn a 3 mujeres?, c. cuntos de los grupos de limpieza contarn con 4 hombres por lo menos? Solucin: a. n = 14, r = 5 14! / (14 5)!5! = 14! / 9!5! = 14 x 13 x 12 x 11 x 10 x 9!/ 9!5! = 2002 grupos
14C5 =

Entre los 2002 grupos de limpieza hay grupos que contienen solo hombres, grupos que contienen solo mujeres y grupos mixtos, con hombres y mujeres. b. n = 14 (8 mujeres y 6 hombres), r = 5 En este caso nos interesan aquellos grupos que contengan 3 mujeres y 2 hombres = (8! / (8 3)!3!)*(6! / (6 2)!2!) = (8! / 5!3!)*(6! / 4!2!) = 8 x7 x 6 x 5 /2! = 840 grupos con 3 mujeres y 2 hombres, puesto que cada grupo debe constar de 5 personas
8C3*6C2

c. En este caso nos interesan grupos en donde haya 4 hombres o ms Los grupos de inters son = grupos con 4 hombres + grupos con 5 hombres = 6C4*8C1 + 6C5*8C0 = 15 x 8 + 6 x 1 = 120 + 6 = 126

REGLAS DE CONTEO
1: Cuntas palabras de tres letras se pueden formar con cinco consonantes y tres vocales de modo que cada palabra comience y termine en consonante? 1. C V C 2. --- --- --3. 5 3 4 5.3.4 = 60 (regla del producto)

2: Determine el nmero de enteros de seis dgitos (que no comiencen con cero) en los que ningn dgito se pueda repetir. 9 9 8 7 6 5 --- --- --- --- --- --9.9.8.7.6.5 = 136.080 (regla del producto) se pueden repetir los dgitos. 9.10.10.10.10.10 900.000 (regla del producto)

3: Ana y Mara vieron a dos hombres alejarse en automvil frente a una joyera, justo antes de que sonara una alarma contra robos. Cuando fueron interrogadas por la polica, las dos jvenes dieron la siguiente informacin acerca de la placa (que constaba de dos letras seguidas de cuatro dgitos). Mara estaba segura de que la segunda letra de la placa era una O o una Q, y que el ltimo dgito era un 3 o un 8. Ana dijo que la primera letra de la placa era una C o una G y que el primer dgito era definitivamente un 7. Cuntas placas diferentes tendr que verificar la polica? 1. C/G Q/O 7 0a9 0a9 83

2. ----- ----- ----- ----- ----- ----3. 4. | | | | | | 2 x 2 x 1 x 10 x 10 x 2 = 800 (regla del producto)

4: Tres pueblos, designados como A, B y C, estn intercomunicados por un sistema de carreteras de doble sentido.

a. De cuntas formas puede Juan ir del pueblo A al pueblo C? 2 + 4.3 = 14 (reglas de la suma y del producto) b. Cuntos trayectos puede hacer Juan del pueblo A al pueblo C y de regreso al pueblo A? 14.14 = 196 (regla del producto) c. Cuntos de los trayectos completos de la parte (b) son tales que el viaje de regreso (del pueblo C al pueblo A) es diferente, al menos parcialmente, de la ruta que toma Juan del pueblo A al pueblo C? (Por ejemplo, si Juan viaja de A a C por las rutas R1 y R6 podra regresar por las rutas R6 y R2, pero no por R1 y R6). 14.13 = 182 (regla del producto)

CONSULTAS BIBLIOGRAFICAS DE INTERNET

PERMUTACIONES Y CONBINACIONES http://www.disfrutalasmatematicas.com/combinatoria/combinacio nes-permutaciones.html EJEMPLOS DE COMBINACIONES http://www.itch.edu.mx/academic/industrial/sabaticorita/_private /07Combinaciones.htm EJEMPLOS DE PERMUTACIONES http://www.itch.edu.mx/academic/industrial/sabaticorita/_private /04Permutaciones.htm TECNICAS DE CONTEO http://www.mitecnologico.com/Main/TecnicasDeConteo http://www.estadisticafacil.com/Main/TecnicasDeConteo REGLAS GENERALES DEL CONTEO http://www.dmae.upct.es/~mcruiz/Telem06/Teoria/conteo2.pdf EJEMPLOS DE LAS REGLAS GENERALES GENERALES DEL CONTEO http://matematica.50webs.com/ejercicios-de-conteo.html