INSTITUCIN EDUCATIVA MUNICIPAL JUAN XXIII TECNICO EN ADMINISTRACIN AGROPECUARIA Y PROCESOS INDUSTRIALES.

- FACATATIVA GRADO NOVENO NOMBRE: _____________________________________________________________ FECHA_________________ TEMA: PRINCIPIO FUNDAMENTAL DE CONTEO OBJETIVOS: . Formar conceptos de variaciones, combinaciones y permutaciones. . Interpretar, analizar y aplicar las formulas generales en la solucin de diferentes problemas de la teora coordinatoria. RECURSOS: Lpiz, borrador, cuaderno y gua. INSTRUCCIONES

INSTRUCCIONES GENERALES Desarrolle cada actividad de manera individual, posteriormente en grupos de a 3 socializan respuestas y por ltimo pasar a las conclusiones generales.
ATIVIDAD 1. SUCESO. Si un suceso A presenta n1 maneras diferentes y una vez este suceso ha ocurrido un segundo suceso B se puede presentar en n2 maneras diferentes y as cuando ha ocurrido este, sucede un tercer suceso C que se puede presentar en n 3 maneras diferentes y as diferentes sucesos en nk formas, entonces el nmero total de maneras diferentes como pueden darse simultneamente los sucesos es : n1*n2*n3*........*nk Volviendo al ejemplo inicial de los almuerzos, entonces los posibles mens con sus 4 sopas, 3 platos fuertes, 3 postres y agua se hubiesen podido contar ms fcilmente as : 4*3*3*1=36 posibles mens. Tambin es importante en probabilidad familiarizarse con otras terminologas como las variaciones que veremos a continuacin: 1. Variaciones sin repeticin 1. En una carrera de carros participan 20 corredores. Teniendo en cuenta que no es posible llegar la mismo tiempo , de cuantas maneras podrn llegar a la meta los tres primeros? Elegimos una notacin adecuada , por ejemplo m1,m2...m20, para representar a los 20 corredores. Para la primera posicin (campen) hay 20 posibilidades; para la segunda posicin (subcampen) hay 19 posibilidades , y para el tercer puesto hay 18 posibilidades. Observamos el diagrama de rbol del margen. Por tanto, hay 20,19.18=6840 formas distintas de quedar los tres primeros clasificados . A estos distintos grupos ordenados de tres corredores , elegidos de entre los 20 que tenemos, lo llamaremos variaciones de 20 elementos tomando de a tres cada vez.

Variaciones ordinarias o variaciones sin repeticin de n elementos tomados m cada vez (m n) son los distintos grupos o listas que se pueden formar con los n elementos, de manera que: - En cada grupo entren m elementos, distintos - Dos grupos son distintos si se diferencian en algn elemento o en el orden de colocacin de stos . El nmero de variaciones ordinarias de n elementos tomando m cada vez se representa por Vn,m

Numero de variaciones ordinarias Hemos obtenido el nmero de formas de clasificarse 20 corredores para obtener los tres primeros puestos: 20x19x18. En general, si hallamos el nmero de variaciones sin repeticin que se pueden formar con n elementos tomados m a m, obtendremos: Vn,m = n (n-1) (n-2) ... (n-m+1)

2. Cuntos nmeros de tres cifras se pueden formar con los dgitos 1,2, 3, 4, 5, 6, 7, 8 y 9 sin que se repita ninguna cifra? 3. Se quiere cambiar la bandera de una ciudad de tal forma que est formada por tres franjas horizontales de igual ancho y distinto color. Cuntas banderas distintas se podrn formar con los siete colores del arco iris? VARIACIONES CON REPETICIN Lanzamos cuatro veces consecutivas una moneda obteniendo en cada caso una Cara (C) o Cruz (X). Cuntos resultados distintos podremos obtener? Formemos el diagrama de rbol correspondiente:

