MATEMATICA SUPERIOR

III UNIDAD

ANALISIS COMBINATORIO

Universidad Nacional de Cajamarca

 TECNICAS DE CONTEO

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 simultanea, entonces existen a.b maneras diferentes que ocurran ambos
sucesos (etapas distintas)
𝐍𝐨𝐭𝐚: 𝐞𝐥 𝐜𝐨𝐧𝐞𝐜𝐭𝐨𝐫 𝐟𝐮𝐧𝐝𝐚𝐦𝐞𝐧𝐭𝐚𝐥 𝐞𝐬 𝐲.

Ejemplo:
Al lanzar un dado y una moneda. ¿Cuántos resultados distintos se pueden obtener?

Solución

Dado moneda Dado moneda

Dado moneda c
c c
2 3
1 s
s s
 Dado moneda Dado moneda Dado moneda
c c c
4 5 6
s s s

Esto es posible pues tenemos pocas combinaciones posibles.

Pero cuando tenemos muchas se vuelve tedioso.

tenemos:
El evento dado tiene 6 posibilidades posibles distintas.
La moneda tiene 2 eventos posibles.
Entonces será: 6x2= 12 resultados posibles.
Ejemplo:
Al lanzar dos dados ¿Cuántos resultados distintos se pueden obtener?
Solución
dado A dado B
6 𝑥 6 = 36 resultados distintos.
 PRINCIPIO MULTIPLICATIVO:
Si un suceso ocurre en K etapas distintas, y se sabe que la primera puede ocurrir de 𝑛1 𝑓𝑜𝑟𝑚𝑎𝑠, 𝑙𝑎 𝑠𝑒𝑔𝑢𝑛𝑑𝑎
de n2 formas y asi sucesivamente , el suceso puede ocurrir de n2 . n2 . n3 … . . nk formas.

𝐍𝐨𝐭𝐚: 𝐞𝐥 𝐜𝐨𝐧𝐞𝐜𝐭𝐨𝐫 𝐟𝐮𝐧𝐝𝐚𝐦𝐞𝐧𝐭𝐚𝐥 𝐞𝐬 𝐲.

PRINCIPIO ADITIVO:
Si los sucesos NO ocurren en forma simultanea, entonces existen a + b maneras diferentes que ocurran solo
uno de ellos.(alternativas distintas)

Ejemplo:
Si Pedro dispone de 5 lápices de pasta,4 de tinta y 3 de grafito, entonces ¿De cuantas maneras
diferentes puede elegir un lápiz para realizar una tarea?
Solución

Ocurren en forma separada y no en el mismo instante. (elige solo uno de ellos. )

5 lapices de pasta
4 de tinta
3 de grafito
Entonces será: 5+ 4 + 3= 12 maneras diferentes puede escoger un lápiz.
 EJERCICIOS

1) Alex dispone de 5 autos y 4 camionetas. De cuantas maneras diferentes puede movilizarse un día cualquiera?
Solución
5 : autos
3 : camionetas
Alex necesita solo un vehiculo entonces será: 5+3=8 por el principio aditivo
2) En un restaurant, el menú consiste en un plato principal, un segundo y un postre. Hay 4 opciones para plato
principal, hay 5 para el segundo plato y 3 para el postre. ¿De cuantas formas puedes escoger el menú?

Solución

El menú puede formarse de: 4 x 5 x 3= 60 formas.

3)Un artesano fabrica cerámicas con números de cuatro cifras diferentes, ocupando sólo los dígitos 1,2.3,4 y 5.
¿Cuántas cerámicas puede hacer, si los números formados deben estar entre 1 000 y 5 000 ?
Solución

Si parto con 5 pasaría pues debe ser entre 1 000 y 5 000

Entonces:
4 4 x 3 2
x x = 96

Podemos usar: 1,2,3,4 2,3,4,5 2,3,5 2,3

