Está en la página 1de 9

Unidad N°2: Combinatoria

Combinatoria: La combinatoria es una rama de la


matemática perteneciente al área de matemáticas discretas que estudia la
enumeración, construcción y existencia de propiedades de configuraciones
que satisfacen ciertas condiciones establecidas. Además, estudia las
ordenaciones o agrupaciones de un determinado número de elementos.

Es decir, resuelve problemas relacionados con las distintas ordenaciones


que se pueden realizar cuando tenemos m cantidad de elementos.

En todo problema combinatorio hay varios conceptos claves de debemos


distinguir:

 Población: es el conjunto de elementos que estamos estudiando.


Determinamos con m al número de elementos de este conjunto.
 Muestra: es el subconjunto de la población. Denominamos con n al
número de elementos que componen las muestras.

Los diferentes tipos de muestras vienen determinadas por dos aspectos:

 Orden: la importancia de que los elementos de la muestra aparezcan


o no ordenados.
 Repetición: la posibilidad de repetición o no de los elementos.
Factorial de un numero:

El factorial de un número entero positivo se define como el producto de


todos los números naturales anteriores o iguales a él., es decir, de los u
factores consecutivos desde u hasta 1.

Se escribe u!, y se lee "u factorial"

u!= u . (u-1) . (u-2) . …….. . 3 . 2 . 1

A tener en cuenta: 0! = 1

Ejemplos:
5! = 5 . 4 . 3 . 2 . 1 = 120
8! = 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 40320
7! 7 . 6 . 5!
= = 42
5! 5!

Tipos de Combinatoria:

Como decíamos anteriormente, la Combinatoria es la parte de las


Matemáticas que estudia las diversas formas de realizar agrupaciones con
los elementos de un conjunto, formándolas y calculando su número.

Existen distintas formas de realizar estas agrupaciones, según se repitan


los elementos o no, según se puedan tomar todos los elementos de que
disponemos o no y si influye o no el orden de colocación de los elementos.
Encontraremos tres tipos de Combinatoria

 Permutaciones
 Combinaciones
 Variaciones

Y para cada tipo se subdividirán en ordinarias (o sin repetición) y con


repetición.

Así que tenemos:

 Permutaciones ordinarias
 Permutaciones con repetición
 Combinaciones ordinarias
 Combinaciones con repetición
 Variaciones ordinarias
 Variaciones con repetición

Permutaciones ordinarias
Se llama permutaciones de m elementos (donde m=n) a las diferentes
agrupaciones de esos m elementos de forma que:

SI entran todos los elementos

SI importa el orden
NO se repiten los elementos

Formula: 𝑷𝒎 = 𝒎!

Ejemplos:

 Calcular las permutaciones de 6 elementos


𝑃6 = 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720

Rta: se pueden realizar 720 permutaciones de 6 elementos, es decir se


pueden realizar 720 ordenaciones distintas con 6 elementos

 ¿Cuántos números de cinco cifras distintas se pueden formar con los


dígitos 1, 2, 3, 4 y 5?
𝑃5 = 5! = 5 . 4 . 3 . 2 . 1 = 120

Rta: se pueden formar 120 números distintos.


 Nueve amigos van al cine y compran nueve entradas con asientos
consecutivos. ¿De cuántas formas diferentes pueden sentarse?
𝑃9 = 9! = 9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 362880

Rta: se pueden sentar de 362880 formas distintas.


 ¿Cuántos números de cinco cifras distintas se pueden formar con los
dígitos 1, 2, 3, 4 y 5 que sean mayores de 5000?
Para que los números formados sean mayores a 5000 deben
comenzar con 5
5

Podemos ordenar el 1, 2, 3 y 4

𝑃4 = 4! = 4 . 3 . 2 . 1 = 24

Rta: 24 números de cinco cifras distintas son mayores a 5000.

 Con las letras de la palabra libro. ¿Cuántas ordenaciones distintas se


pueden hacer que empiecen por vocal?

Vamos a encontrar entonces que pueden comenzar con i o con o.


i

La palabra empieza por i u o seguida de las 4 letras restantes


tomadas de 4 en 4.

De dos formas distintas podemos llegar al mismo resultado:


En la primera forma tomamos todas las ordenaciones que empiezan
con i y le sumamos las que empiezan con o.
𝑃4 + 𝑃4 = 2 . 𝑃4 = 2 . 4! = 2 . (4 . 3 . 2 . 1) = 48