Las distintas ordenaciones que acabamos de obtener se llaman variaciones con repeticin de dos elementos tomados de a cuatro cada vez. Observamos que ahora sigue influyendo el orden, como en el caso anterior, pero adems los elementos se pueden repetir: Variaciones con repeticin de n elementos tomados m cada vez (m n) son los distintos grupos o listas que se pueden formar con los n elementos, de manera que: - En cada grupo entren m elementos, repetidos o no. - Dos grupos son distintos si se diferencian en algn elemento o en el orden de colocacin de stos . El nmero de variaciones con repeticin de n elementos tomando m cada vez se representa por VRn,m. Nmero de Variaciones con Repeticin. Hemos hallado el nmero de resultados distintos que se obtienen al lanzar cuatro veces una moneda: 2 2 2 2 = 2 4 = 16 De la misma forma, podemos hallar el nmero de resultados distintos que se obtienen al lanzar: - Una vez una moneda: 2. - Dos veces una moneda: 2 2 = 22 = 4 (Di cules son estas posibilidades) - Tres veces una moneda: 2 2 2 = 23 = 8 - Cinco veces una moneda: 2 2 2 2 = 25.= 32 - Ene (n) veces una moneda: 2 2 2... 2 = 2n. En general si queremos hallar el nmero de variaciones con repeticin que se pueden formar con n elementos tomados de a m cada vez, obtendremos: VRn,m = n n n ... n = nm m factores .Ejercicios 1. Cuntos nmeros de tres cifras se pueden formar con los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9 si se pueden repetir las cifras? Tenemos que hallar el nmero de variaciones con repeticin de 10 elementos tomados de a tres, es decir: VR10,3 = 103 = 1000 Ahora bien, de estos 1000 nmeros habr muchos que inicien con cero como por ejemplo 035, 099, 001 por lo cual no se pueden considerar de tres cifras. Por esto debemos descontar estos nmeros, y tendremos: VR10,3 - VR10,2 = 103 - 102 = 1000 - 100 = 900 4. Se lanzan tres dados de distintos colores una vez. Cuntos resultados distintos se pueden obtener? Son VR6,3 = 63 = 216 resultados diferentes. PERMUTACIN Hasta aqu hemos contado listas de elementos de diversas longitudes, en las que permitimos o prohibimos la repeticin de los elementos. Un caso especial de este problema es contar las listas de longitud n formadas por un conjunto de n objetos, en las que se prohbe la repeticin. En otras palabras, se desea tener n objetos en listas, usando cada objeto exactamente una vez en cada lista. Segn el principio de la multiplicacin, la cantidad de listas posibles es de:

(n)n =

(n-1)

(n-2)

...

La cantidad (n)n es n factorial y se expresa en matemticas como n!. Por ejemplo 5! = 5 X 4 X 3 X 2 X 1 = 120. Recuerde que 1! = 0! = 1 De esta forma una permutacin es un arreglo de todos o parte de un conjunto de objetos. Arreglos que se puedan distinguir a. Si se quieren arreglar objetos, donde todos los objetos sean diferentes entre s, la permutacin (el nmero de arreglos que se pueden obtener) es n ! (n factorial) Veamos un ejemplo : Ejemplo 1: Cinco amigos que estn en una piscina, despus de haberse lanzado por el deslizadero gigante, observan que cada vez que llegan a la parte superior para el nuevo lanzamiento hacen cola en distinto orden. De cuntas formas podrn hacer cola para arrojarse de nuevo? Observe que para la primera posicin hay cinco personas, cuatro para la segunda, etc. De esta forma tenemos que el nmero de formas distintas de hacer cola es: V5,5 = 5! = 54321 = 120 Como observamos, en este caso intervienen a la vez todos los elementos y nicamente vara el orden de colocacin. Ejemplo 2: Queremos permutar (arreglar) las letras abc. Cules arreglos se obtienen ? abc, acb, bac, bca, cab y cba . Son 6 permutaciones diferentes. Tambin hubiramos podido decir : Son 3 letras diferentes a, b y c por lo tanto son 3 ! (3 factorial) permutaciones 3 ! = 321 = 6. Vemos que hay efectivamente 3 opciones para la primera posicin (cualquiera de las letras a,b o c), luego quedan slo dos opciones para la segunda posicin (por ejemplo si se escogi a para la primera posicin, quedaran b o c para la segunda posicin), y quedara una sola letra para la tercera posicin. Permutaciones ordinarias de n elementos son los distintos grupos que se pueden formar de manera que: - En cada grupo (o lista) estn los n elementos. - Un grupo se diferencia de otro nicamente en el orden de colocacin de los elementos. El nmero de permutaciones ordinarias de n elementos se representa por Pn y es igual a n! Ejemplo 3: En un campeonato suramericano de Ftbol llegan a un cuadrangular final los cuatro seleccionados de Brasil, Argentina, Colombia y Uruguay. Formar las diferentes clasificaciones para los cuatro primeros puestos del torneo. Cuntas hay? Representamos por sus iniciales a cada seleccionado y mediante un diagrama de rbol se obtiene:

De aqu vemos que hay : P4 = 4! = 4321 = 24 clasificaciones distintas.

b. Las variaciones sin repeticin tambin se pueden representar con factoriales, segn: Si se quieren arreglar n objetos diferentes, pero se van a tomar r objetos de ellos los cuales son distinguibles entre s, entonces :

