Factoria
Es la rama de la matemática que estudia los diversos arreglos o agrupaciones que
podemos formar con los elementos de un conjunto dado, formándolas y calculando su
número permitiéndonos resolver problemas. Por ejemplo podemos calcular cuántos
números diferentes de teléfonos se puede formar a partir de un conjunto de números.
Factorial es la multiplicación de todos aquellos números consecutivos empezando
desde el 1 hasta el numero al que se le encontrara el factorial, es decir si queremos
encontrar el factorial de 3 tendremos que multiplicar 1x2x3 que nos dará como
resultado 6.
El análisis combinatorio se rige por dos principios los cuales son:
El principio de la Adición
El principio de la Multiplicación
El principio de la adición
En este principio se basa más que todo en sumar las opciones disponibles en que se
puede realizar, se obtiene resultados, etc. de una actividad determinada, dando como
resultado varias opciones disponibles, por ejemplo: Una tienda tiene 2 ofertas del
producto A y tienen 3 ofertas del producto B. Haciendo uso del principio de la adición
quedaría de la siguiente manera:
2 ofertas del producto A
3 ofertas del producto B
2+3=5
Entonces la tienda tiene un total de 5 ofertas disponibles para sus clientes
El principio de la multiplicación
Este principio dice que si un suceso (X) se puede dar por “m” veces en un determinado
tiempo de manera independiente y exista otro suceso (Y) que se puede llegar a dar de
“n” manera distintas, entonces la cantidad de veces que se pueden dar los sucesos es
de m * n, se multiplican la cantidad de veces que se pueden dar los sucesos.
Un concierto se puede preparar de 4 maneras distintas en un determinado lugar,
mientras que en otro lugar solamente se puede preparar de 2 maneras, entonces al
multiplicar las dos maneras distintas de preparar el concierto 4*2 = 8, se obtiene que
ese mismo concierto se puede preparar de 8 maneras distintas.
Técnicas de conteo
Esta técnica trata se contar la cantidad de elementos que existan en un determinado
grupo, eso se aprende a temprana edad, es lo básico de las matemáticas, la técnica de
conteo se divide en dos ramas:
Permutaciones
Combinaciones
Permutaciones
Esta forma es obtener distintas maneras de ordenas los elementos de un determinado
grupo, esto se puede hacer con algunos elementos o con todo el grupo total, será una
permutación cuando el variar un elemento se obtiene otro distinto.
Ejemplo: Se desea elaborar una bandera de dos franjas, se tiene telas de los colores: blanco,
azul y rojo. Calcula cuantos tipos de banderas se pueden elaborar.
Blanco= b
Azul = a
Rojo = r
Se tiene el conjunto de telas de colores (b, a, r, entonces los arreglos que se harían serían:
ba, br, ab, ar, rb, ra
Entonces, el número de arreglos es 6.
Permutación lineal
En esta se utilizan todos los elementos del grupo, se pueden mover los elementos de un lado
para otro pero siempre y cuando sea un orden distinto.
Ejemplo:
¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos:
1, 2, 3, 4, 5?
5! = 5*4*3*2*1 = 120
Se puede hacer 120 combinaciones de estos 5 elementos, sin que se repita algún elemento o
alguna combinación.
Permutaciones circulares
Son agrupaciones donde no hay primero ni último elemento, por hallarse todos en una
línea cerrada. Para encontrar el número de permutaciones circulares que se pueden
formar con cierto número de objetos distintos de un conjunto, hay que considerar que
un elemento se mantiene fijo, los elementos restantes podrán cambiar de lugar.
Ejemplo: ¿De cuántas formas diferentes puede sentarse alrededor de una mesa
circular un padre y sus 5 hijos?
PC (5): (5-1)! =4! = 5*4*3*2*1 = 120 120 formas distintas de sentarse
alrededor de la mesa tiene el padre.
Permutación con repetición: Acá cuando se ordenan los elementos en distintas
agrupaciones formadas por cierto números de elementos que pueden repetirse,
siempre y cuando sean del grupo principal, puede ser 1 o varios elementos.
Ejemplo: Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4;
¿Cuántos números de nueve cifras se pueden formar?
m = 9 a = 3 b = 4 c = 2
9 9¡ 362,880 362,880
PR 3 4 2 = 3!∗4 !∗2 ! = 6∗24∗2 = 288 = 1,260 veces se puede agrupar los elementos,
repitiendo uno o varios.
Combinación: Son todas las formaciones que se pueden crear tomando a un grupo de
elementos pertenecientes a un conjunto, sin que alguno se repita y no importando el
orden en que los ordene, las agrupaciones se diferencian entre sí, por los elementos
que lo conforman.
De 5 dígitos, vamos a calcular la combinación sin repetición de 5 elementos tomados de
2 en 2.
(1, 2, 3, 4,5)
5 5! 5∗4∗3! 5∗4 !
C2= 2! ( 5−2 ) !
=
2∗3 !
=
2!
=10