COMBINATORIA Faus23

Otra forma de resolverlo.

6! 6×5×4!
b) = = 6 × 5 = 30
4! 4!

5! 5×4×3! 5×4
c) = (2×1)3! = = 10
2!3! 2
FACTORIAL DE UN NÚMERO
17! 17×16×15×14!
d) =
El factorial de un número entero positivo n se define 14!3! 14!(3×2×1)
como el producto de todos los números naturales
anteriores o iguales a él. Se escribe 𝒏! y se lee "n 17×16×15
factorial".
= = 17 × 5 × 8 = 680
3×2

Ejemplo Ejercicio 10
5! = 5 × 4 × 3 × 2 × 1 = 120 Retos:

i. simplifica y obtén el resultado de

Por definición: factorial de 0 es 1:
𝑛! (𝑛+2)!
𝟎! = 𝟏 1. 2.
(𝑛−2)! (𝑛−1)!
(𝑘+1)! 𝑥!
0! = 1 3. 4.
1! = 1 (𝑘+3)! (𝑥−1)!
2! = 2
3! = 6
4! = 24 ii. Determinar el valor de m si:
5! = 120
6! = 270
7! = 5 040 10!+11! 23!
5. 𝑚=( ) ( 21!+22! )
8! = 40 320 12!
9! = 362 880
𝑚2 82!−81!
10! = 3 628 800 6. =
11! = 39 916 800 𝑚−1 81!−80!
12! = 479 001 600 (𝑚+2)! 3!
7. =
𝑚! 3
Los siguientes ejercicios indican la simplificación
de factoriales. Intenta resolver los ejercicios 𝑚+5 (𝑚+3)!(𝑚+4)!
8. [ (𝑚+3)!+(𝑚+4)! ]
𝑚+4
Simplifica la expresión factorial

6! 6! 6×5×4×3×2×1
a) = El factorial de un número es utilizado
4! 4! 4×3×2×1
frecuentemente para calcular las combinaciones y
Vemos que los números desde el 1 al 4 se repiten permutaciones de un conjunto de objetos. Gracias
tanto en el numerador como en el denominar, por al factorial también pueden calcularse
lo que podemos eliminarlos: probabilidades.

6!
= 6 × 5 = 30
4!
1
La Combinatoria El punto de partida será el principio fundamental
del conteo llamado también regla de la
La Combinatoria estudia las diferentes agrupaciones multiplicación.
que pueden ser formadas cuando se toman todos, o
algunos, de los elementos de un conjunto finito. Según el principio de multiplicación, si un evento
puede ocurrir de m maneras y un segundo evento
He aquí unos ejemplos puede ocurrir en n maneras después de que el
primer evento haya ocurrido, entonces los dos
1. ¿Cuántos números pares, de tres cifras
eventos pueden ocurrir en:
diferentes, se pueden formar con los números 1, 2,
3, 4, 5 y 6? m×n maneras.
2. Con 5 colores diferentes ¿cuántas banderas Esto también se conoce como el principio
tricolores podemos hacer? (Una bandera de otra se fundamental de conteo
diferencia en tener un color diferente o en el orden
de colocación de los colores). Ejemplo
La cafetería de la escuela ofrece un desayuno
especial que incluye: un sándwich, una guarnición
y una bebida. Hay 3 tipos de sándwich, 4 opciones
de guarnición y 5 opciones de bebida. Calcula el
Luxemburgo Rusia Yugoslavia. número total de desayunos especiales posibles.
3. ¿De cuántas maneras diferentes pueden # de # de
# de opciones
sentarse los 25 alumnos de la clase en los pupitres? opciones de × opciones de × de bebida
sándwich guarnición

Si te dicen que, de muchas formas, te quedas igual, pero si te 3 × 4 × 5 = 60

dicen que dé hay

15 511 210 043 331 000 000 000 000 Regla de la Multiplicación (Generalización)
¡maneras diferentes!
quizá no lo creas, ¡sí el número tiene 26 cifras! Parece
imposible.
Si una operación puede realizarse en n1 formas, y si para
cada una de estas puede efectuarse una segunda en n2
En muchas ocasiones usamos la palabra formas, y para cada una de las dos primeras se puede
"combinación", descuidadamente, sin pensar en si efectuar una tercera en n3 formas, y así, sucesivamente,
el orden de las cosas es importante o no. entonces la secuencia de k operaciones puede efectuarse
en.
En matemáticas usamos un lenguaje más preciso.
𝒏𝟏 × 𝒏𝟐 × 𝒏𝟑 × … × 𝒏𝒌 formas
La Combinatoria: es la rama de las matemáticas que nos
permite contar el número de situaciones que se pueden Ejemplo
dar al someter a un conjunto finito a las acciones de
ordenar y/o elegir entre sus elementos. a)
Si un miembro de un
club que tiene 22 integrantes
Entre las diferentes formas que hay para llevar a necesita elegir un presidente,
cabo estos agrupamientos tenemos las un secretario y un tesorero. ¿De cuántas formas
Permutaciones y Combinaciones. diferentes podrán elegir el comité?

 Si el orden importa es una permutación Para el puesto de presidente hay 22 posibilidades en total y
