286 MATEMÁTICA
7. COMBINATORIA
7.1 TÉCNICAS DE CONTEO
El análisis combinatorio es la rama de la matemática que estudia el número de posibilidades de ocurrencia de un
suceso, sin necesariamente describir todas las posibilidades. Si un suceso puede ocurrir de a maneras diferentes
y otro suceso puede ocurrir de b maneras diferentes, entonces se cumplen dos principios:
PRINCIPIO MULTIPLICATIVO
Si los sucesos ocurren en forma simultánea, entonces existen a • b maneras diferentes de que ocurran
ambos sucesos. "Se multiplican todas las opciones o posibilidades (de ropa, de comida)
(Se elige uno de cada grupo)"
PRINCIPIO ADITIVO
Si los sucesos no ocurren en forma simultánea, entonces existen a + b maneras diferentes de que ocurra
solo uno de ellos.
Se elige sólo una cosa entre todos los grupos
EJERCICIOS
1. Al lanzar un dado y una moneda, ¿cuántos resultados distintos se pueden obtener?
6*2 = 12
2. Si Pedro dispone de 5 lápices de pasta, 4 de tinta y 3 de grafito, entonces ¿de cuántas maneras diferentes puede
elegir un lápiz para hacer una tarea?
5 + 4 + 3 = 12
3. En un local de comida rápida, Patricia puede armar un combo que consiste en escoger una de cinco hamburguesas
distintas con una bebida entre cuatro sabores distintos ó bien un jugo entre dos sabores distintos y todo esto
acompañado de papas fritas. ¿Cuántos combos distintos puede armar Patricia?
Hambuguesas: 5 (tiene q elegir 1)
Bebestible: 4 tipos de bebidas o 2 tipos de jugos (Ppio aditivo, se elige sólo 1 entre los dos grupos)
5* (4 + 2) = 30 1. 12 2. 12 3. 30
Respuestas
05.indd 286 17-03-20 11:37
CAPÍTULO V: PROBABILIDADES Y ESTADÍSTICA I 287
7.2 FACTORIALES
Sea n un número natural, se llama factorial de n o n factorial, al producto de los n primeros números
naturales y se denota por n!.
Se define: 0! = 1
1! = 1
n! = n • ( n ‒ 1 )! 5! = 5*4!
Se deduce de lo anterior, que
n! = n • (n - 1) • (n - 2) • ... • 3 • 2 • 1
EJERCICIOS
1. ¿Cuál(es) de las siguientes expresiones es (son) igual(es) a 4!?
I) 2! • 2!
II) 1! + 1! + 1! + 1!
III) 12 • 2
2. ¿Cuál(es) de las siguientes afirmaciones es (son) verdadera(s)?
I) 45 es divisor de 6!
II) 720 es múltiplo de 6!
III) 0! es divisor de 6!
3. El sucesor de p es q. Entonces, p! en términos de q es
4. Si se definen y , entonces =
1. III 2. I, II y III 3. ( q ‒ 1)! 4. 63
Respuestas
05.indd 287 17-03-20 11:37
288 MATEMÁTICA
7.3 PERMUTACIONES
Se denomina permutación, a cada una de las diferentes ordenaciones que se pueden realizar con todos
los elementos de un conjunto.
PERMUTACIÓN SIMPLE O LINEAL
El número de permutaciones que pueden hacerse con n elementos diferentes en disposición lineal, esta
dado por.
P = n! Se deduce a partir del ppio multiplicativo.
n
PERMUTACIÓN CON REPETICIÓN
El número de permutaciones de n elementos, de los cuales, k1 son iguales, k2 son iguales,…. kr son iguales,
está dado por
n!
Prep =
k1! . k2! . ... kr!
PERMUTACIÓN CIRCULAR
El número de maneras diferentes en que se pueden ordenar n elementos diferentes en disposición circular,
está dado por:
Pcircul = ( n - 1) !
EJERCICIOS
1. ¿De cuántas maneras se pueden ubicar 5 autos diferentes en fila en un estacionamiento?
5!
2. ¿Cuántas palabras con o sin sentido se pueden hacer con todas las letras de la palabra ELEMENTO?
La E se repite 3 veces
8!/3!
3. ¿De cuántas maneras distintas se puede sentar una familia de 7 integrantes alrededor de una mesa con 7 sillas?
(7-1)! = 6!
3!
3. 6! 2. 8! 1. 5! = 120
Respuestas
05.indd 288 17-03-20 11:37
CAPÍTULO V: PROBABILIDADES Y ESTADÍSTICA I 289
7.4 VARIACIONES O ARREGLOS
En un conjunto de n elementos, se denominan variaciones o arreglos a diferentes ordenaciones que se
pueden formar con r elementos (r ≤ n). Puede ser r o k
VARIACIONES SIN REPETICIÓN
Dado un conjunto de n elementos, la cantidad de ordenaciones diferentes de r elementos que se pueden
obtener, sin repetir, está dada por: 10 personas y 3 asientos
n
V =
n!
(r ≤ n)
10*9*8
r
( n - r) !
n-r: cantidad de elementos que NO fueron considerados
VARIACIONES CON REPETICIÓN
Dado un conjunto de n elementos, la cantidad de ordenaciones diferentes de r elementos que se pueden
obtener, en los cuales se puede repetir uno o más de ellos, está dada por:
10*10*10 = 10³
VRnr = nr (r ≤ n)
OBSERVACIÓN
Una permutación es un caso particular de una variación sin repetición, cuando n = r.
EJERCICIOS
1. Si en un autobús hay disponibles sólo 3 asientos y 7 personas están de pie, ¿de cuántas maneras distintas
podrían ocupar esos asientos? 7!/(7-3)! = 7!/4! Con ppio multiplicativo: 7*6*5
2. En un campeonato de fútbol participan 8 equipos locales. ¿De cuántas maneras distintas pueden ser ocupados
los tres primeros lugares? Sin repetición 8!/(8-3)! = 8!/5!
3. Si se lanza un dado común 3 veces consecutivas y en cada ocasión se anota el resultado, la cantidad de
resultados posibles es Con repetición 6³ = 216
1. 210 2. 336 3. 216
Respuestas
05.indd 289 17-03-20 11:37
290 MATEMÁTICA
7.5 COMBINACIONES No importa el orden
Son los diferentes grupos que se pueden formar con un total de n elementos de modo que cada grupo
tenga r elementos, no interesando el orden de éstos.
COMBINACIÓN SIN REPETICIÓN
Dado un conjunto de n elementos, la cantidad de conjuntos de r elementos que se pueden obtener, sin
repetición, está dada por:
n n!
Cr = (0 ≤ r ≤ n)
( n - r) ! . r!
COMBINACIÓN CON REPETICIÓN
Dado un conjunto de n elementos, la cantidad de conjuntos de r elementos que se pueden obtener, con
repetición, está dada por:
n n+r -1
( n + r - 1) !
CR r = C r = (0 ≤ r ≤ n)
( n - 1) ! r !
OBSERVACIONES
n
( (
n
Cr = r
n
Cr = Cn - r
n n
Cn = 1
n
C0 = 1
n
C1 = n
EJERCICIOS
1. Para el mundial de fútbol de Brasil clasificaron 32 países. Si este torneo se jugara con la modalidad “todos
contra todos”, ¿cuántos partidos se tendrían que jugar? n: 32 r: 2 ( 32 2) = 32!/(30!*2!) = 32*31/2
2. En un jardín infantil hay 5 cupos para 8 niños que postulan, ¿de cuántas formas se puede ocupar esas vacantes?
No importa el orden y Sin repetición n: 8 y r:5 8!/(3!*5!)
3. ¿Cuántos saludos se pueden intercambiar entre sí 12 personas, si cada una sólo saluda una vez a cada una de
las otras? Sin repetición
4. Si tenemos una cantidad de monedas de $10, $50, $100 y $500, donde hay más de tres monedas de cada una,
¿cuántas selecciones de tres monedas se pueden hacer? n: 4 r: 3
6!/(3!*3!) = 6*5*4/6 = 20 1. 496 2. 56 3. 66 4. 20
Respuestas
05.indd 290 17-03-20 11:37
CAPÍTULO V: PROBABILIDADES Y ESTADÍSTICA I 291
Se usan todos lo elementos
Permutación
No se usan
No hay elementos todos los
repetidos: n! elemntos
Si hay: n!/k1!*k2!...
Circular: (n-1)!
monedas o dados
EJERCICIOS
1. ¿De cuántas maneras se pueden ordenar 7 personas en una fila?
Permutación 7!
2. ¿Cuántas palabras con o sin sentido se pueden hacer con todas las letras de la palabra AMASAS?
Permutación con repetición Se repite la A 3 veces y S 2 veces
3. ¿De cuántas maneras se pueden sentar 5 personas alrededor de una mesa?
Permutación circular (5-1)! = 4!
4. ¿Cuántos códigos de 3 letras distintas se pueden formar con las vocales? A E I O U: 5 vocales
Si fuera combinación AEI = IEA
Sin repetición
Si fuese como una contraseña SI importa el orden, entonces sería una VARIACIÓN
5. ¿Cuántos triángulos se pueden formar con los vértices de un hexágono?
n: 6 k:3 No importa el orden y Sin repetición (no puede elegirse
3 veces el mismo vértice, porque quedaría un punto)
Combinación Sin repetición
6. ¿Cuántos códigos de dos letras, sin importar el orden se pueden formar con las vocales, si se sabe que se
pueden repetir las letras? (n+r-1)!/(n-1)!r! = 6!/4!2! = 6*5/2 = 15
"Códigos": NO importa el orden
Combinación con repetición
7. En una pastelería quedan 5 pasteles distintos. ¿De cuántas maneras se pueden escoger 3 pasteles?
n: 5 r:3 No importa el orden -> Combinación sin repetición
5!/(2!*3!) = 5*4/2 = 10
7. 10 6. 15 5. 20 4. 60 3. 24 1. 7! 2. 60
Respuestas
05.indd 291 17-03-20 11:37