Método de Conteo

Método de
Conteo
COMBINATORIA
Regla de la suma
 Si cierto objeto A puede ser escogido de m maneras y otro objeto B
puede ser escogido de n maneras, entonces hay m+n maneras de
escoger A o B.
 La cantidad de elementos de la unión de los conjuntos A y B la
denotaremos 𝑨 ∪ 𝑩 .
 Si A y B son conjuntos que no tienen elementos comunes; es decir, si
A ∩ 𝐵 = ∅, que significa que cada elemento de 𝐴 ∪ 𝐵 aparece ya
sea en A o en B, pero no en ambos.
 La cantidad de elementos de 𝐴 ∪ 𝐵 es igual a la suma de los
elementos de A más los elementos de B, lo cual se expresa
simbólicamente así: 𝑨 ∪ 𝑩 = 𝑨 + 𝑩
 Si A y B tienen elementos comunes, entonces en 𝑨 + 𝑩 se
encuentran los elementos comunes dos veces. Para corregir este
doble conteo se resta 𝑨 ∩ 𝑩 . De ahí resulta el siguiente teorema:
Principio de inclusión-exclusión
 Si A, B y C son conjuntos finitos, se tiene que:
i) 𝑨∪𝑩 = 𝑨 + 𝑩 − 𝑨∩𝑩
ii) 𝑨∪𝑩∪𝑪 = 𝑨 + 𝑩 + 𝑪 − 𝑨∩𝑩 − 𝑨∩𝑪 − 𝑩∩𝑪 + 𝑨∩𝑩∩𝑪
Ejemplo1.
En un colegio hay matriculados 650 estudiantes, de los cuales 430 hablan
ingles y 520, hablan español. ¿cuántos estudiantes son bilingües?
Solución: 𝑰 = 𝟒𝟑𝟎, 𝑬 = 𝟓𝟐𝟎, 𝑰 ∪ 𝑬 = 𝟔𝟓𝟎, 𝑰 ∩ 𝑬 = 𝒙
Al resolver la ecuación: 𝑰 ∪ 𝑬 = 𝑰 + 𝑬 − 𝑰 ∩ 𝑬 , sustituyendo los valores.

Obtenemos que x=300.
Por tanto, hay 300 estudiantes bilingües.
Ejemplo 2:
Una universidad imparte 40 cursos de Química y 32 cursos de Biología. Si 18
profesores deben enseñar ambas asignaturas, ¿cuántos profesores, como
mínimo, se necesitan para atender dos grupos de esas materias?
Permutaciones
En matemática, una permutación es la variación del orden o de la
disposición de los elementos de un conjunto.
Es de mucha utilidad para ordenar sucesiones de símbolos, cuando los
símbolos mismos tiene algún orden natural o preferido por razones
propias del problema en discusión.
Ejemplo1 : El conjunto A = {a,b,c} hay 6 permutaciones sin repetición

de elementos, en forma compacta: abc, acb, bac, bca, cba, cab.
El orden en que se han escrito las seis ordenaciones anteriores se llama
orden lexicográfico.
Ejemplo 2. si se va a formar un comité que involucra a un presidente,
un tesorero y un secretario y existen tres candidatos x, y, z; cuando se
elige por sorteo los cargos hay seis posibilidades u ordenaciones:
xyz, xzy, yxz, yzx, zyx, zxy
Ejemplo 3. Su pongamos que una empresa les da a sus empleados un

identificador de etiqueta con dos dígitos diferentes tomados del
conjunto {6, 7, 8, 9}. ¿Cuántos identificadores distintos tiene la
empresa?
Solución: Para construir los números de cada identificador tomados un
elemento del conjunto y lo asociamos con los tres elementos restantes,
formando tres pares ordenados por cada elemento del conjunto,
como vemos en el siguiente árbol:
6 7 8 9
7 8 9 6 8 9 6 7 9 6 7 8
Por tanto, la empresa tiene 12 identificadores de etiqueta numerados de

la siguiente manera: 67 68 69 76 78 79 86 87 89 96 97 98
Regla del producto
El principio de la multiplicación o regla del producto es aplicable a
situaciones en la que interesa el orden.
En el ejemplo visto anteriormente es aplicable, puesto que cada elemento
del conjunto se asocia con los 3 restantes, de ahí se deduce que el total
de identificadores es el producto de 4 x 3, es decir, 12.
La regla del producto se utiliza en problemas en los que hay que
determinar una cantidad de especifica de números con los dígitos
tomados de un conjunto.
Ejemplo 1: Determine la cantidad de números diferentes de 3 dígitos que se puede
formar con los elementos del conjunto {4,5,6,7,8,9}
Solución: Procedemos a ejecutar tres pasos sucesivos:
Paso 1: Para la cifra de las unidades podemos utilizar cualquiera de los 6
elementos del conjunto.
Paso 2: Para la cifra de las decenas podemos utilizar cualquiera de los 5
elementos restantes del conjunto.
Paso 3: Para la cifra de las centenas podemos utilizar cualquiera de los últimos 4
elementos del conjunto.
Por lo tanto, el número total de números de 3 dígitos diferentes es el
producto: 4 x 5 x 6 = 120, aplicando la regla del producto.
Ejemplo 2: Determine la cantidad de números pares de 3 dígitos distintos
que se puede formar con los elementos del conjunto {1, 3, 4, 5, 6}.
Ejemplo 3: Determine la cantidad de números impares de 3 dígitos