Vn,r =

Ejemplo : De cuntas formas puede cespro.com colocar a 3 programadores de sistemas en 3 diferentes ciudades. Si los programadores estn disponibles para cualquiera de 5 ciudades. Entonces se tienen 3 programadores disponibles pero hay 5 posibles ciudades a donde ellos pueden ir. De cuntas formas podramos ubicarlos?

Tenemos 60 formas posibles de ubicarlos en las 5 ciudades. Parece que de todos modos va tocar pensar bien dnde ubicarlos... Ejemplo: Cuntas palabras se pueden formar con ocho letras de forma que dos de ellas estn siempre juntas y guardando el mismo orden? Como las dos letras siempre van a estar juntas y en el mismo orden, las podemos considerar como si fuera una sola letra. Por esta razn es una permutacin realmente de slo siete elementos: P7 = 7! = 7654321 = 5040 palabras diferentes Ejemplo: De cuntas formas se pueden sentar nueve personas en una mesa circular? Hay que tener en cuenta que una vez sentadas, si trasladamos a cada persona un asiento a la izquierda obtendremos una posicin idntica a la anterior. Por ello dejamos fija una persona y permutamos todas las dems: P8 = 8! = 87654321 = 40320 formas distintas A estas permutaciones se las denomina permutaciones circulares de n elementos y se representan por PCn.

c. Permutaciones con repeticin Si se quiere permutar (arreglar) objetos, dentro de los cuales hay varios repetidos, entonces se pueden contar las posibilidades de arreglos diferentes usando:

Ejemplo: Supongamos que queremos hacer un arreglo de luces, con 4 bombillas amarillas, 3 bombillas azules y 3 rojas. En total se tienen 10 bombillas. Pero, qu arreglos de colores puedo tener? Uno de los arreglos podra ser as:

Pero si se intercambian las dos primeras bombillas amarillas entre s vemos:

No se aprecia el cambio ! Por lo tanto, ese cambio no cuenta como arreglo, de modo que al aplicar la frmula anterior se descuentan todos esos arreglos que son iguales entre s, de forma tal que las posibilidades de arreglos diferentes que se tienen son:

Ejemplo: Imaginemos que tenemos 5 monedas de 100 centavos, de las cuales dos estn en posicin de cara y tres en posicin de cruz. Cuntas ordenaciones diferentes podremos formar en las que siempre estn dos en posicin de cara y tres en posicin de cruz? Las ordenaciones posibles son: CCXXX CXCXX CXXCX CXXXC XCCXX XCXCX XCXXC XXCCX XXCXC XXXCC Si las monedas son distinguibles tendramos: P5 = 5! =120 formas distintas Pero como son del mismo tipo de moneda, slo se deben considerar una por cada 2!3! = 12. En consecuencia, de las 120 permutaciones ordinarias iniciales solo tendremos: 120 = 12 5! = 10 2!3!

Esta es una permutacin con repeticin de cinco elementos, donde uno se repite tres veces y otro dos veces.

Definicin y nmero de permutaciones con repeticin.

Permutaciones con repeticin de n elementos donde el primer elemento se repite n 1 veces, el segundo se repite n2 veces,..., el ltimo nk veces (n1 + n2 + ... + nk = n), son los distintos grupos (tb. arreglos o listas) que se pueden formar, de manera que: - En cada grupo de n elementos, el primer elemento est n1 veces; el segundo elemento est n2 veces,..., el ltimo elemento est nk veces. - Un grupo se diferencia de otro nicamente por el orden de colocacin de sus elementos. El nmero de permutaciones con repeticin de n elementos dadas las condiciones anteriores es:

Ejemplo: El mismo caso de las monedas pero ahora con un total de 11 monedas en las que 6 estn en posicin de cara y 5 en posicin de cruz. El nmero de ordenaciones posibles es de:

11! = 6!5!

11109876! = 462 6!54321

Ejercicio: Un apostador tiene el presentimiento de que en la prxima jornada futbolstica (en un torneo nacional con 28 equipos) ganarn 9 equipos en casa, empatarn 3 y ganarn en campo contrario (de visitantes) 2. Cuntas apuestas deber realizar para asegurarse un pleno de 14? Sln. / Se trata de las permutaciones de 14 elementos, entre los cuales: - El elemento 1 aparece 9 veces (ganadores locales) - El elemento 2 aparece tres veces (empates) - El elemento 3 aparece 2 veces (ganadores de visitante). Las permutaciones son: 14! = 9!3!2! 3. COMBINACIONES a. Combinaciones sin repeticin Algunas veces estamos interesados en seleccionar sin orden especfico r objetos de un total n. A esa seleccin se le denomina combinacin Cn,m: = Vn,m Cn,m = Pn 141312119! = 20020 apuestas 9!62

