Está en la página 1de 11

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE CIENCIAS ECONÓMICAS


MATEMÁTICAS II
LIC. WALTER MORENO
SALÓN 206 TERCER SEMESTRE 2024

ANÁLISIS COMBINATORIO
CONTEO
Para calcular la cantidad de elementos que tienen los conjuntos formados con ciertas reglas, sin
que sea necesario saber enumerarlos uno a uno se utiliza el principio fundamental del conteo.
Este principio establece que, si un evento puede tener lugar de m maneras diferentes y luego de
sucedido éste, un segundo evento puede suceder de n maneras distintas, el número de formas
diferentes en que pueden realizarse los dos eventos es:
m*n
Cuando los eventos suceden uno tras otro, si el primero puede suceder en m formas y el segundo
en n formas (después de haber sucedido el primero), entonces ambos pueden suceder uno tras
otro en m * n formas distintas. (Precálculo, Stewart James, tercera edición).

Hay una consecuencia inmediata de este principio, para cualquier cantidad de eventos:
Si E1, E2 . . . Ek, son eventos sucesivos, y si E1 puede suceder en n1 x n2 x . . . x nK maneras
distintas. (Precálculo, Stewart James, tercera edición).

FACTORIAL DE UN NÚMERO
Se define como factorial de un número natural n al producto de n por todos los números que le
preceden. Se denota mediante n!
n! =
5! = 5 * (5- 1) * (5 – 2) * (5 – 3) * (5 – 4)
5! = 5 * 4 * 3 * 2 * 1
5! = 120

1
PERMUTACIONES
Una permutación de un conjunto de objetos distintos es un ordenamiento de objetos.
(Precálculo, Stewart James, tercera edición).

Llamamos permutación a cualquier arreglo de todo o parte de los elementos de un conjunto en


un orden dado. Se puede considerar en algunos casos repetición de elementos. (Matemáticas
II, Arriola Reinaldo).

EN LAS PERMUTACIONES EL ORDEN EN QUE SE TOMA A LOS ELEMENTOS DEL CONJUNTO, SI ES


IMPORTANTE.

NOTACIÓN
nPr
n = elementos diferentes de un conjunto
r = grupos de elementos o número de elementos a tomar del conjunto

Que es el número de permutaciones que pueden hacerse de “n” elementos diferentes en grupos
de “r” a la vez. En general, si un conjunto tiene n elementos, el número de formas de ordenar a
r elementos del conjunto se representa con nPr y se llama número de permutaciones de n objetos
tomados de r en r. (Precálculo, Stewart James, tercera edición).

CASOS:
CASO No. 1
Número de permutaciones de elementos diferentes, considerados en grupos de n a la vez, es
decir cuando n = r
Fórmula nPr = n!

Ejemplo No. 1.1. De cuántas formas se pueden ordenar las letras a, b, c, d. A desarrollar en clase
virtual.

2
Ejemplo No. 1.2. Encontrar las formas en que se pueden ordenar 10 estudiantes en una fila. A
desarrollar en clase virtual.

Ejemplo No. 1.3. Se tienen 7 libros: 3 de matemáticas, 2 de historia y 2 de inglés. De cuántas


formas diferentes se pueden ordenar. A desarrollar en clase virtual.

CASO No. 2
Permutaciones de “n” elementos diferentes, tomados en grupos de “r” elementos. Es decir, del
conjunto se toma un subconjunto.
𝒏!
Fórmula: nPr =
(𝒏−𝒓)!

Ejemplo No. 2.1. Cuántos turnos de 3 vigilantes pueden lograrse si se dispone de 7 policías. A
desarrollar en clase virtual.

Ejemplo No. 2.2. Con los dígitos del 0 al 9, ¿Cuántos números telefónicos de 7 cifras se pueden
formar? A desarrollar en clase virtual.

Permutaciones con 8 dígitos

3
CASO No. 3
Permutaciones con repetición: cuando existe repetición de los elementos.
Fórmula: nPr = 𝒏𝒓

Ejemplo No. 3.1. Cuántos arreglos de 3 letras se pueden formar con las letras a, b, c, d, e, si cada
letra se puede usar más de una vez.

Ejemplo No. 3.2. Si se tiene un conjunto de 6 letras y otro de 5 dígitos. Cuántas claves se pueden
formar si cada clave tiene 2 dígitos y 3 letras y éstas se repiten.

