P. 1
Combinatoria y Teoría de conjuntos

Combinatoria y Teoría de conjuntos

|Views: 495|Likes:
Publicado poryturtog

More info:

Published by: yturtog on Apr 28, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/04/2014

pdf

text

original

CONTEOS, METODOS COMBINATORIOS Y CONJUNTOS ANALISIS COMBINATORIO Combinaciones, Variaciones y Permutaciones.

Para aplicar la Regla de Laplace, el cálculo de los sucesos favorables y de los sucesos posibles a veces no plantea ningún problema, ya que son un número reducido y se pueden calcular con facilidad: a) Combinaciones, determina el número de subgrupos de 1, 2, 3, etc. elementos que se pueden formar con los n elementos de una muestra. Cada subgrupo se diferencia del resto en los elementos que lo componen, sin que influya el orden. Para calcular el número de combinaciones se aplica m! Cm,n = n!∗(m − n)! El termino n! se denomina factorial de n y es la multiplicación de todos los números que van desde n hasta 1. Ejemplo, 4! = 4*3*2*1 = 24 La expresión Cm,n representa las combinaciones de m elementos, formando subgrupos de n elementos. Ejemplo, C10,4 son las combinaciones de 10 elementos agrupándolos en subgrupos de 4 elementos,
C10,4 = 10! = 210 4!∗(10 − 4)!

Es decir, podríamos formar 210 subgrupos diferentes de 4 elementos, a partir de los 10 elementos. b) Variaciones, calcula el número de subgrupos de 1, 2, 3, etc. elementos que se pueden establecer con los n elementos de una muestra. Cada subgrupo se diferencia del resto en los elementos que lo componen o en el orden de dichos elementos (es lo que le diferencia de las combinaciones). Para calcular el número de variaciones se aplica, m! Vm,n = (m − n)! La expresión Vm,n representa las variaciones de m elementos, formando subgrupos de n elementos. En este caso, como vimos en la anterior, un subgrupo se diferenciará del resto, bien por los elementos que lo forman, o bien por el orden de dichos elementos. Ejemplo V10,4 son las variaciones de 10 elementos agrupándolos en subgrupos de 4 elementos,

1

Vm,n =

10! = 5.040 (10 − 4)!

Es decir, podríamos formar 5.040 subgrupos diferentes de 4 elementos, a partir de los 10 elementos. c) Permutaciones, calcula las posibles agrupaciones que se pueden establecer con todos los elementos de un grupo, por lo tanto, lo que diferencia a cada subgrupo del resto es el orden de los elementos. Para calcular el número de permutaciones se aplica,
Pm = n!

La expresión Pm representa las permutaciones de m elementos, tomando todos los elementos. Los subgrupos se diferenciaran únicamente por el orden de los elementos. Ejemplo, P10 son las permutaciones de 10 elementos,
Pm = 10! = 3.628.800

Es decir, tendríamos 3.628.800 formas diferentes de agrupar 10 elementos. Vamos a analizar ahora que ocurriría con el cálculo de las combinaciones, de las variaciones o de las permutaciones en el supuesto de que al formar los subgrupos los elementos pudieran repetirse. Por ejemplo, tenemos bolas de 6 colores diferentes y queremos formar subgrupos en los que pudiera darse el caso de que 2, 3, 4 o todas las bolas del subgrupo tuvieran el mismo color. En este caso no podríamos utilizar las fórmulas que vimos en la anterior. a) Combinaciones con repetición. Para calcular el número de combinaciones con repetición se aplica,
C′ ,n = m (m + n − 1)! n!∗(m − 1)!