4) En un concurso de televisión participan cuatro competidores en la etapa final. Si los premios son sólo para
el primer y segundo lugar. ¿de cuántas maneras distintas pueden ser repartidos los premios?

Solución

1°premio 2° Premio

4 x 3 = 12 maneras distintas
 La diferencia entre el principio aditivo y multiplicativo es que en el principio aditivo los eventos no
ocurren simultáneamente, mientras que en el multiplicativo si es así.
Ambos principios pueden mezclarse en un problema, como el siguiente.

5) En un centro comercial todos los LCD están con descuento.

Aprovechando esta oferta. César decide comprar uno, pero debe elegir entre las siguientes marcas:
Sony,Samsung,LG y Panasonic. El LCD Sony se encuentra en 4 tamaños y 2 colores, el Samsung está en
5 tamaños y 3 colores, el LG está en 2 tamaños y 3 colores y el LCD, Panasonic está en 7 tamaños y un solo
color.¿De cuántas maneras puede comprar su LCD César?
Solución
Sony se encuentra en 4 tamaños y 2 colores → 4 𝑥 2 =8
Samsung está en 5 tamaños y 3 colores → 5 𝑥 3 =15
→ 8+15+6+7= 36
LG está en 2 tamaños y 3 colores → 2𝑥3=6
Puede comprar de 36 maneras su LCD.
Panasonic está en 7 tamaños y un solo color → 7𝑥1=7
 FACTORIAL DE UN NÚMERO
Sea n un número natural. Se denomina factorial de n al producto de los n primeros números naturales.es
decir:
𝑛! = 𝑛. 𝑛 − 1 . 𝑛 − 2 . . . 2.1
Ejemplos:
1) 5! =5.4.3.2.1 = 120
100!
2) = 100
99!
10!
3)
8!
= 90

𝑛+2 !
4)
𝑛!
6! 4! 2!
5) + +
4! 2! 0!
 PROPIEDADES:

 0! = 1
 1! = 1
 n! = n(n-1)!

Ejemplos:
16!
6) Cual es el valor de:
14!.4!
 PERMUTACIÓN
Arreglo u ordenación de todos o parte de los elementos de un conjunto considerando el orden en
que se encuentran.
Para n objetos diferentes, el número de permutaciones representado por. 𝑃𝑛 que se puede obtener
Con los n objetos dado por:
𝑃𝑛 = 1𝑥2𝑥3𝑥. . 𝑥𝑛 = 𝑛!
Ejemplo: ¿Cuántas posibilidades de ubicación tienen 5 alumnos al sentarse en 5 sillas colocadas en línea recta?
Solución

En este caso n correspondería a n=5

𝑃(5) = 5! = 5.4.3.2.1 = 120

Ejemplo: ¿De cuantas maneras se puede ordenar 4 personas en una fila?

Solución
𝑃(4) = 4! = 4.3.2.1 = 24

Ejemplo: ¿ Cuántas palabras de 3 letras diferentes se puede formar sin importar si tienen o no sentido,
con la palabra MAR?
Solución
MAR
MRA 𝑃(3) = 3! = 3.2.1 = 6
AMR
ARM
RAM
RMA
Ejemplo: Usando todas las letras de la palabra CORTINA ¿ Cuántas palabras con o sin sentido se pueden
formar?

Solución

𝑃(7) = 7! = 7.6.5.43.2.1 = 5040

PERMUTACIÓN CON REPETICIÓN

La permutación con repetición, se usa cuando en un total de “n” elementos, el primero se repite “a” veces,
el segundo “b” veces, el tercero “c” veces…
La fórmula para calcular el número de permutaciones u ordenamientos, es la siguiente:

Donde:
 n=a+b+c
Hay tres condiciones en la permutación con repetición:
 Importa el orden.
 Hay elementos repetidos.
 Participan todos los elementos en los ordenamientos.
Ejemplo
¿Cuántas palabras diferentes se pueden formar con las letras de la palabra BANANA?