para cada una de esas 22 posibilidades hay 21 posibilidades
 Si el orden no importa, es una combinación de elegir al secretario y para cada una de esas posibilidades
hay 20 posibilidades para el tesorero. Utilizando la regla de la
multiplicación, obtenemos

2
𝒏𝟏 × 𝒏𝟐 × 𝒏𝟑 = 𝟐𝟐 × 𝟐𝟏 × 𝟐𝟎 = 𝟗 𝟐𝟒𝟎 formas diferentes Así que tu primera elección tiene 16 posibilidades,
la siguiente 15 posibilidades a continuación 14, 13,
b) ¿Cuántos menús que se componen de
sopa, plato fuerte postre y refresco pueden servirse 12, 3, 2, 1. El total de permutaciones será:
si se puede seleccionar entre 5 sopa, 3 platos
16 × 15 × 14 … × 2 × 1 = 20922789888000
fuertes, 4 postres y 5 refresco?

5 × 3 × 4 × 5 = 300 Menús
Permutaciones y Combinaciones

Las permutaciones y las combinaciones son

c) ¿Cuántos números pares de tres dígitos
maneras de representar grupos de objetos al
pueden formarse con los dígitos 1, 2, 5, 6 y 9, si
seleccionarlos de un espacio muestral.
cada uno de ellos puede utilizarse solo una vez?
Permutación
2 × 4 × 3 = 24 Números
Las permutaciones se refieren a la acción de
organizar a todos los miembros de un conjunto en
algún tipo de orden o secuencia.
d) Se lanza un par de dados una sola vez.
¿Cuántos puntos muestrales habrá en el espacio
Una permutación es un arreglo de todo o parte de un
muestral?
conjunto de objetos.
6 × 6 ×= 36 puntos
El número de permutaciones de n objetos distintos
es 𝒏!

Ejemplo

a) La cantidad de permutaciones (números)

de 4 dígitos que se pueden formar al permutar los
dígitos: 1, 2, 3 y 4 son
4! = 28

4321 4312 4123 4132 4213 4231 3412 3421

Posibles sumas de puntos 3214 3241 3124 3142 2413 2431 2314 2341
2134 2143 1432 1423 1324 1342 1234 1243

Consideremos ahora el número de permutaciones

que son posibles al tomar de los cuatro dígitos dos
a dos. Estas ves serán 12 permutaciones
(números)
𝟒! = 𝟐𝟖

12 13 14 21 23 24
31 32 34 41 42 43

