APLICACIONES DE PERMUTACIONES Y COMBINACIONES

Jonathan Forco Patzi, 212037811

En Bolivia, las placas de los coches constan de 4 dgitos decimales y 3 letras de un alfabeto de
26 elementos. Cuntas placas distintas pueden llegar a haber?

Cuando se da una situacin en la que cada uno de varios elementos puede tomar valores
distintos, la forma de calcular el nmero total de posibilidades es multiplicar el nmero de
valores que puede tomar cada elemento, o el nmero total de formas en las que se puede
realizar cada tarea. Este es el principio fundamental de Conteo.

El Principio Fundamental de Conteo dice que el nmero de resultados en un espacio muestral

es el producto del nmero de resultados para cada elemento.

En este caso, cada uno de los digitos puede tomar uno de 10 valores, y las letras entre 26.

Asi, para calcular el numero de posibilidades se tendra la siguiente multiplicacin:

10 x 10 x 10 x 10 x 26 x 26 x 26 = 175 760 000 posibilidades

Ms de 175 millones de placas distintas!

Existen muchos otros casos en los cuales es necesario tener alguna herramienta que nos ayude
a conocer la cantidad mxima de elementos que se podran obtener al combinarlos.

Dentro de la rama de las Matemticas llamada Combinatoria, existen dos palabras que usamos
a menudo, muchas veces como sinnimos, pero que representan significados diferentes.
Estas son: Combinaciones y Permutaciones.

Basicamente, la diferencia entre ambas es que el Orden que se obtiene es importante en una
Permutacion, mientras que no lo es en una Combinacion.

Demostrado con un ejemplo usando nmeros:

5,3,1 es igual a 1,5,3 Combinacin (no importa el orden en los nmeros)

531 no es igual a 153 Permutacin (el orden de los nmeros s importa)

Ambas, combinacin y permutacin, se pueden clasificar por la regla de admisin, si admiten o

no las repeticiones de un elemento (Ej.: 5,5,5 en combinaciones, o 555 en permutaciones).

Las permutaciones con repeticin, se pueden encontrar con la frmula:

Donde n es el numero de cosas que puedes elegir, y eliges r de ellas.

El ejemplo de la placa al principio poda simplificarse de la siguiente manera: 104 * 263

Las permutaciones sin repeticin, se pueden encontrar haciendo uso de las factoriales:
!
( )!
Donde n es el numero de cosas que puedes elegir, y eliges r de ellas.
Un ejemplo de este tipo de permutacin es cuando se ordena bolas de billar, porque no se
puede tener dos del mismo nmero.

Las combinaciones sin repeticin, se pueden encontrar con la siguiente frmula:

!
! ( )!
Donde n es el numero de cosas que puedes elegir, y eliges r de ellas.

La frmula anterior de permutaciones sin repeticin, se ajusta para que encuentre las
combinaciones sin importar su orden.

Un ejemplo de este son los nmeros de lotera, los cuales no importan el orden, pero tampoco
ninguno se repite.

Y, por ltimo, las combinaciones con repeticin, tenemos para ellas la siguiente frmula:
( + 1)!
! ( 1)!
Donde n es el numero de cosas que puedes elegir, y eliges r de ellas.

Todas estas frmulas surgen en diferentes aspectos de la estadstica y la probabilidad, y traen

un gran impacto dentro de esas ramas, hacindose tambin necesarias dentro de la
matemtica discreta.

De igual manera, se utilizan diversos algoritmos dentro de la informtica que tienen bases
matemticas en las combinaciones y/o permutaciones, y utilizados an ms dentro del campo
de la inteligencia artificial, para hacer clculos complejos y obtener desde una serie de
parmetros las posibles combinaciones, rutas, etc. a elegir segn las reglas ya definidas.

Es importante para el ingeniero de hoy, conocer herramientas y artilugios matemticos

propios de la matemtica discreta, la estadstica y las probabilidades; para poder encarar
diferentes problemas que se le planteen, y lograr algoritmos capaces de solucionarlos.

Bibliografa:
http://www.unavarra.es/digitalAssets/124/124059_100000Permutaciones-y-
combinaciones.pdf

http://www.montereyinstitute.org/courses/Algebra1/COURSE_TEXT_RESOURCE/U12_L2_T3_t
ext_final_es.html

http://www.disfrutalasmatematicas.com/combinatoria/combinaciones-permutaciones.html

Fundamentos de inteligencia artificial - Luis lvarez Munrriz, https://books.google.com.bo/