. Miremos un ejemplo: Supongamos que se quiere escoger 3 ingenieros qumicos dentro de un grupo de 8. Aclaremos adems, que este procedimiento implica escoger al azar a estas 3 personas, sin ningn tipo de preferencia o condicionamiento por o hacia alguno de ellos. Entonces las formas de seleccionar a los 3 ingenieros de 8 posibles sern:

Hay 56 formas de seleccionar a los 3 ingenieros. Ejemplo: En una frutera ofrecen entre sus productos distintas mezclas con zumos de frutas. El cliente puede seleccionar entre 6 zumos de frutas diferentes y obtener algn sabor en particular de la mezcla de dos zumos en partes iguales. Entre cuntos sabores distintos puede el cliente hacer su pedido? Sln/ Vamos a representar cada zumo con las letras A, B, C, D, E y F. Al mezclar dos zumos y teniendo en cuenta que el orden no influye, se podran obtener los siguientes sabores: AB AC AD AE AF Es decir, 15 sabores diferentes. AB AC AD AE AF BC BD BE BF CD CE CF DE DF BC BD BE BF CD CE CF DE DF EF

Luego C6,2 = 15 Cmo podemos obtener este resultado matemticamente?. Como vimos de la definicin: Cn,m = Vn,m / Pn Donde V6,2 =6! / (6-2)! = 6!/ 4! = 30 y: P2 = 2! = 2 De aqu: C6,2 = 30 / 2 = 15 Qu pasa si se deciden ofrecer sabores combinando 3 zumos de frutas? En este caso tendremos C6,3, aplicando la ecuacin directamente tendremos: C6,3 = Es decir 20 sabores diferentes. Ejemplo: 6! = (6-3)!3! 6543! = 20 3!6

Como respuesta a un anuncio de trabajo se presentan 15 personas para cubrir tres cargos administrativos. Cuntos grupos diferentes de tres personas se pueden formar? Sln:/ Teniendo en cuenta que para este caso en particular no influye el orden, se trata de una combinacin C12,3:

b. Cuntos grupos diferentes de tres personas se pueden formar si se retiran tres de los aspirantes? Rta: 220 grupos distintos Ejemplo:Cuntos tringulos distintos se pueden formar con ocho puntos en el plano si nunca hay tres de ellos alineados? Sln./ Para que dos tringulos sean distintos, se tienen que diferenciar al menos en un vrtice. Por consiguiente, como no influye el orden en que se tomen los vrtices, el nmero de tringulos distintos que se puede formar es C 8,3.

Ejemplos varios Veamos algunos ejemplos adicionales de lo que hemos visto. 1. a. Encontremos los arreglos diferentes que se pueden hacer con las letras de la palabra PESO En este caso de trata de una permutacin de cuatro letras diferentes, todas distinguibles entre s. En este caso es como si tuviramos 4 casillas disponibles para colocar en ellas las letras 4 3 2 1 = 24 arreglos

En la primera casilla se pueden colocar cualquiera de las 4 letras ya sea P,E,S, u O . Despus de ubicada cualquiera de ellas, en la siguiente casilla tan slo se puede ubicar una de las 3 letras restantes. Tras ubicada la segunda letra en la segunda casilla quedan disponibles 2 letras para la penltima casilla y as en la ltima casilla slo se puede colocar la ltima letra que queda libre. Luego multiplicando se obtiene el nmero de arreglos diferentes entre s, en este caso 24.

b. Permutaciones con la palabra VACA. Se tienen nuevamente cuatro letras pero esta vez dos de ellas son iguales y no se pueden distinguir entre s, por lo tanto se deben descontar los arreglos que se vean iguales entre s:

Si se hiciera el conteo de cada uno de ellos solo seran distinguibles entre s, 12 . 2. Cuntos nmeros de 3 dgitos se pueden formar con los 6 nmeros {1,3,4,5,6,7,8}. a. Si no se admiten repeticiones: para este ejemplo la forma de resolver el ejercicio es igual al planteado anteriormente: se tienen 6 nmeros para colocar slo en tres casillas. En una primera casilla puede ir cualquiera de los 7 nmeros, en la segunda quedan cualquiera de 6 disponibles (no se admite repetir nmero) y en la ltima casilla cualquiera de 5 7 6 5 = 210 posibles numeros de 3 dgitos