e) ¿De cuantas formas se pueden acomodar a) Hay que colocar a 5 hombres y 4 mujeres en
las 16 bolas de billar? una fila de modo que queden alternados. ¿De
cuantas maneras puede hacerse?
Después de elegir una de las bolas,
por ejemplo, la "14" no puedes Ya que la fila es para 9 personas en total, hay 4
elegirla otra vez. posiciones pares (que deben ser ocupadas por las
4 mujeres) y 5 posibles impares (para los cinco
hombres.

3
 Presidente Secretario Tesorero
Lucas Mateo Juan

Por lo tanto, podrán colocarse de Juan Lucas Mateo

El orden importa
𝑃4 = 4! = 24 mujeres (número de posibles colocaciones
𝑃5 = 5! = 120 hombres (número de posibles colocaciones
Total 2424 × 120 = 2 880 maneras Permutaciones Circulares
b) Si quieres acomodar todas las bolas de billar Las permutaciones que ocurren al arreglar objetos
las permutaciones serán: en circulo se llaman permutaciones circulares
16! = 20 922 789 888 000 Ordenaciones Dos permutaciones circulares no se consideran
diferentes a menos que los objetos vecinos en los
Si solo se desea acomodar 3 de ellas, entonces dos arreglos estén precedidos o seguidos por un
habrá. objeto diferente conforme recorremos en la
16 × 15 × 14 = 3360 ordenaciones dirección de las manecillas del reloj. Por ejemplo,
si cuatro personas se sientan a jugar domino, no
Al elegir 3, se dejar de multiplicar después de 14. Si tenemos una nueva permutación si se mueven una
multiplicamos y dividimos este producto por 13! posición en la dirección de las manecillas del reloj.
16 × 15 × 14 × 13!
= 3 360 El número de permutaciones de n objetos distintos
13! arreglados en círculo es:
𝒏!
Esto nos lleva a la formula: 𝒏 𝑷𝒓 = (𝒏−𝒓)!
(𝒏 − 𝟏)!
Ejemplo
Número de arreglos, permutaciones, de n objetos Numero de formas en que se pueden
diferentes. sentar 4 personas a jugar domino

(4 − 1)! = 3! = 6
El número de permutaciones de n objetos
tomados r a la vez es.
𝒏!
𝒏 𝑷𝒓 =
(𝒏 − 𝒓)! Arreglos con objetos “iguales”

Hasta aquí consideramos permutaciones de

Para el acomodo de las bolas de billar utilizando la objetos distintos. Es decir, todos los objetos fueron
formula obtenemos diferentes o distinguibles.
16!
16 𝑃3 = = 3 360 El número de permutaciones distintas de n objetos
(16 − 3)!
𝑛
(𝑟, 𝑛 − 𝑟) de las que n1 son de un mismo tipo, n2
Y para la conformación del comité de 22 integrantes
elegir un presidente, un secretario y un tesorero. de un segundo tipo, … , nk de un k-ésimo tipo es.
𝟐𝟐!
𝟐𝟐 𝑷𝟑 = (𝟐𝟐−𝟑)! = 𝟗 𝟐𝟒𝟎 comités
𝒏 𝒏!
(𝒏 , 𝒏 , … , 𝒏 ) =
Si Lucas, Mateo y Juan fueron los elegidos dentro 𝟏 𝟐 𝒌 𝒏𝟏 ! 𝒏𝟐 ! ⋯ 𝒏𝒌 !
de las 9 240 formas de elegir 3
También son las formas de partir un conjunto de n
Dos de los arreglos son: en r celdas con n1 elementos en la primera celda,
n2 elementos en la segunda y así sucesivamente
4
Ejemplo Una combinación es una selección de objetos sin
importar el orden en se escojan.

a) ¿En cuántas formas Ejemplo

diferentes pueden colocarse 3 focos
rojos, 4 amarillos y 2 azules en un b) Calcular el número de combinaciones de 10
árbol de navidad con 9 receptáculos? elementos tomados de 4 en 4.
9 9!
10!
( )= = 1 260 formas
3, 4, 2 3!4!2! 10 𝐶4 = = 210
4! (10 − 4)!
c) En una clase de 35 alumnos se quiere elegir
b) ¿En cuántas formas diferentes un comité formado por tres alumnos. ¿Cuántos
pueden siete científicos acomodarse en comités diferentes se pueden formar?
una habitación triple y dos habitaciones
dobles en un hotel? 35!
35 𝐶3 =
3!(35−3)!
= 6 545 comités
7 7!
( )= = 210 Las combinaciones con repetición de n elementos
3, 2, 2 3! 2! 2!
tomados de r en r (𝑛 ≥ 𝑟), son los distintos
grupos formados por r elementos de manera que:

 No entran todos los elementos

Combinaciones  No importa el orden
 Se repiten los elementos
En muchos problemas interesa el número de
𝒏+𝒓−𝟏 (𝒏 + 𝒓 − 𝟏)!
formas posibles de seleccionar r objetos de un total 𝑪𝑹𝒓𝒏 = ( )=
de n sin importar el orden. Estas selecciones se 𝒓 𝒓! (𝒏 − 𝟏)!
llaman combinaciones.
Una combinación es realmente una partición en Ejemplo
dos celdas, una de las cuales contiene lo r objetos
En una bodega hay cinco tipos diferentes de botellas.
que se seleccionaron y la otra, los (𝑛 – 𝑟) objetos
¿De cuántas formas se pueden elegir cuatro botellas?
restantes.

El número de tales combinaciones se expresa por  No entran todos los elementos

 Sólo elije 4
y se escribe generalmente en forma abreviada  No importa el orden

Da igual que elija 2 botellas de anís y 2 de ron, que 2

de ron y 2 de anís.

Dado que el número de elementos en la segunda (5 + 4 − 1)!

calda debe ser (𝑛 – 𝑟). 𝐶𝑅54 = = 70
4! (5 − 1)!

El número de combinaciones de n objetos distintos, Encuentre el número de comités que pueden

tomando r a la vez es: formarse con 4 químicos y 3 físicos y que
comprendan 2 químicos y 1 físico.
𝒏! Formas de seleccionar los químicos:
𝒏 𝑪𝒓 =
𝒓! (𝒏 − 𝒓)!

5
 4!
4 𝐶2 = =6
2! (4 − 2)!
Formas de seleccionar a los físicos:

3!
3 𝐶1 = =3
1! (3 − 1)!
Y utilizando la regla de multiplicación:

6(3) = 18 comités