Ejemplo, C'10,4 son las combinaciones de 10 elementos con repetición, agrupándolos en subgrupos de 4, en los que 2, 3 o los 4 elementos podrían estar repetidos,
C′ ,4 `= 10 13! = 715 4!∗9!

Es decir, podríamos formar 715 subgrupos diferentes de 4 elementos. b) Variaciones con repetición. Para calcular el número de variaciones con repetición se aplica,
′ Vm,n = m n

2

′ P10. agrupándolos en subgrupos de 4 elementos.000 Es decir. Si m = n se llaman permutaciones de n elementos. Se llaman variaciones de n elementos tomados de m en m a los grupos de m elementos escogidos de los n elementos de un conjunto.4 son las variaciones de 10 elementos con repetición.400 2!∗3! Es decir.3 = 10! = 302 . Si el orden no importa se llaman combinaciones. otro x2 veces y así sucesivamente hasta uno que se repite xk veces. c) Permutaciones con repetición. Variaciones: Vnm = n ∗ (n − 1) ∗  ∗ (n − m + 1) son los distintos grupos de m elementos distintos que se pueden formar con n elementos.2. 3 . en los que uno de ellos se repite en 2 ocasiones y otro se repite en 3 ocasiones.000 subgrupos diferentes de 4 elementos.Ejemplo. ′ V10. que se pueden formar con n elementos. con n elementos. Calcular las permutaciones de 10 elementos..xk = m! x 1!∗ ∗ x k ! Son permutaciones de m elementos. Combinaciones con repetición: n  n! m Combinaciones: Cn =   =  m  m!∗(n − m)! CR m = C m son los distintos   n n+m−1 son los distintos subconjuntos de m subconjuntos de m elementos. podríamos formar 10. Ejemplo. Combinaciones.400 formas diferentes de agrupar estos 10 elementos. tendríamos 302. teniendo en cuenta el orden. teniendo en cuenta el orden. Variaciones con repetición: VR m = nm son los distintos grupos de m n elementos. En resumen y usando otra nomenclatura para que el lector se habitué a los demás libros que circulan en el medio. que se pueden formar con n elementos. Si los elementos se pueden repetir se llaman variaciones con repetición. variaciones y permutaciones. repetidos o elementos distintos que se pueden formar no. repetidos o no. ′ Pm.x1. teniendo en cuenta que dos grupos son distintos si difieren en algún elemento o en el orden de colocación de ellos. Para calcular el número de permutaciones con repetición se aplica.4 = 10 4 = 10. Resumen. V'10. en los que uno de ellos se repite x1 veces.

.. etc.. otro x2 veces.... todos distintos. ordenaciones que se pueden formar con n elementos.x = son las distintas x 1!∗ ∗ x k ! formar con n elementos. teniendo en cuenta que un elemento se repite x1 veces. 1 k 4 ... .Permutaciones: Pn = Vnn = n! son todas Permutaciones con repetición: n! las distintas ordenaciones que se pueden Pnx .+xk=n.... siendo x1+x2+.

n de la clase k. n2 de la clase 2. k k tal que N = ∑ ni i=1 Se toman todos los elementos Si En el subgrupo interesa el orden de colocación No Si Muestreo con Reemplazo Se repite extracción con devolución? No Muestreo sin Reemplazo Permutaciones con repetición N Px1. ….Muestra A de N elementos A = { y 1. y N } Existen en A elementos repetidos? No n<N Si Interesan los subgrupos de tamaño n n objetos de los cuales hay n de la clase 1 1. si entonces. y 2 . Si x1 = x 2 =  = x k P = N! N Variación con repetición de n elementos tomados a la vez Interesa el orden de agrupamiento? No V =N N n n Permutación Circular PN = (N − 1)! Combinaciones sin repetir Combinación con repetición de N elementos tomados de a n  N N! CN =   = n  n  n!∗(N − n)!   Combinaciones con repetición N elementos con n repetidos VnN = N! / n! Variación simple de N elementos tomados de a n sin repetir N Vn =  N + 1 (N + 1)! C =  n  = n!∗(N − n)!    N n  N + n − 1  C =  n    N n N! (N − n)! 5 ..xk = N! x 1!∗x 2 !∗ ∗ x k ! En particular.

EJERCICIOS DE APLICACIÓN Existen en A elementos repetidos? No n<N Si Interesan los subgrupos de tamaño n Se tienen en una bolsa el siguiente número de bolas: 4 rojas. considreando que las O no repetidas y si repetidas? N Vn = Nn = 4 2 = 16 Interesa el orden de agrupamiento? No Se tienen 5 personas jugando bridge en una mes. 3 blancas y 2 amarillas. De cuántas formas se puede repartir? Tomar 2 boletos CON repetir dentro de 20 que hay en una bolsa CON Orden Tomar 2 boletos sin repetir dentro de 20 que hay en una bolsa SIN Orden PN = (N − 1)! = 4! Cuántas palabras se pueden formar con la palabra BOOK de a dos letras. x k = 9! 4!∗3!∗2! En particular. considreando que las O no repetidas y si repetidas? N Vn = N! / n! = 4! / 2! = 12 N Vn = 4 2 = 16  N + 1 (N + 1)! 21 ! CN =  n  n  = n!∗(N − n)! = 2! *1 8!     N N! 20! CN =   = n  n  n!∗(N − n)! = 2!*18!   Cuántos comités de 2 quimicos y 1 físico se forman con 4 quimicos y 3 físicos?  N + n − 1  6  =  C =  n  2 Circularmente o     N n también.  4  3    no circularmente  2 1     Tomar dos boletos entre 20 que existen en una bolsa sin repetir CON orden VnN = N! 20 ! = = 2 0* 1 9 (N − n) ! 1 8 ! 6 . si se clasifican las bolas PN = N ! = 9! De cuántas formas sentar 4 personas en una silla? PN = N ! = 4! Si Cuántas palabras se pueden formar con la palabra BOOK de a dos letras. Cuán-tas permutaciones con repetición se pueden hacer? N = ∑ ni = 4 + 3 + 2 = 9 b olas i =1 k Si En el subgrupo interesa el orden de colocación No Si Muestreo con Reemplazo Se repite extracción con devolución? No Muestreo sin Reemplazo N Px 1 .

6.2) (n.1) (2. 4. (1. así en todos los ejemplos anteriores la longitud es de tres.2) (3.. entonces. La forma más directa de responder es escribiendo todas las posibilidades: (2.8) (6. El orden en que aparecen los elementos en una lista es de suma importancia.8) Hay 16 elementos posibles. Los elementos en una lista pueden repetirse como en (2.2) (1.Ζ) es una lista cuyo primer elemento es el 1.6) sin importar que los elementos sean los mismos...3) . las dos operaciones se pueden realizar juntas de n1*n2 formas.3.3) . : : : : (n.2.4) (4.6) es diferente de la lista (6.m) (2. .4. Supongamos que los elementos posibles en la primera posición de la lista son los enteros del 1 al n y los posibles para la segunda posición son los enteros del 1 al m. así la lista (2. Ejemplo. 6 o 8. (2. Consideremos listas de dos elementos en las que hay n opciones para la primera posición. Por ejemplo la lista (1.1) (1.. Una lista de longitud dos tiene el nombre especial de par ordenado. y cada fila contiene m listas.6) (6.1) (3.2.4. La longitud de una lista es la cantidad de elementos que tiene la lista.6) (4.2.8) (4.2) (4.1) (n.8) (8.2) (2..2) (2. mientras que la lista (2. Si una operación se puede realizar en n1 formas. el segundo el 2.m) (3.3) . Como antes tenemos la siguiente tabla con las diferentes posibilidades: (1. .4) (2..6) (2.2) y de la lista (4.4) (6. Por consiguiente la cantidad de listas posibles es: m + m + m +.4) (8.2) (8. (n. en los lugares de la lista pueden estar cualquiera de los dígitos 2. y cada 7 .TÉCNICAS DE CONTEO Listas.4. ¿Cuántas listas con estas características son posibles?. Se desea hacer una lista de dos elementos.+ m n veces =m*n Principio de Multiplicación.3). (3.3) .. Una lista es una sucesión ordenada de objetos. .2) (6. el tercer elemento es el 3 y el cuarto elemento es el conjunto de los números enteros..8) tiene una longitud de cuatro..6) (8.. y sí por cada una de estas formas una segunda operación se puede realizar de n2 formas.m) . se escriben entre paréntesis y separando los elementos por comas.m) Hay n filas o renglones (con el primer elemento igual en cada una de las listas).

Las iniciales de una persona (suponiendo que sólo nos interesa el primer nombre así tenga segundo nombre) son las listas formadas por las iniciales de su nombre y su apellido (primer apellido). Hay 15 opciones para el primer elemento de la lista (primera posición. La segunda pregunta pide la cantidad de listas de dos elementos. Desean elegir un presidente y alguien más como vicepresidente.¿De cuántas formas se pueden escribir las iniciales en las que las dos letras que no se repitan? (Por ejemplo CC de Carmen Cardona no se permitiría). Ejemplo. Listas de más de dos elementos. Supongamos que hay a opciones para el primer elemento. Una persona tiene disponible 4 camisas y 3 pantalones. Una forma provechosa de imaginar problemas de conteo de listas es hacer un diagrama con cuadros. la primera en seleccionar el pantalón y la segunda en seleccionar la camisa. Al reformular la pregunta como una de conteo de listas. Por consiguiente hay 26 * 25 listas. Pensemos en las listas de tres elementos o longitud tres. n=15) y para cada una de estas (para cada presidente) hay 14 opciones (m=14) para el segundo elemento de la lista (el vicepresidente). . habiendo 26 opciones para el primer elemento (n=26) y para cada una de ellas. tenemos: ¿Cuántas listas de dos elementos se pueden formar en las que dos elementos sean personas seleccionadas de un total de 15 candidatos y que la misma persona no se seleccione dos veces (no esté repetida)?.opción del primer elemento tiene m opciones para el segundo elemento. Entonces la cantidad de estas listas es de nm. Ejemplo. 25 opciones para el segundo (m=25). hay 15 X 14 (nm) posibilidades. Un club tiene 15 miembros.¿De cuántas formas se pueden escribir las iniciales de las personas? . Esta actividad consiste de dos partes. 8 . para cada uno de estos hay b opciones para el segundo elemento y para cada opción del par formado por el primer y segundo elemento hay c opciones para el tercer elemento. Al levantarse en la mañana esta selecciona una camisa y un pantalón cualquiera para vestirse. b. El principio de la multiplicación se puede aplicar a listas más largas. El alfabeto es de 26 letras tendremos estos 26 elementos para la primera posición de cada lista y así mismo 26 opciones para la segunda posición. Según el principio de la multiplicación. De esta forma hay en total abc listas posibles. Ejemplo. Como puede seleccionar el pantalón en una de n=3 formas y por cada pantalón seleccionado puede escoger una de m=4 camisas este puede resultar vestido en una de nm = 4*3 = 12 formas diferentes. ¿De cuántas formas puede resultar vestida la persona? Aquí la actividad que se efectúa es que la persona se viste. ¿De cuántas formas pueden llenarse esos cargos?. luego hay 262 = 676 listas posibles.

la i-ésima parte puede resultar en uno de ni resultados distintos. un vicepresidente.. Supongamos que vamos a efectuar una actividad que se compone de k partes.000.000 cabellos.nk . tiene que haber por lo menos dos personas en Medellín con el mismo número de pelos en la cabeza. si n objetos discretos deben guardarse en m cajas. En el 9 . Una versión generalizada de este principio dice que. suponiendo que un socio puede ocupar sólo un cargo?. Para cada uno de los posibles resultados de la primera parte. hay 13 formas de elegir al tercer elemento (el secretario). Hay más de un millón de personas en Medellín. Principio Básico de Conteo Generalizado. para cada una de los posibles resultados de las partes anteriores. Por ejemplo. entonces al menos habrá un palomar con más de una paloma. Una vez elegidos los tres primeros cargos quedarán 12 socios para elegir entre estos al tesorero. El total de listas posibles se calcula multiplicando entre sí esas cantidades. ¿De cuántas maneras se puede hacer la elección. se puede utilizar para demostrar resultados inesperados. Una vez elegidos. Una vez seleccionado el presidente quedan 14 socios para ser elegidos como vicepresidente y en consecuencia hay 15*14 formas de elegir al presidente y al vicepresidente. y si n > m. La primera parte puede resultar en uno de n1 resultados posibles. la segunda parte puede resultar en uno de n2 resultados posibles. Demostración: la cabeza de una persona tiene en torno a 150. Principio del palomar. Otra forma de decirlo es que m huecos pueden albergar como mucho m objetos si cada uno de los objetos está en un hueco distinto. Hay un club con 15 socios. Entonces el total de resultados de la actividad es n1n2n3.Cada cuadro representa una posición en la lista. De otra manera: si se toman trece personas. Es razonable suponer que nadie tiene más de un millón de pelos en la cabeza. Ejemplo. Escribimos la cantidad de elementos posibles en cada cuadro. En consecuencia hay 15*14*13*12 formas de seleccionar la mesa directiva. El principio del palomar establece que si n palomas se distribuyen en m palomares. y asignamos una paloma a cada persona que irá al palomar correspondiente al número de pelos que tiene en la cabeza. Se desea elegir una mesa directiva formada por un presidente. un secretario y un tesorero. Si asignamos un palomar por cada número de 0 a 1.000. Trazamos el siguiente diagrama: 15 14 13 12 Esto nos muestra que hay 15 socios para elegir el presidente. al menos una caja debe contener no menos de n/m objetos. al menos habrá dos personas con el mismo número de pelos en la cabeza.. En general. al menos dos habrán nacido el mismo mes. Aunque el principio del palomar puede parecer una observación trivial. así que el hecho de añadir otro objeto fuerza a volver a utilizar alguno de los huecos.

 4  4  4  4  4 (a ± b ) 4 =  a 4 b 0 ±  a 3 b 1 +  a 2 b 2 ±  a 1 b 3 +  a 0 b 4 = 0 1   2 3   4           4 3 2 2 3 4 = a ± 4a b + 6a b ± 4ab + b Es el coeficiente numérico del (b + 1)-ésimo término de la expansión de un binomio a través del teorema del binomio. se tiene la siguiente identidad que relaciona permutaciones y combinaciones. y de ahí su nombre.k) es también llamado combinaciones de n en k. Otra notación común es Cnk. Coeficientes Binomiales. es que determinar un subconjunto con k elementos equivale a determinar el complemento de n-k elementos y por tanto hay la misma cantidad de subconjuntos con k elementos que subconjuntos con n-k elementos. el número de subconjuntos de X que tienen k elementos es el coeficiente binomial de n en k y se n denota como C(n. Los coeficientes binomiales cumplen una gran variedad de identidades combinatorias. resultado que fue establecido por Isaac Newton: n n   ( a ± b ) n = ∑  a n − k b k k i =1   Ejemplo.ejemplo anterior.000 habitantes. 10 . Algunas de ellas son n n n n    =   =1  = 0  n k n − k          El significado combinatorio de la identidad anterior. Dado un conjunto X con n elementos. El nombre de coeficiente binomial proviene del hecho que las combinaciones de n en k son los coeficientes que aparecen al desarrollar un binomio a la n-ésima potencia. C(n . k ) ⋅ k! = P(n . k ) de la cual se puede deducir la expresión para calcular directamente C(n. entonces habrá al menos 4 personas que tengan el mismo número de pelos en la cabeza. si suponemos que Medellín tiene 3.100. n n!  =  k  k!(n − k )!   en donde k≤2n. Dado que un conjunto de k elementos se puede permutar en k! posibles formas.k).k) o como   k   El número C(n.

en donde se obtienen los coeficientes del binomio n n n n n ∑  k  =  0  + 1  +   n  = 2 n         k =0         La identidad se puede obtener por el Teorema del Binomio al desarrollar (1+1)n. sucede un tercer suceso C que se puede presentar en n3 maneras diferentes y así diferentes sucesos en nk formas. pero el significado combinatorio es que el conjunto potencia de un conjunto con n elementos tiene 2n elementos. Actividades. Supongamos que 20 miembros de una organización se dividirán en tres comités: Reglamento. Principio de Adición. entonces. ¿De cuántas maneras se pueden asignar los miembros a esos comités? 11 . Los comités de Reglamento y de Presupuesto tendrán 8 miembros cada uno y el comité de Actividades tendrá 4. entonces el número total de maneras diferentes como pueden darse simultáneamente los sucesos es. n   n   n + 1  +  k   k − 1 =  k + 1          La identidad anterior se conoce como Teorema de Pascal y es también la regla que permite la construcción del Triángulo de Tartaglia. Principio fundamental de conteo. sin que las primeras tengan que darse para la ocurrencia de las segundas. Presupuesto. las dos operaciones se pueden realizar juntas de n1+n2 formas. n1 ∗ n 2 ∗ n 3 ∗  ∗ n k Coeficientes Multinomiales. Si una operación se puede realizar en n1 formas. Si un suceso A presenta n1 maneras diferentes y una vez este suceso ha ocurrido un segundo suceso B se puede presentar en n 2 maneras diferentes y así cuando ha ocurrido este. y sí por cada una de estas formas una segunda operación se puede realizar de n2 formas.

Una vez seleccionados los miembros de ese comité. Finalmente. ya que aparece en el teorema multinomial¨Para cualquier números reales x1. n .355. De éstos se seleccionan los n2  n − n1  miembros del segundo grupo. el j-ésimo grupo tiene exactamento nj elementos. Para lograr esto hacemos uso del principio básico de conteo. tenemos ( x 1 + x 2 +  + x k ) = ∑   n . n . lo cual se puede hacer   n  formas distintas. n2. Continuamos seleccionando el tercer grupo de esta misma manera y así sucesivamente. de cuántas maneras podrán llegar a la meta los tres primeros? 12 . esto se puede hacer de 4C4 formas distintas. .n1 elementos disponibles. Primero seleccionamos los miembros del comité de Reglamento. Usando el coeficiente binomial. . … xk y un número entero n   n1 n 2 nk n positivo n.n1.…k. pues lo constituyen las 4 personas que quedan.  k   1 2 donde la sumatoria se extiende sobre todas los enteros no negativos n1. por lo cual el número de formas de seleccionar los miembros del comité de Presupuesto es 12C8. Ahora sólo quedan 12 miembros de la organización disponibles.   2  quedando entonces n . De paso hemos seleccionado los miembros del comité de Actividades. Variaciones sin repetición. … nk tal que n1 + n2 +…+ nk = n. procedemos a seleccionar miembros del comité de Presupuesto. x2. n  n3 nk k   1  2    1 2  1 2 k Esta última expresión se conoce como un coeficiente multinomial. 2 . n x 1 x 2  x k . tenemos n elementos distintos que deben ser divididos en k ≥ 2 grupos de manera tal que para j = 1. En una carrera de carros participan 20 corredores. el número de maneras de seleccionar los k grupos es: n  n  n − n 1  n − n 1 − n 2  n − n 1 −  n k −1    n!   =   =  n  n     n !n ! n !  n . n   1 Luego de esto quedan n . donde n1 + n2 +…+ nk = n. Entonces el número de maneras de asignar los miembros a los comités es  20 12  4  20 C 8 *12 C 8 * 4 C 4 =   8  8  4  = 62. Los nj n  elementos del primer grupo pueden seleccionarse de los n disponibles en   formas. Teniendo en cuenta que no es posible llegar la mismo tiempo. Deseamos determinar el número de formas en que los n elementos pueden dividirse en los k grupos. Esto puede hacerse de 20C8 formas distintas.n2 elementos disponibles.150        En general. Usamos el principio básico de conteo para obtener el resultado.Dividimos esta tarea en tres partes.

lo llamaremos variaciones de 20 elementos tomando de a tres cada vez Variaciones ordinarias o variaciones sin repetición.. V3..m Número de variaciones ordinarias. Si todos quieren quedar con un cargo. Vn..*(n-m+1) Ejemplo. y para el tercer puesto hay 18 posibilidades. y dos grupos son distintos si se diferencian en algún elemento o en el orden de colocación de éstos. de n elementos tomados m cada vez (m≤n) son los distintos grupos o listas que se pueden formar con los n elementos.D) Para este caso siempre quedaría uno de ellos sin un cargo.Los veinte corredores son m1. por tanto. porque son 3 elementos (n=3) tomados 2 cada vez (m=2). obtendremos. (A. A estos distintos grupos ordenados de tres corredores. Si la primera posición es para el Representante legal y la segunda para el tesorero tenemos las siguientes posibilidades: (A. (D. por ejemplo Abe (A). digamos ahora 13 .D). En general.A). si hallamos el número de variaciones sin repetición que se pueden formar con n elementos tomados m a m.m20. Diego (D) y Ver (V) entre los cuales se van a designar dos cargos importantes: Representante Legal y tesorero. para la segunda posición (subcampeón) hay 19 posibilidades.m = n*(n-1)*(n-2)*. hay 20*19*18=6840 formas distintas de quedar los tres primeros clasificados.(V. El número de variaciones ordinarias de n elementos tomando m cada vez se representa por Vn.m2.A). Para la primera posición (campeón) hay 20 posibilidades. elegidos de entre los 20 que tenemos. Hemos obtenido el número de formas de clasificarse 20 corredores para obtener los tres primeros puestos: 20*19*18..V) (D.2= 3*2 = 6 que podría ser un grupo de tres socios. de manera que en cada grupo entren m elementos distintos.V) (V. Observamos el diagrama de árbol del margen...

En este caso tenemos V3. 7. ¿Cuántos números de tres cifras se pueden formar con los dígitos 1. de manera que en cada grupo entren m elementos.3 = 9·8·7 = 504 números distintos. (V.2.3 = 3·2·1=6 también 6 posibilidades.D) (D. pero además los elementos se pueden repetir Variaciones con repetición de n elementos tomados m cada vez (m≤n) son los distintos grupos o listas que se pueden formar con los n elementos. pero ahora tenemos: (A. 14 . 4.D. repetidos o no. V3. luego influye el orden y además no se puede repetir ninguna cifra.V). Variaciones con repetición.V.V.A.A. Observamos que ahora sigue influyendo el orden. 8 y 9 sin que se repita ninguna cifra?. Lanzamos cuatro veces consecutivas una moneda obteniendo en cada caso una Cara (C) o Sello (S).D. 3. 6.3 así. Cuántos resultados distintos podremos obtener? UNO LANZAMIENTO DOS TRES C C S C C S S C C S S C S S CUATRO C S C S C S C S C S C S C S C S RESULTADO CCCC CCCS CCSC CCSS CSCC CSCS CSSC CSSS SCCC SCCS SCSC SCSS SSCC SSCS SSSC SSSS Las distintas ordenaciones que acabamos de obtener se llaman variaciones con repetición de dos elementos tomados de a cuatro cada vez.A) y así cada uno de los socios tiene un cargo y estarán felices. (D.D).A) (V.V). Por lo tanto debemos calcular el número de variaciones de nueve elementos (n=9) tomando tres cada vez (m=3). 5. V9. Como el número 123 es diferente del número 321. y dos grupos son distintos si se diferencian en algún elemento o en el orden de colocación de éstos.que entre los 3 socios (n=3) se van a elegir como Presidente de la Mesa directiva y los cargos de Representante Legal y tesorero. como en el caso anterior. (A.

. 099. Por esto debemos descontar estos números. En otras palabras. 2.Dos veces una moneda 2 · 2 = 22 = 4 . y tendremos: VR10.m.m = n · n · n ·.2 = 103 . 8 y 9 si se pueden repetir las cifras?.Cinco veces una moneda 2 · 2 · 2 · 2 = 25. 6. se desea tener n objetos en listas.100 = 900 Ejemplo. · 2 = 2n. Hemos hallado el número de resultados distintos que se obtienen al lanzar cuatro veces una moneda: 2 · 2 · 2 · 2 = 24 = 16.102 = 1000 . En general si queremos hallar el número de variaciones con repetición que se pueden formar con n elementos tomados de a m cada vez. podemos hallar el número de resultados distintos que se obtienen al lanzar: . Se lanzan tres dados de distintos colores una vez.Una vez una moneda 2 . VR10.El número de variaciones con repetición de n elementos tomando m cada vez se representa por VRn. 5.3 = 63 = 216 resultados diferentes. es decir.Tres veces una moneda 2 · 2 · 2 = 23 = 8 .3 = 103 = 1000 Ahora bien. n = nm m factores ¿Cuántos números de tres cifras se pueden formar con los dígitos 0. Hasta aquí hemos contado listas de elementos de diversas longitudes. para ello podemos utilizar la técnica conocida como permutación que veremos a continuación en el siguiente tema. Un caso especial de este problema es contar las listas de longitud n formadas por un conjunto de n objetos. en las que permitimos o prohibimos la repetición de los elementos. usando cada objeto exactamente una vez en cada lista. obtendremos VRn. ¿Cuántos resultados distintos se pueden obtener?..*2*1 15 .. Son VR6. 3.. en las que se prohíbe la repetición. 7. la cantidad de listas posibles es de: (n)n = n*(n-1)*(n-2)*. Según el principio de la multiplicación.VR10. Permutación.3 . Número de Variaciones con Repetición.En n veces una moneda 2 · 2 · 2.. 4.. De la misma forma. Tenemos que hallar el número de variaciones con repetición de 10 elementos tomados de a tres.= 32 . de estos 1000 números habrá muchos que inicien con cero como por ejemplo 035. 001 por lo cual no se pueden considerar de tres cifras. 1. Algunas veces queremos saber cuántos arreglos podemos obtener con un grupo de elementos.

bac. Son 6 permutaciones diferentes. Permutaciones ordinarias de n elementos son los distintos grupos que se pueden formar de manera que: 16 . b y c por lo tanto son 3! permutaciones. También hubiéramos podido decir son 3 letras diferentes a. cuatro para la segunda.Arreglos que se puedan distinguir. ¿De cuántas formas podrán hacer cola para arrojarse de nuevo? Observe que para la primera posición hay cinco personas. etc. Cinco amigos que están en una piscina. y quedaría una sola letra para la tercera posición. la permutación (el número de arreglos que se pueden obtener) es n! Ejemplo. V 5. acb. b o c. cab y cba. después de haberse lanzado por el deslizadero gigante.5 = 5! = 5·4·3·2·1 = 120 Como observamos. en este caso intervienen a la vez todos los elementos y únicamente varía el orden de colocación. Cuáles arreglos se obtienen? abc. observan que cada vez que llegan a la parte superior para el nuevo lanzamiento hacen cola en distinto orden. o sea 3*2*1=6 Vemos que hay efectivamente 3 opciones para la primera posición (cualquiera de las letras a. donde todos los objetos sean diferentes entre sí. quedarían b o c para la segunda posición). De esta forma tenemos que el número de formas distintas de hacer cola es. bca. Ejemplo. Si se quieren arreglar objetos. luego quedan sólo dos opciones para la segunda posición (por ejemplo si se escogió a para la primera posición. Queremos permutar (arreglar) las letras abc.

Por esta razón es una permutación realmente de sólo siete elementos: P7 = 7! = 7·6·5·4·3·2·1 = 5040 palabras diferentes Ejemplo: ¿De cuántas formas se pueden sentar nueve personas en una mesa circular? Hay que tener en cuenta que una vez sentadas.. En un campeonato suramericano de Fútbol llegan a un cuadrangular final los cuatro seleccionados de Brasil. Entonces se tienen 3 programadores disponibles pero hay 5 posibles ciudades a donde ellos pueden ir. Parece que de todos modos va tocar pensar bien dónde ubicarlos. Las variaciones sin repetición también se pueden representar con factoriales. Formar las diferentes clasificaciones para los cuatro primeros puestos del torneo. si trasladamos a cada persona un asiento a la izquierda obtendremos una posición idéntica a la anterior.com colocar a 3 programadores de sistemas en 3 diferentes ciudades. según: Si se quieren arreglar n objetos diferentes. 17 . ¿De cuántas formas podríamos ubicarlos?. entonces: VR m = nm n Ejemplo. las podemos considerar como si fuera una sola letra. El número de permutaciones ordinarias de n elementos se representa por Pn y es igual a n! Ejemplo. .. pero se van a tomar r objetos de ellos los cuales son distinguibles entre sí. Tenemos 60 formas posibles de ubicarlos en las 5 ciudades.En cada grupo (o lista) están los n elementos.. Ejemplo. De cuántas formas puede cespro. Si los programadores están disponibles para cualquiera de 5 ciudades. ¿Cuántas hay? Representamos por sus iniciales a cada seleccionado y mediante un diagrama de árbol se obtiene: De aquí vemos que hay P4 = 4! = 4·3·2·1 = 24 clasificaciones distintas. Argentina. Por ello dejamos fija una persona y permutamos todas las demás: P8 = 8! = 8·7·6·5·4·3·2·1 = 40320 formas distintas A estas permutaciones se las denomina permutaciones circulares de n elementos y se representan por PCn.Un grupo se diferencia de otro únicamente en el orden de colocación de los elementos. ¿Cuántas palabras se pueden formar con ocho letras de forma que dos de ellas estén siempre juntas y guardando el mismo orden? Como las dos letras siempre van a estar juntas y en el mismo orden. Colombia y Uruguay.

se denomina forma tabular. 3 bombillas azules y 3 rojas. c. es decir que dado un objeto particular. sino que se trabaja con la notación de colección y agrupamiento de objetos.). parcelas. que se puede escribir así: { a. Ejemplo. Por ejemplo el conjunto de las letras de alfabeto. a. c. figuras. En matemáticas el concepto de conjunto es considerado primitivo y ni se da una definición de este. SCSSC. de las cuales dos están en posición de cara y tres en posición de Sello. a }. a. b. determinar si este pertenece o no al conjunto. . b. personas. ¿qué arreglos de colores puedo tener?. { b. piara. z.. extensión o enumeración de los elementos. Pnx1. de plantas de cultivo y en otras ocasiones en palabras como hato. entonces se pueden contar las posibilidades de arreglos diferentes. Los objetos que forman un conjunto son llamados miembros o elementos. a.xk = n! x 1!∗ ∗ x k ! Ejemplo. Pero. por ejemplo un conjunto de discos. Imaginemos que tenemos 5 monedas de 100 centavos. Dos conjuntos son iguales si tienen los mismos elementos. En total se tienen 10 bombillas. Ya sean números.. CSSSC. c }. y. etc. x.. El detallar a todos los elementos de un conjunto entre las llaves. c. SCCSS. SSCCS. SSCSC. c. SSSCC) CONJUNTOS La palabra conjunto generalmente la asociamos con la idea de agrupar objetos. Por otro lado el conjunto de las bellas obras musicales no es un conjunto bien definido. .. Si se quiere permutar (arreglar) objetos. Por ejemplo si se considera el conjunto de los números dígitos. ideas y conceptos. que guardan alguna característica en común. SCSCS. rebaño. CSSCS. { c. b }. pero el 19 no. campesinado.Permutaciones con repetición.. familia. dentro de los cuales hay varios repetidos. es decir la palabra conjunto denota una colección de elementos claramente entre sí. ¿Cuántas ordenaciones diferentes podremos formar en las que siempre estén dos en posición de cara y tres en posición de Sello? Las ordenaciones posibles son: (CCSSS.. x. { c. con 4 bombillas amarillas. z} Como se muestra el conjunto se escribe entre llaves ({}) . { b. La característica esencial de un conjunto es la de estar bien definido. b. lo mismo puede decirse que se consideren primitivas las ideas de elemento y pertenencia. puesto que diferentes personas puedan incluir distintas obras en el conjunto.. Supongamos que queremos hacer un arreglo de luces. sabemos que el 3 pertenece al conjunto. b }. o separados por comas (. a } En teoría de conjuntos se acostumbra no repetir a los elementos por ejemplo: 18 . por ejemplo: El conjunto { a. b. c } también puede escribirse: { a. de libros.. y. CSCSS.

0. c. este conjunto depende del problema que se estudia. UNIVERSO O CONJUNTO UNIVERSAL El conjunto que contiene a todos los elementos a los que se hace referencia recibe el nombre de conjunto Universal. otoño. e.. 3.. } • Conjunto de números racionales (números que se representan como el cociente de dos números enteros {fracciones }). Si B no es subconjunto de A se indicará con una diagonal ⊄ . 1. 3. o que B es subconjunto de A. Note que ∈ se utiliza solo para elementos de un conjunto y ⊂ solo para conjuntos.. representados por R. Para indicar esta situación empleamos la simbología del álgebra de conjuntos: { x/x ∈ N ... a ∈ B y c ∉ B SUBCONJUNTO Sean los conjuntos A={ 0. } • Conjunto de números enteros positivos y negativos representados por la letra Z donde Z={. b. o. x<60 } En esta expresión se maneja un conjunto de x que pertenece a los números naturales (N) y además que los valores de x son menores que 60. d. 5 } Forma alternativa para indicar conjuntos de gran importancia: • Conjunto de números naturales (enteros mayores que cero) representados por la letra N donde N={ 1. 3. bastará cancelarlo con una raya inclinada / quedando el símbolo como ∉ . B. se denota con la letra U y algunas veces con la letra S (espacio muestral). -2.El conjunto { b. -1. i. d } simplemente será { b. verano. Estos números se representan por una Q • Conjunto de números irracionales (números que no puedan representarse como el cociente de dos números enteros) representados por la letra I. 5 } En este caso decimos que B esta contenido en A. • Conjunto de los números reales que son los números racionales e irracionales es decir todos. 2.. 4. por ejemplo: A={ a. b.. 8 } y B={ 1. invierno } El símbolo ∈ indicará que un elemento pertenece o es miembro de un conjunto. u }. decimos que B es un subconjunto de A si todo elemento de B lo es de A también. 2. Por ejemplo si solo queremos referirnos a los 5 primeros números naturales el conjunto queda: U={ 1. Todos estos conjuntos tienen un número infinito de elementos. Ejemplo: Sea B={ a. Aquí U es el conjunto N y se tiene una propiedad que caracteriza a los elementos del conjunto: ser menores que 60. Los conjuntos se denotan por letras mayúsculas : A. 5. Por lo tanto si B es un subconjunto de A se escribe B ⊂ A. C. la forma de simbolizarlos por extensión o por enumeración es de gran utilidad cuando los conjuntos a los que se hace referencia tienen pocos elementos para poder trabajar con ellos se emplean la notación llamada comprehensión. Ahora si se desea trabajar con conjuntos que manejen intervalos estos pueden ser 19 . En general si A y B son dos conjuntos cualesquiera. Por ejemplo. 2. .. 1.. b } B={ primavera. Por el contrario para indicar que un elemento no pertenece al conjunto de referencia.. . d }.. 2. 2. Denotación. la denotar el conjunto de los números naturales menores que 60.

5. 20 . Ejemplo: Sean Q={ a. Por ejemplo: Sean A={ 2. y. algebraicamente se escribe así: A ∩ B = { x/x ∈ A y x ∈ B } Y se lee el conjunto de elementos x que están en A y están en B. 9 } A= { 1. 9 } P={ x/x ∈ N . r. 5. o. y se denota por A ∩ B. b. 11. 10. El complemento de A estará dado por: A'= { 2. -20 ≤ x ≤ 30 } También se puede expresar el valor de un conjunto indicando la pertenencia o no pertenencia a uno diferente. 8. 6. 8 }. 9. La diferencia de A y B se denota por A-B y es el conjunto de los elementos de A que no están en B y se representa por comprehensión como: A . 4. s. c. 4. 7. Entonces. h. X ∉ B } Ejemplo: Sea A= { a. Si la operación fuera B . 7. 3. s. 8. 5. 6. por ejemplo L={ 1. Sean A y B dos conjuntos. b. 12 } Los elementos comunes a los dos conjuntos son: { 2. Q ∩ P={ a. b. 3. 7. a. 11. 7. 8.A el resultado es B – A = { g. o.B={ x/x ∈ A . i } ENTONCES. 3. 3. 3. v. 4. b. si este es el caso se le llamará conjunto vacío ó nulo y se puede representar como: A ∩ B=∅ COMPLEMENTO. 3. s. q. 5. g. La unión de dos conjuntos A y B la denotaremos por A ∪ B y es el conjunto formado por los elementos que pertenecen al menos a uno de ellos ó a los dos. d } y B= { a. Lo que se denota por: A ∪ B = { x/x ∈ A ó x ∈ B } Ejemplo: Sean los conjuntos A={ 1. supongamos que se desea expresar los números enteros (Z) entre -20 y 30 el conjunto quedaría de la manera siguiente: { x/x ∈ Z . El complemento de un conjunto respecto al universo U es el conjunto de elementos de U que no pertenecen a A y se denota como A' y que se representa por comprehensión como: A'={ x ∈ U/x y x ∉ A } Ejemplo: Sea U = { 1. 12 } A ∪ B ={ 1. 4. k } y P={ l. 9 } y B={ 10. A este conjunto se le llama intersección de A y B. h. 5. 4. 9 } y B={ 2. X ∉ L } En el conjunto P se indica que los elementos x de un conjunto pertenecen a los números naturales y además x no pertenece al conjunto L. y } CONJUNTO VACIO Un conjunto que no tiene elementos es llamado conjunto vacío ó conjunto nulo lo que denotamos por el símbolo ∅ . n. A ∩ B= { } El resultado de A ∩ B= { } muestra que no hay elementos entre las llaves. 9 } donde A ⊂ U.representados por medio de una expresión algebraica. 2. 2. 12 } INTERSECCION Sean A={ 1. 4. p. z } entonces. y. r. 8 } DIFERENCIA. 6. 4. A . b. c.B= { d } En el ejemplo anterior se observa que solo interesan los elementos del conjunto A que no estén en B. o. 6 } y B={ 1. 3. 5. 7 } encontrar A ∩ B. OPERACIONES CON CONJUNTOS UNION. i } E indica los elementos que están en B y no en A. u. r. 6.

ó bien la hoja de papel con que se trabaje. Gráficamente. Algunas normas operacionales entre conjuntos 21 . Los diagramas de Venn que de deben al filósofo inglés John Venn (1834-1883) sirven para encontrar relaciones entre conjuntos de manera gráfica mediante dibujos ó diagramas. los aspectos de interés se resaltan sombreando las áreas respectivas. Los conjuntos se representan por medio de dibujos dentro del rectángulo.DIAGRAMAS DE VENN. La manera de representar el conjunto Universal es un rectángulo.

CONJUNTOS Intercepcion: A ∩ B = {x / x ∈ A ∧ x ∈ B} Union: A ∪ B = {x / x ∈ A ∨ x ∈ B ∨ ( A ∪ B )} A∪ B = B ∪ A A∩ B = B ∩ A A∪ ∅ = A A∩ ∅ = ∅ ∅⊂ A A⊂U A∩ B = B ∩ A A ∪ ( B ∪ C ) = ( A ∪ B) ∪ C Complemento: A = {x / x ∉ A} A∪ A = U A ∩ ( B ∩ C ) = ( A ∩ B) ∩ C A∩ B = B ∩ A A ∪ ( B ∩ C ) = ( A ∪ B) ∩ ( A ∪ C ) A ∩ ( B ∪ C ) = ( A ∩ B) ∪ ( A ∩ C ) 22 .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->