Solución:
Coloquemos algunas palabras como ejemplos:
 ANANAB.
 BANAAN.
 NAANAB.
En este caso, podemos ver que algunos elementos se repiten: la letra A aparece 3 veces en la palabra
BANANA, mientras que la letra N aparece 2 veces. Además, importa el orden en el que se coloquen las
letras, ya que ANANAB no es la misma palabra que BANAAN. Finalmente, participan todos los elementos
en los ordenamientos, es decir, las 6 letras de la palabra BANANA.
 Entonces, podemos aplicar la fórmula de permutación con repetición, teniendo en cuenta que:
 Número de veces que se repite la letra B = 1
 Número de veces que se repite la letra A = 3
 Número de veces que se repite la letra N = 2
 Número total de elementos: n = 1+3+2 ➜ n = 6

En total, se pueden formar 60 palabras diferentes con las letras de la palabra BANANA.
Ejemplo
¿Cuántas palabras con o sin sentido se pueden formar con todas las letras de la palabra MATEMATICA ?

Solución:
Ejemplo
¿Cuántas palabras con sentido o sin él se pueden formar con todas las letras de la palabra PARALELEPIPEDO ?

Solución:
Ejemplo
En una urna, hay 5 bolas del mismo tamaño y peso, de los cuales, 3 son rojas y 2 son azules. ¿De cuántas
maneras se pueden extraer una a una las bolas de la urna?

Solución:
Coloquemos algunas formas de extraer las bolas:
 Roja – Roja – Azul – Roja – Azul.
 Azul – Roja – Roja – Azul – Roja.
 Roja – Azul – Roja – Azul – Roja.
En cada forma de extraer las bolas, importa el orden, hay elementos repetidos y participan todos los
elementos (bolas), por ello, usaremos la fórmula de permutación con elementos repetidos.
 Número de bolas rojas: 3.
 Número de bolas azules: 2.
 Número total de elementos: n = 3+2 ➜ n=5
En total, se pueden extraer las bolas de 10
formas diferentes.
PERMUTACIÓN CIRCULAR
La permutación circular, es un caso de permutación en el cual los elementos se ordenan en círculo. De
modo que el primero elemento que se sitúa en el ordenamiento, determina el principio y el final de la
muestra.
La fórmula para calcular el número de permutaciones circulares es:

Donde “n” es el número de elementos.

Hay 3 condiciones importantes que se cumplen en las permutaciones circulares:
 Importa el orden.
 Los elementos se ordenan en círculo.
 Participan todos los elementos en los ordenamientos.
Los problemas clásicos de ordenamientos circulares, nos preguntan de cuántas formas se pueden ordenar
«n» elementos alrededor de una piedra circular, de una mesa circular, de una fogata, entre otros.
Ejemplo 1:
¿De cuántas maneras se pueden sentar 5 amigos alrededor de una mesa circular?

Solución:
Número de elementos: n = 5.
Ahora calculamos el número de permutaciones circulares:

Los 5 amigos, se pueden sentar de 24 formas diferentes.

Ejemplo 2:
Diana con sus 4 amigas se sientan en circulo para jugar “jaz” ¿De cuántas maneras podrían ordenarse ?

Solución:
Número de elementos: n = 5.
Ahora calculamos el número de permutaciones circulares:

𝑃𝑜𝑑𝑟𝑖𝑎𝑛 𝑜𝑟𝑑𝑒𝑛𝑎𝑟𝑠𝑒 𝑑𝑒 24 𝑚𝑎𝑛𝑒𝑟𝑎𝑠.

Ejemplo
Con ocho perlas de colores diferentes ¿ cuántas pulseras distintas se podrían confeccionar?
Solución:
Número de elementos: n = 8.
Ahora calculamos el número de permutaciones circulares:

𝑃𝐶8 = 8 − 1 ! = 7! = 7.6.5.4.3.2.1 = 5040