En la segunda forma de los cinco elementos que tengo para ordenar,


el primero solo puede ser dos de ellos (P2) y los otros cuatros entre las
letras que quedan (P4)
𝑃2 . 𝑃4 = 2! . 4! = 2 . 1 . 4 . 3 . 2 . 1 = 48

Rta: 48 ordenaciones distintas comienzan con una vocal


 ¿Cuántos equipos diferentes de futbol puede armar un DT con sus
once jugadores, en donde el arquero solo puede estar en esa
posición?
Como el arquero solo puede estar en esa posición puedo ordenar los
restantes 10.
𝑃10 = 10! = 10. 9 . 8 . 7 . 6 . 5. 4 . 3 . 2 . 1 = 3628800

Rta: se pueden armar 3628800 de equipos diferentes

Permutaciones con repetición:


Son las ordenaciones de los m elementos, donde el primer elemento se
repite a veces, el segundo b veces, el tercero c veces, etc. Siendo m=a+b+c+…

Con las siguientes características:

SI entran todos los elementos

SI importa el orden

SI se repiten los elementos

𝒎!
Formula: 𝑷𝑹𝒂,𝒃,𝒄….
𝒎 = 𝒂! .𝒃! .𝒄!…
Ejemplos:

 Con los dígitos 1, 1, 1, 2, 2 y 3, ¿Cuántos números de 6 cifras se pueden


formar?
6! 6 . 5 . 4 . 3! 120
𝑃𝑅63,2,1 = = = = 60
3! . 2! . 1! 3! . 2 .1 .1 2

Rta: 60 números distintos se pueden formar

 En el palo de señales de un barco se pueden izar 3 banderas rojas, 2


azules y 4 verdes.¿ Cuantas señales distintas pueden indicarse con la
colocación de las nueve banderas?
9! 9 . 8 . 7 . 6 . 5 . 4! 15120
𝑃𝑅93,2,4 = = = = 1260
3! . 2! . 4! 3 . 2 . 1 . 2 . 1 . 4! 12

Rta: Se puden indicar 1260 señales distintas


 Con las cifras 2 2 2 2 2 2 2 2 2 3 3 3 3 4 ¿Cuántos números de 14 cifras
se pueden formar?
9,4,1 14! 14 . 13 . 12 . 11 . 10 . 9! 240240
𝑃𝑅14 = = = = 10010
9! . 4! . 1! 9! . 4 . 3 . 2 . 1 . 1 24

Rta: 10010 números distintos se pueden formar

 Con las letras de la palabra Selva…

a. ¿Cuántos anagramas distintos con o sin sentido se pueden


formar?
b. ¿Cuántos anagramas distintos con o sin sentido se pueden
formar que empiecen y terminen con una vocal?
c. ¿Cuántos anagramas distintos con o sin sentido se pueden
formar si la palabra esta en plural

a) 𝑃5 = 5! = 5 . 4 . 3 . 2 . 1 = 120

Rta: Se pueden formar 120 anagramas distintos

b) En este caso fijamos la primer y ultima letra


e a

a e

𝑃3 + 𝑃3 = 2 . 𝑃3 = 2 . 3! = 2 . (3 . 2 . 1) = 12

Rta: Se pueden formar 12 anagramas distintos que empiecen y


terminen en vocal

c) Ahora trabajaremos con los anagramas de Selvas (tenemos


dos s en la palabra)
6! 6 . 5 . 4 . 3 . 2! 360
𝑃𝑅62,1,1,1,1 = = = = 180
2! . 1! . 1! . 1! . 1! 2! . 1 . 1 . 1 . 1 2

Caso Especial de Permutaciones:

Permutaciones circulares
Son un caso particular de las permutaciones ordinarias.

Se utilizan cuando los m elementos se ordenan en círculo, por ejemplo, los


comensales en una mesa redonda, de modo que el primer elemento que se
sitúe en la muestra determina el principio y el final de la misma

Formula: PCm = Pm-1 = (m-1)!

Ejemplos:

 Calcular las permutaciones circulares de elementos.


𝑃𝐶7 = (7 − 1)! = 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720

Rta: 720 permutaciones se pueden realizar.


 ¿De cuántas formas distintas pueden sentarse ocho personas
alrededor de una mesa redonda?
𝑃𝐶8 = (8 − 1)! = 7! = 7. 6 . 5 . 4 . 3 . 2 . 1 = 5040

Rta: se pueden sentar de 5040 formas distintas.

También podría gustarte