distintos que se puede formar con los elementos del conjunto {1, 3, 4, 5, 6}.
Ejemplo 4:¿Cuántos números de 3 dígitos diferentes y múltiplos de 5

pueden formarse con los enteros: {1,2,3,4,5,6,7}?.
Factoriales
Las expresiones 4!, 3!, 2!, 1!, 0!, n! son formas abreviadas de escribir el
producto de factores descendente hasta el 1.
Veamos el desarrollo de las expresiones factoriales citadas.
1) 4! = 4 ∙ 3 ∙ 2 ∙ 1
2) 3! = 3 ∙ 2 ∙ 1
3) 2! = 2 ∙ 1
4) 1! = 1
5) 0! = 1
6) 𝑛! = 𝑛 𝑛 − 1 !
Ejemplo 1: Encuentre el resultado de 5!, 6!, 7!.
Ejemplo 2: Calcule el resultado de:
7! 12! 4!
a) b) c)
5! 3! 12−3 ! 4−2 !
Permutaciones
Una permutación de r elementos distintos, de un conjunto A, que tiene
n elementos, donde 𝑛 ≥ 𝑟 ≥ 1, es una ordenación lineal, sin
repeticiones de r elementos.
Por ejemplo, las permutaciones de tres elementos del conjunto
{0,1,2,3} son las siguientes:
012 013 023 123
021 031 032 132
201 301 302 312
210 310 320 321
120 130 230 231
102 103 203 213
En total hay 24 permutaciones.
Formula para hallar el total de
permutaciones
Para determinar la cantidad de permutaciones de r elementos
distintos, de un conjunto que tiene n elementos, se utiliza la siguiente
formula:
𝑛!
𝑛𝑃𝑟 =
𝑛−𝑟 !
Por ejemplo: Obtenga todas las permutaciones de 2 elementos sin
repeticiones del conjunto {a,b,c,d}.
Aplicando esta fórmula tenemos que n=4 y r =2.
4! 4 ∙ 3 ∙ 2!
4𝑃2 = = = 4 ∙ 3 = 12
4−2 ! 2!
Ejemplo 2: Determine todos los números de cuatro dígitos distintos que
se pueden formar con los elementos del conjunto {0, 3, 4, 5, 6}. Utilice
la fórmula para el cálculo de permutaciones.
Combinaciones
Una combinación de r elementos de un conjunto A que tiene n
elementos donde 1 ≤ 𝑟 ≤ 𝑛, es un subconjunto de A, con r elementos
distintos.
Una combinación no toma en cuenta el orden de los elementos. Por
ejemplo, en el conjunto {a,b,c,d}, la combinación de tres elementos
{a,b,c} se puede expresar de 6 formas:
{a,b,c}={a,c,b}={c,a,b}={c,b,a}={b,c,a}={b,a,c}
Por ejemplo: las combinaciones de 2 elementos del conjunto {a,b,c}

son: ab, ac y bc.
Formula para la combinaciones
El número de combinaciones de r elementos que se puede obtener
de un conjunto de n elementos es:
𝑛 𝑛!
C(n,r)= = 𝑟! , 𝑛 ≥ 𝑟 ≥1
𝑟 𝑛−𝑟 !
Ejemplo 1. ¿De cuántas maneras se pueden seleccionar 4 personas de

un grupo de 6?
Solución: n = 6 y r = 4. Por lo que tenemos:
6 6! 6∙5∙4! 6∙5
C(6,4)= = 4! 6−4 ! = 4!∙2! = 2 = 3 ∙ 5 = 15
4
Por tanto se pueden hacer 15 combinaciones distintas de 4 personas

cada una.
Ejemplo 2: Si se tienen 5 puntos distribuidos en un plano, de modo que no
haya 3 puntos alineados, ¿Cuántos triángulos determinan esos 5 puntos?
Ejemplo 3. Un estudiantes tiene una moneda de 20 colones, una de 25,

una de 50, una de 100 y una de 500. si él desea dejar una propina de 2
monedas, ¿cuántas formas diferentes existen para dar la propina?
Ejemplo 4. Un grupo consta de 4 muchachos y 6 muchachas. ¿cuántos

comités de 4 miembros se pueden elegir, si cada comité debe estar
integrado por 2 muchachos y 3 muchachas?

Método de Conteo

Cargado por

Copyright:

Formatos disponibles

Método de Conteo

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Método de Conteo

Cargado por

Copyright:

Formatos disponibles

Método de

Al resolver la ecuación: 𝑰 ∪ 𝑬 = 𝑰 + 𝑬 − 𝑰 ∩ 𝑬 , sustituyendo los valores.

Ejemplo1 : El conjunto A = {a,b,c} hay 6 permutaciones sin repetición

Ejemplo 3. Su pongamos que una empresa les da a sus empleados un

Por tanto, la empresa tiene 12 identificadores de etiqueta numerados de

Ejemplo 3: Determine la cantidad de números impares de 3 dígitos

Ejemplo 4:¿Cuántos números de 3 dígitos diferentes y múltiplos de 5

Ejemplo 2: Calcule el resultado de:

Por ejemplo: las combinaciones de 2 elementos del conjunto {a,b,c}

Ejemplo 1. ¿De cuántas maneras se pueden seleccionar 4 personas de

Por tanto se pueden hacer 15 combinaciones distintas de 4 personas

Ejemplo 3. Un estudiantes tiene una moneda de 20 colones, una de 25,

Ejemplo 4. Un grupo consta de 4 muchachos y 6 muchachas. ¿cuántos

También podría gustarte