Para aclarar un poco ms el ejemplo basta entender que al no admitir repeticin de nmeros, entonces el nmero de 3 dgitos 355 no es vlido segn la restriccin impuesta debido a que el 5 se repite y esto no se acepta. b. Si se admiten repeticiones: si este es el caso, entonces en cualquiera de las casillas puede ir cualquiera de los 7 nmeros disponibles porque las repeticiones s son aceptadas. 7 7 7 = 343 numeros posibles, incluyendo tambin los que tienen cifras repetidas

c. Si se quiere que sean pares sin repeticiones: dentro de los nmeros dados las posibilidades son que terminen en 4 en 6 o en 8, por lo tanto slo hay 3 opciones para el ltimo dgito y tras haber fijado este nmero slo quedaran 6 nmeros disponibles (no se admiten repeticiones) para la primera casilla y 5 para la segunda. 6 5 3 = 90 posibles nmeros pares

d. Si se quiere que sean pares con repeticiones: An son 3 opciones para que sean pares {4,6,8}, pero ahora se admite que cualquiera de los 7 nmeros disponibles se repita 7 7 3 = 147 posibles nmeros pares

3. En un talego hay 6 balotas blancas y 5 verdes. a. Encontremos el nmero de formas de sacar 4 balotas del talego si pueden ser de cualquiera de los dos colores. En este caso se va a realizar una seleccin, en ella no interesa el orden y slo se trata sacar las balotas sin importar el color. Este es un ejercicio tpico de combinacin (seleccin) donde se busca sacar 4 balotas de 11. Entonces:

Se pueden obtener 330 combinaciones. a. Escoger 2 blancas y 2 verdes

hay 150 maneras de sacar 2 balotas blancas y 2 verdes Ejercicio 1Determine el nmero de enteros de seis dgitos, de forma que:

o o
2.

No se repita ningn dgito. Se puedan repetir los dgitos.

Determine de cuntas formas puede responder un estudiante a un cuestionario de diez preguntas del tipo falso o verdadero.

3. 4. 5. 6.

De cuntas maneras se pueden ordenar las letras en la palabra TRABAJAN? Determine, en el ejercicio anterior, cuntas disposiciones tienen las tres A juntas. Determine de cuntas maneras pueden colocarse siete personas alrededor de una circular. Determine de cuntas maneras pueden colocarse siete personas alrededor de una mesa circular si dos personas insisten en sentarse juntas.

7.

Cuntos caminos distintos hay de (0, 0) a (7, 7) en el plano xy si un camino avanza un paso cada vez, bien un espacio hacia la derecha o hacia arriba?.

8.

De cuntas maneras se pueden pintar 12 oficinas de forma tal que 3 de ellas sean verdes, 2 rosadas, 2 amarillas y las restantes blancas?

9.

Cuntos mensajes diferentes se pueden representar con una sucesin de tres lneas y dos puntos?

10. De cuntas maneras pueden programarse tres exmenes dentro de un perodo de cinco das, de modo que el mismo da no sean programados dos exmenes?

Ejercicio 2

1.

En un examen de historia, un estudiante debe responder a siete preguntas cualesquiera de un cuestionario de diez. De cuntas formas puede responder el examen?

2.

De cuntas formas puede responder el examen el alumno del ejercicio anterior, si tiene que responder tres preguntas de las cinco primeras y a cuatro de las cinco ltimas?

3.

De cuntas formas se puede seleccionar un equipo de baloncesto de cinco personas de entre doce jugadores posibles?

4.

De cuntas maneras se pueden distribuir doce libros distintos entre cuatro nios de modo que:

o o
5. 6.

Cada nio reciba tres libros. Los dos nios mayores reciban cuatro libros cada uno y los dos menores dos cada uno.

De cuntas formas se pueden repartir diez copas idnticas entre seis personas distintas?. De cuntas formas se pueden distribuir quince caramelos idnticos entre cinco nios, de modo que el menor obtenga slo uno o dos?

7.

De cuntas formas se pueden seleccionar n objetos de una coleccin de tamao 2n formada por n objetos distintos y n idnticos?

8. 9.

Cuntos resultados diferentes se obtienen al lanzar tres dados? De cuntas maneras se pueden escoger siete de tres das ( con repeticin necesariamente permitida)?

10. De cuntas maneras se pueden sentar en una fila de doce sillas? 11. De cuntas maneras se pueden colocar 2t+1 pelotas indistinguibles en tres cajas distintas, de manera que dos cajas cualesquiera juntas contengan ms pelotas que la tercera?