Documente Academic
Documente Profesional
Documente Cultură
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.
En este caso, cada uno de los digitos puede tomar uno de 10 valores, y las letras entre 26.
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.
Donde n es el numero de cosas que puedes elegir, y eliges r de ellas.
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.
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.
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.
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