Ejemplo No. 3.3.


Cuántos números de 4 cifras pueden formarse con los dígitos 1, 2, 3, 4, 5, 6 si al formar los
números, estos pueden repetirse.

4
CASO No. 4
Permutaciones con repetición, en el cual se pueden repetir algunos elementos, un cierto número
de veces.
𝒏!
Fórmula: nPn =
𝒏𝟏! ∗ 𝒏𝟐! ∗ 𝒏𝟑!...

Ejemplo 4.1. Cuántas palabras se obtienen con las letras de la palabra MATEMÁTICAS. A
desarrollar en clase virtual.

Ejemplo 4.2. Cuántas permutaciones distintas se pueden formar con las letras de la palabra
FÓSFORO. A desarrollar en clase virtual.

5
CASO No. 5
Permutación circular. El número de permutaciones gira en torno a un círculo.
Fórmula: nPc = (n - 1)!
Ejemplo 5.1. De cuántas formas se pueden sentar a 5 niños en una mesa circular. A desarrollar
en clase virtual.

Ejemplo Caso No. 1


Se tiene un arreglo de 8 estudiantes en una fila de escritorios. ¿Tomando que 3 estudiantes
cambian de posición juntos, cuántas permutaciones se obtienen?

COMBINACIONES
Es cada uno de los diferentes grupos que pueden formarse tomando todos o parte de los
elementos de un conjunto, haciendo caso omiso del orden de los elementos.

6
EL ORDEN DE LOS ELEMENTOS DE UN CONJUNTO EN LAS COMBINACIONES NO ES IMPORTANTE

NOTACIÓN
n = elementos diferentes de un conjunto
r = grupos de elementos o número de elementos a tomar del conjunto

𝒏!
nCr =
𝒓!(𝒏−𝒓)!

CASO No. 1
Número de combinaciones que se pueden obtener de un conjunto de “n” elementos tomados en
grupos de “r” elementos.
𝒏!
Fórmula nCr =
𝒓!(𝒏−𝒓)!

Ejemplo No. 1.1. Cuántos comités de 5 personas se pueden formar de un conjunto de 15


personas. A desarrollar en clase virtual.

Ejemplo No. 1.2. En una librera hay 12 libros distintos, calcule el número de selecciones de 8
libros distintos. A desarrollar en clase virtual.

7
CASO No. 2
Cuando se toman sucesivamente todas las posibles combinaciones.
𝒏!
Fórmula nCr =
𝒓!(𝒏−𝒓)!

Ejemplo No. 2.1. Cuántos subgrupos se pueden obtener de un conjunto de 5 elementos del
siguiente conjunto: A = a, b, c, d, e . A desarrollar en clase virtual.

Ejemplo No. 2.2. Del ejemplo anterior, cuántas combinaciones se pueden hacer si se toman 5
elementos:
2.2.1. Se toman de 3 en 3

2.2.2. Se toman de 3 o más

2.2.3. Se toman de más de 3

2.2.4. Se toman menos de 3

8
9
CASO No. 3
Cuando se hacen particiones dentro de un número de elementos.
𝒏!
Fórmula: nCr =
𝒓!(𝒏−𝒓)!

Ejemplo No. 3.1. De cuántas maneras se puede escoger un comité compuesto por 3 hombres y
2 mujeres de un grupo de 7 hombres y 4 mujeres. A desarrollar en clase virtual.

Ejemplo No. 3.2. Se quieren formar grupos de 5 estudiantes y para ello se cuenta con 6
estudiantes de Administración y 8 de CPA, pero por lo menos en cada grupo debe de contar con
3 estudiantes de CPA. Cuál sería el número de combinaciones posibles. A desarrollar en clase
virtual.

10
EJEMPLO DE PERMUTACIONES
En Guatemala se tiene la numeración de las placas de los vehículos de cuatro ruedas con la
siguiente forma: 3 dígitos de 0 a 9 y luego 3 letras de 26 letras del alfabeto español. Cuántas
posibilidades existen de realizar ordenaciones. Se da el caso que las letras y los dígitos se
repiten.

Material pedagógico elaborado por Lic. Walter Moreno con fines didácticos.

11

También podría gustarte